| 分步求解切割路径的优化算法研究 |
| |
| 引用本文： | 徐晟逸,苏平,邓晖飞. 分步求解切割路径的优化算法研究[J]. 机电工程技术, 2014, 0(9) |
| |
| 作者姓名： | 徐晟逸 苏平 邓晖飞 |
| |
| 作者单位： | 广东工业大学机电工程学院,广东广州,510006 |
| |
| 摘 要： | 为实现切割路径优化,提升加工效率,提出了分步求解切割路径的思想。第一步:引用坐标中心点概念,确定所有图案切割点,实现切割路径优化问题向旅行商问题的转化。第二步:设计遗传算子,在MATLAB下实现遗传算法对旅行商问题的仿真求解。与采用最邻近算法确定切割点方法的结果对比,前者最优路径(8 845.2 mm)为后者最优路径(9 652.0 mm)的91.6%,证明了提出算法的可行性。
|
| 关 键 词： | 切割路径优化 旅行商问题 遗传算法 最邻近算法 |
Research on Optimization Algorithm for Solving the Cutting Path Step by Step |
| |
| XU Sheng-yi,SU Ping,DENG Hui-fei. Research on Optimization Algorithm for Solving the Cutting Path Step by Step[J]. Mechanical & Electrical Engineering Technology, 2014, 0(9) |
| |
| Authors: | XU Sheng-yi SU Ping DENG Hui-fei |
| |
| Abstract: | |
| |
| Keywords: | cutting path optimization TSP GA nearest neighbor algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
