Laser Processing Path Planning Based on GA Improved ACO

Chonglong Zhu, F. Tang
{"title":"Laser Processing Path Planning Based on GA Improved ACO","authors":"Chonglong Zhu, F. Tang","doi":"10.1109/ICMTMA50254.2020.00026","DOIUrl":null,"url":null,"abstract":"In this paper, the optimization of laser cutting process path is modeled. Through the analysis of the characteristics of the optimization of laser cutting process path, the mathematical definition and expression of the graphic elements such as the parts to be cut and the contour in the optimization of laser cutting process path are provided. An ACO algorithm for laser cutting process path is proposed to solve TSP using the information of the starting point and the ending point of laser processing elements. The mathematical model of the element equivalent TSP is established, and the path planning result of ACO is re optimized by the nearest neighbor insertion algorithm. The implementation process of the improved ant system algorithm is described in detail, and the iteration times and optimization effects of the traditional ant system algorithm are analyzed by simulations. Through the example verification, this algorithm has better optimization effect than existing heuristic algorithms.","PeriodicalId":333866,"journal":{"name":"2020 12th International Conference on Measuring Technology and Mechatronics Automation (ICMTMA)","volume":"67 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2020 12th International Conference on Measuring Technology and Mechatronics Automation (ICMTMA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICMTMA50254.2020.00026","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

Abstract

In this paper, the optimization of laser cutting process path is modeled. Through the analysis of the characteristics of the optimization of laser cutting process path, the mathematical definition and expression of the graphic elements such as the parts to be cut and the contour in the optimization of laser cutting process path are provided. An ACO algorithm for laser cutting process path is proposed to solve TSP using the information of the starting point and the ending point of laser processing elements. The mathematical model of the element equivalent TSP is established, and the path planning result of ACO is re optimized by the nearest neighbor insertion algorithm. The implementation process of the improved ant system algorithm is described in detail, and the iteration times and optimization effects of the traditional ant system algorithm are analyzed by simulations. Through the example verification, this algorithm has better optimization effect than existing heuristic algorithms.
基于遗传算法改进蚁群算法的激光加工路径规划
本文对激光切割工艺路径的优化问题进行了建模。通过对激光切割工艺路径优化特点的分析,给出了激光切割工艺路径优化中待切割零件、轮廓等图形要素的数学定义和表达。提出了一种利用激光加工单元起点和终点信息求解TSP的激光切割加工路径蚁群算法。建立了单元等效TSP的数学模型,利用最近邻插入算法对蚁群算法的路径规划结果进行了再优化。详细描述了改进蚁群算法的实现过程,并通过仿真分析了传统蚁群算法的迭代次数和优化效果。通过实例验证,该算法比现有的启发式算法具有更好的优化效果。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信