基于蚁群算法的激光切割工艺路径优化

论文摘要

切割工艺路径规划是影响钣金激光切割效率的关键问题之一,钣金件的激光切割工艺路径优化问题可以转化为带有约束条件的广义旅行商问题(GTSP)。为了保证钣金激光切割质量、提高切割效率,在进行切割路径规划时必须满足顺着切、不跨区域切割、走空程时尽量不经过已切割区域等工艺要求。建立了以上述工艺要求为约束、以空行程最短为目标的优化模型。在算法设计与实现上,首先通过建立零件信息的预处理机制进行工艺约束处理,然后运用蚁群算法进行模型求解,最后通过实际算例证明了该方法的有效性,即能够在满足工艺约束的前提下获得较优的切割路径。

论文目录

• 1 问题建模
•   1.1 零件信息表达
•   1.2 数学建模
• 2 算法实现
•   2.1 紧邻零件集合策略
•   2.2 候选城市集合策略
•   2.3 蚂蚁路径构造
•   2.4 基于工艺约束的状态转移概率
•   2.5 信息素更新机制
•   2.6 算法整体流程图
• 3 算法实例
• 4 结语

文章来源

类型: 期刊论文

作者: 李世红,袁跃兰,刘绅绅,饶运清

关键词: 切割工艺,路径优化,蚁群算法,广义旅行商问题,切割工艺约束

来源: 锻压技术 2019年04期

年度: 2019

分类: 工程科技Ⅰ辑

专业: 金属学及金属工艺

单位: 贵州交通职业技术学院汽车工程系,华中科技大学机械科学与工程学院

基金: 工信部智能制造专项子课题(工信厅装函[2017]468号)

分类号: TG485

DOI: 10.13330/j.issn.1000-3940.2019.04.011

页码: 69-72+77

总页数: 5

文件大小: 1102K

下载量: 357