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

被引：7

作者：

郭华芳 ^{[1
]}

刘海利 ^{[2
]}

李海生 ^{[3
]}

张严林 ^{[3
]}

机构：

[1] 中国科学院广州能源研究所

[2] 广东工业大学自动化学院

[3] 广东省科学院自动化工程研制中心

来源：

计算机工程与应用 | 2009年 / 45卷 / 06期

关键词：

加工路径优化; 变长度染色体; 遗传算法; 旅行商问题; 数控加工;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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

引用

页码：207 / 209+248 +248

页数：4

共 4 条

[1] 基于遗传算法的刀具路径优化排布方法 [J].