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

摘要：

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

关键词：加工路径优化、变长度染色体、遗传算法、旅行商问题、数控加工

所属期刊栏目：45

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2009-04-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：207-209,248