基于平面不封闭图形切割的路径规划

• 作者: 余小平 邓小红 邓鹏 陈俊凤 陈婷 龚代平
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 平面切割 路径优化 不封闭图形 禁忌搜索 贪婪算法 局部优化
• 年，卷（期）: 2019,（8）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 39-43
• 页数: 5页
• 分类号: TP312
• 字数: 3700字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2019.08.008

摘要

在平面切割环节中,如何确定更短切割路径以减少加工成本、降低设备损耗和提升切割质量是工业应用和学术研究的重点.目前国内外对平面切割路径的研究主要集中于封闭图形,为此,针对在激光刀模行业中不封闭图形的问题,提出一种基于禁忌搜索的贪婪算法和贪婪准则的局部优化.首先使用构建型的贪婪算法和改进型的禁忌搜索算法相结合的方式对加工过程中的图元路径进行优化排序,随后提出贪婪准则的局部优化系数,削弱贪婪算法的"贪心"思想,解决加工路径的规划和优化问题.实验数据表明,禁忌搜索的贪婪算法和局部优化在对切割路径的规划和空行程优化上有显著效果,空行程减少50％以上,并且其优化性能和图元数量成正比,能有效地解决刀模行业以及其他激光雕刻行业中图形不封闭的切割难题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余小平	成都理工大学信息科学与技术学院	30	141	8.0	10.0
2	陈婷	成都理工大学信息科学与技术学院	25	212	7.0	14.0
3	陈俊凤	成都理工大学信息科学与技术学院	4	0	0.0	0.0
4	邓鹏	成都理工大学信息科学与技术学院	3	0	0.0	0.0
5	龚代平	成都理工大学信息科学与技术学院	2	0	0.0	0.0
6	邓小红	成都理工大学信息科学与技术学院	2	0	0.0	0.0