基于改进遗传算法的点位加工路径优化

被引：8

作者：

董力

黄宗南

赵学中

机构：

[1] 上海大学机电工程与自动化学院

来源：

关键词：

点位加工; 路径优化; 旅行商问题; 遗传算法;

D O I：

暂无

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

摘要：

针对点位加工路径的优化,将其归结为旅行商问题来分析,并利用改进遗传算法进行求解,即采用贪婪交叉算子并引入精英保存与动态自适应策略,提高了算法的寻优能力与计算效率。实验结果表明了算法的可行性与有效性。

引用

页码：35 / 37

页数：3

共 4 条

[1] 孔群加工路径规划问题的进化求解 [J].

肖人彬 ;

陶振武 .

[2] 基于Hopfield算法的孔群加工路径规划 [J].

周鲲 ;

邵华 .

[3] 旅行推销员问题的算法综述 [J].

马良 .

[4] 遗传算法求解旅行商问题时的基因片段保序 [J].

梁艳春 ;

冯大鹏 ;

周春光 .