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

作者：王娜; 王海艳; 姜云春

来源：锻压技术, 2020, 45(11): 30-35.

DOI：10.13330/j.issn.1000-3940.2020.11.006

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

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

• 单位
  青岛黄海学院