激光切割工艺路径的双向蚁群算法优化

摘要：

为了减少激光切割过程中的空行路程和切割时间,提出了基于广义旅行商模型和双向蚁群算法的激光切割工艺路径优化方法.建立了切割轮廓和特征点的概念,基于切割轮廓和特征点建立了优化切割路径的广义旅行商模型.提出了双向蚁群算法,在传统蚁群算法中加入了新的引导信息,针对激光切割路径的特殊性,对正向和反向搜索蚁群的引导信息进行了不同的设计;为了防止出现"打刀"问题,规定了备选城市集合的确定规则.在排样完毕的板材上进行验证,与传统蚁群算法规划的切割路径相比,双向蚁群算法规划的切割路径的空行路程减少了16.44％、切割时间减少了3.18％,证明了双向蚁群算法的有效性和优越性.

关键词：激光切割路径、广义旅行商问题、双向蚁群算法、空行路程、切割时间、特征点选取

所属期刊栏目：45

分类号：TH164;TG458

资助基金：山东省重点研发计划项目;山东省博士后创新项目专项资金项目

在线出版日期：2021-03-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：30-35