| 包含多重嵌套封闭环的平面切割建模与优化EI北大核心CSCD |
| |
| 引用本文： | 李坚,朱海飞,黎奕辉,张浩,管贻生,杨宇峰,李国标.包含多重嵌套封闭环的平面切割建模与优化EI北大核心CSCD[J].计算机辅助设计与图形学学报,2017(11):2100-2107. |
| |
| 作者姓名： | 李坚 朱海飞 黎奕辉 张浩 管贻生 杨宇峰 李国标 |
| |
| 作者单位： | 1.广东工业大学机电工程学院510006;2.佛山博文机器人自动化科技有限公司528225;3.河源鹏翔超高压水切割机械有限公司517003; |
| |
| 基金项目： | 广东省应用型科技研发专项资金(2015B090922003)；广东省前沿与关键技术创新专项资金(2016B090911002)；佛山市科技创新团队项目(2015IT100072) |
| |
| 摘 要： | 为解决在平面图形切割领域中采用不同的切割顺序以及切割起止点导致切割路径空行程相差甚远的问题,提出一种包含多重嵌套封闭环的平面切割路径优化算法.首先提出一种多重嵌套封闭环识别子算法,并以四向链表节点为基础构建包含多重嵌套封闭环的平面切割路径模型;然后考虑各封闭环的几何特征以及彼此之间的关系,将切割路径优化问题转化为多个关联的动态旅行商问题组合;最后通过逐层多次调用禁忌贪婪算法对切割路径进行优化求解,在优化中同时考虑封闭环之间的切割顺序及各封闭环切割起止点的选择.仿真实验结果表明,该算法对包含多重嵌套封闭环的平面切割路径建模和优化是可行和有效的.
|
| 关 键 词： | 切割路径优化 嵌套识别 动态旅行商问题 贪婪算法 |
| 本文献已被 维普 等数据库收录！ |
|
