遗传算法在束流切割路径优化中的应用

作者：孙慧平; 李健; 郭伟刚

来源：农业机械学报, 2008, (09): 158-160+165.

• 路径优化
• 束流切割
• 旅行商问题
• 遗传算法 Optimization of cutting paths
• High power beam cutting
• Traveling salesman problem
• Genetic algorithm

为提高束流加工效率,需对切割路径进行优化。切割路径优化与一般的旅行商问题(TSP)不同,需要保证每个轮廓中的各个点在优化后顺序连接。采用增加节点的方法把切割路径优化问题变换为经典旅行商问题,简化问题的求解。运用遗传算法求解简化后的旅行商问题,再把优化解变换为切割路径优化问题的解,用于指导束流加工中的路径规划。试验表明,这种方法是有效的。

• 单位
  江苏大学; 杭州职业技术学院; 宁波职业技术学院