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