科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对白车身焊接过程中焊点数量大、焊接顺序规划凭借经验的问题，提出了将焊接顺序和路径的规划问题转换为TSP问题的方案。传统遗传算法对种群多样化要求较高，后期易陷入局部最优问题；基本单亲遗传算法存在路径交叉问题。文章先对焊接任务采用单亲遗传算法得到相对最优解，然后采用2-OPT领域搜索策略，消除路径存在的交叉问题。文章以宝马某车型右前门板焊接任务为例，对焊接轨迹进行优化。改进后的车门焊接轨迹在同等进化代数的情况下，比传统遗传算法缩短了46%，比原有的单亲遗传算法缩短了29%。实验表明，通过PGA-2-OPT算法可以实现车门板焊接路径的优化，并能很好地消除路径交叉问题。
- 单位
