用变长度染色体遗传算法优化加工路径的方法

摘要

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