图形激光标刻中的分区遗传算法

发布时间：2018-02-03 17:09

本文关键词： 激光标刻最短路径图形分区　出处：《光电子·激光》2017年02期 　论文类型：期刊论文

【摘要】：针对目前激光标刻系统中最短路径算法生成时间长、路径效果达不到最优的特点,提出了一种全新模式最短路径算法。首先根据图形平面分布特点,将分布位置接近的图形集中到一个区域,使所有图形划分到多个区域;其次对各个区域内图形进行路径优化,这样可以减少算法优化规模,提高算法效率;然后采取最优方式对各区域排列顺序进行调整,要求各区域内之间的总体距离最短;最后所有图形根据调整后的排列顺序依次输出,得到优化路径。实验结果证明,相比原有算法,本文算法在生成时间上提升近97%,路径效果提升近5%,在算法生成时间和路径效果上具有明显优势,更适合应用于激光标刻系统。
[Abstract]:Aiming at the characteristics that the shortest path algorithm in laser marking system has long generation time and the path effect is not optimal, a new mode shortest path algorithm is proposed. Firstly, according to the characteristics of graphic plane distribution, a new model shortest path algorithm is proposed. The graphs with close distribution positions are grouped into one area, so that all the graphs are divided into multiple regions; Secondly, the path optimization of each region can reduce the scale of algorithm optimization and improve the efficiency of the algorithm. Then the optimal way is adopted to adjust the order of each region, which requires the shortest distance between the regions. Finally, all the graphics are output according to the adjusted order, and the optimized path is obtained. The experimental results show that compared with the original algorithm, the algorithm improves the generation time by nearly 97 and the path effect by nearly 5%. It has obvious advantages in algorithm generation time and path effect, and is more suitable for laser marking system.
【作者单位】：武汉大学电子信息学院;中船重工(武汉)凌久高科有限公司;中国船舶重工集团公司第七○九研究所;
【基金】：国家自然科学基金(61471272) 湖北省自然科学基金(2016CFB499)资助项目
【分类号】：TP18;TN249
【正文快照】： 国船舶重工集团公司第七○九研究所湖北武汉430205)1引言激光标刻是利用激光束与物质相互作用的特性对材料(包括金属与非金属)进行切割、焊接、表面处理、打孔及微加工等的一门加工技术[1]。相较于传统打印技术,激光标刻具有高速度、高精度、高质量、加工方式灵活并且无污染等

【相似文献】