| 分步求解切割路径的优化算法研究 |
| |
| 引用本文： | 徐晟逸,苏平,邓晖飞.分步求解切割路径的优化算法研究[J].机电工程技术,2014(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(9). |
| |
| Authors: | XU Sheng-yi SU Ping DENG Hui-fei |
| |
| Abstract: | |
| |
| Keywords: | cutting path optimization TSP GA nearest neighbor algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
