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

• 作者: 侯普良 刘建群 高伟强
• 来源期刊: 机电工程
• 学科: 工学
• 关键词: 激光切割 路径规划 改进蚁群算法 最邻近插入算法
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 自动化、计算机技术
• 页码范围: 653-657
• 页数: 5页
• 分类号: TP301.6|TG485
• 字数: 4670字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4551.2019.06.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘建群	广东工业大学机电工程学院	75	586	12.0	21.0
2	高伟强	广东工业大学机电工程学院	59	415	11.0	17.0
3	侯普良	广东工业大学机电工程学院	1	1	1.0	1.0