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

论文摘要

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

论文目录

• 0 引言
• 1 路径优化模型
•   1.1 路径优化的问题归类
•   1.2 加工图形排序的数学模型
• 2 蚁群系统 （ACS） 改进
•   2.1 蚁群系统算法
•   2.2 蚁群系统算法的改进
•   2.3 改进后蚁群系统算法的实现步骤
• 3 算例验证
•   3.1 全封闭图元图形
•   3.2 非封闭图元图形
• 4 结束语

文章来源

类型: 期刊论文

作者: 侯普良,刘建群,高伟强

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

来源: 机电工程 2019年06期

年度: 2019

分类: 工程科技Ⅱ辑,基础科学,信息科技

专业: 物理学,无线电电子学,自动化技术

单位: 广东工业大学机电工程学院

基金: 广东省科技计划资助项目(2016B090911001),广东省联合培养研究生示范基地项目(2017XJJD-06)

分类号: TN249;TP18

页码: 653-657

总页数: 5

文件大小: 415K

下载量: 300