分步求解切割路径的优化算法研究

作     者：徐晟逸 苏平 邓晖飞 XU Sheng-yi;SU Ping;DENG Hui-fei

作者机构：广东工业大学机电工程学院广东广州510006 

出 版 物：《机电工程技术》 (Mechanical & Electrical Engineering Technology)

年 卷 期：2014年第43卷第9期

页      码：81-84,103页

摘      要：为实现切割路径优化,提升加工效率,提出了分步求解切割路径的思想。第一步:引用坐标中心点概念,确定所有图案切割点,实现切割路径优化问题向旅行商问题的转化。第二步:设计遗传算子,在MATLAB下实现遗传算法对旅行商问题的仿真求解。与采用最邻近算法确定切割点方法的结果对比,前者最优路径(8 845.2 mm)为后者最优路径(9 652.0 mm)的91.6%,证明了提出算法的可行性。

主 题 词：切割路径优化 旅行商问题 遗传算法 最邻近算法 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1009-9492.2014.09.022

馆 藏 号：203115079...