论文部分内容阅读
加工路径优化问题属于一类特殊的旅行商问题（TSP），针对此问题将加工路径细分为点、线段、曲线段及闭合曲线等加工要素，并提出一种基于变长度染色体遗传算法的优化方法。该方法将每个点编码为一个二元组用以表示各种加工要素，其交叉和变异操作能对一些线进行分割和合并，使加工路径能得到更大程度的优化。仿真结果表明，该方法具有良好的优化效果，可以显著地缩短辅助运动路径的长度。