基于遗传算法的激光打孔路径优化

作者：张礼兵，吴 婷，袁根福，闫兴书 日期：2007-07-09/span> 浏览：4299 查看PDF文档

                                 基于遗传算法的激光打孔路径优化

                                 张礼兵，吴 婷，袁根福，闫兴书

                  （安徽建筑工业学院 机械与电气工程系，安徽 合肥 230601）

摘 要：针对目前激光打孔过程中存在的问题，采用遗传算法对激光打孔路径进行优化。建立了路径优化目标函数模型，对激光打孔路径优化总体设计，遗传算法的实现所需要的适应度函数、选择算子、交叉算子、变异算子等遗传操作进行了说明，并通过实例说明，采用遗传算法对激光打孔路径进行优化，可以显著地提高激光打孔加工效率。
关键词：激光打孔；遗传算法；路径优化

                Path optimization on laser drilling based on genetic algorithm
                     ZHANG Libing, WU Ting, YUAN Genfu, YAN Xingshu
（Department of Mechanical and Electrical Engineering, Anhui Institute of Architecture & Industry, Hefei 230601, China）

Abstract: Based on the problem of laser drilling process at present, path of laser drilling was optimized using genetic algorithm. Objective function of path optimization was constructed, the frame of path optimization was designed. Fitness, selection operator, crossover operator, mutation operator of genetic algorithm were all explained. And by an example, the path optimization on laser drilling based on genetic algorithm can improve the machining efficiency evidently.
Key words: laser drilling; genetic algorithm(GA); path optimization

参考文献(Reference)：
［1］LIU Ningzhong, YANG Jingyu. Comparison and analyse between genetic algorithm and hopfield network to resolve TSP[J]. Computer Engineering and Applications,2003,39(4):95-97.
［2］GAO Weizeng. Optimization of cutting path based on genetic algorithm[J]. Journal of Southwest JiaotongUniversity,2005,40(4):457-461.
［3］LIV Ling, ZHU Jianrong. The research of optimizing physical distribution routing based on genetic algorithm[J]. Computer Engineering and Applications,2005,41(27):227-229.
［4］陈国良，王煦法，庄镇泉，等．遗传算法及其应用［M］．北京:人民邮电出版社,2001.
［5］WANG Shigang. Research on CMMbased algorithm of measurement path optimization[J]. Mechanical Science and Technology,2005,24(5):606-608.
［6］HU Yulan. Application research of genetic algorithm in the traveling salesman problem[J]. Control Engineering of China,2002,9(6):79-81.