嵌入筛选操作的遗传算法及其在焊接路径规划中的应用

作     者：裴跃翔 曹家勇 吕文壮 许海波 李娜 PEI Yuexiang;CAO Jiayong;LV Wenzhuang;XU Haibo;LI Na

作者机构：上海应用技术大学机械工程学院上海201418 

出 版 物：《机械设计与研究》 (Machine Design And Research)

年 卷 期：2021年第37卷第1期

页      面：21-24,30页

学科分类：080202[工学-机械电子工程] 08[工学] 0804[工学-仪器科学与技术] 0802[工学-机械工程] 

主　　题：遗传算法 路径规划 模拟退火 焊接机器人 

摘      要：针对基本遗传算法(GA)中存在的局部搜索能力不足和未成熟收敛的问题,引入一种结合模拟退火算法的筛选操作对算法进行改进。改进遗传算法(IGA)一方面在优化后的解空间进行精细寻解,另一方面依靠基本GA算子开拓全局搜索空间,从而使算法达到全局最优与局部优化的良好平衡。由于改进算法中采用了模拟退火算法的Metropolis准则对染色体进行筛选,强化了算法局部搜索能力,有效加快了算法收敛速度。并以汽车车身机器人焊接路径规划为应用背景,对改进遗传算法进行了仿真验证,仿真结果验证了所提算法的有效性,并且验证了其在汽车车身焊接路径规划中应用的可行性。