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

• 作者: 刘海利 张严林 李海生 郭华芳
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 加工路径优化 变长度染色体 遗传算法 旅行商问题 数控加工
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 工程与应用
• 页码范围: 207-209,248
• 页数: 4页
• 分类号: TP301.6
• 字数: 3982字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.06.059

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张严林	广东省科学院自动化工程研制中心	21	83	6.0	8.0
2	郭华芳	中国科学院广州能源研究所	19	168	7.0	12.0
3	刘海利	广东工业大学自动化学院	3	11	1.0	3.0
4	李海生	广东省科学院自动化工程研制中心	3	33	3.0	3.0