基于改进蚁群算法的激光 切割加工路径优化研究*

作者：侯普良，刘建群*，高伟强 日期：2019-06-24/span> 浏览：2732 查看PDF文档

                                                              基于改进蚁群算法的激光切割加工路径优化研究*
                                                                               侯普良，刘建群*，高伟强
                                                               (广东工业大学 机电工程学院，广东 广州 510006）

摘要：针对激光切割加工全局路径优化采用传统蚁群系统算法时，存在收敛速度慢、易陷入局部最优的问题，对蚁群系统算法进行了改进研究。利用激光加工图元的起点和终点信息，建立了图元等价TSP问题的数学模型，提出了通过最邻近插入算法对蚁群系统算法路径规划结果进行了再优化的改进算法；详细阐述了改进蚁群系统算法的实现步骤，分析了传统蚁群系统算法和改进蚁群系统算法的迭代次数和优化效果。研究结果表明：该改进蚁群系统算法加快了收敛速度，迭代次数减少了约30%，缩短了激光加工所走路径的总长度，并成功应用到自主开发的高速激光切割加工系统中。

关键词：激光切割；路径规划；改进蚁群算法；最邻近插入算法

中图分类号：TP301.6；TG485                            文献标志码：A                      文章编号：1001-4551(2019)06-0653-05

本文引用格式：
侯普良，刘建群，高伟强.基于改进蚁群算法的激光切割加工路径优化研究［J］.机电工程，2019，36(6)：653-657.
HOU Puliang, LIU Jianqun, GAO Weiqiang. Optimization of laser cutting path based on improved ant colony algorithm［J］.Journal of Mechanical & Electrical Engineering, 2019,36(6):653-657.
《机电工程》杂志：http://www.meem.com.cn