激光技术是二十世纪与原子能,半导体及计算机齐名的四项重大科技发明之一。激光具有很好的单色性,相干性,方向性,能在很小的面积中积聚很高的能量密度,特别适用于材料加工。七十年代末八十年代初,一项崭新的激光应用技术--激光打标技术在国际间悄然兴起,并迅速得到产业化,成为激光加工***i大的应用领域之一。 　激光打标技术采用计算机受控激光作为加工手段,其基本原理是：计算机控制高能量密度的聚焦激光束按预定的轨迹作用于机械零部件,电子元器件,仪器仪表等需要进行标记的工件表面,使表层材料达到瞬间汽化或发生化学变化改变颜色,刻蚀出具有一定深度或颜色的文字,图案等,从而在工件表面留下永0久性标记。激光打标技术作为一种现代精密加工方法,与腐蚀,电火花加工,机械刻划,印刷等传统的加工方法相比,具有无与0伦比的优势

光纤激光打标机

主要由激光器、振镜头、打标卡三部分组成，采用光纤激光器生产激光的打标机，光束质量好，其输出中心为1064nm，整机寿命在10万小时左右，相对于其他类型激光打标器寿命更长，电光转换效率为28%以上，相对于其他类型激光打标机2%-10%的转换效率优势很大，在节能环保等方面性能卓0著。

CO2激光打标机

CO2激光器是远红外光频段波长为10.64um的气体激光器，采用CO2气体充入放电管作为产生激光的介质，当在电极上加高电压，放电管中产生辉光放电，就可使气体分子释放出激光，将激光能量放大后就形成对材料加工的激光束。

众所周知，路径优化是一世界性难题，目前尚无（***）优解，（***）邻近算法是（***）广泛采用的方法，编程简单、容易理解，可靠性也较高，可以获得良好的结果。由于该算法近似精度为a≤1/2（InN+1），算法计算复杂性为0（nXn），所以这种方法有时也可能很差，达不到优化目的，在数据点较多时，具有较高的计算发杂性。作者以（***）邻近算法为基础并依据点阵位图，将其演化成本文的算法。