求解旅行商问题的一个改进的遗传算法

被引：9

作者：

刘烨

倪志伟

刘慧婷

机构：

[1] 不详

[2] 合肥工业大学计算机网络系统研究所

[3] 不详

来源：

计算机工程与应用 | 2007年 / 06期

基金：

安徽省自然科学基金;

关键词：

旅行商问题; 遗传算法; 交叉算子; 顺序交叉;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

利用遗传算法求解TSP问题,通常需要使用PCX,CX和OX等特殊的交叉算子以提高算法的运行效率。针对自然数编码的方式,提出一种改进的遗传算法,即改进传统的顺序交叉算子,进行不相同子排列顺序交叉,使子代继承父代中优秀的子排列,加快算法的收敛速度。另外,采用没有重复的稳态繁殖避免早熟。实验结果表明,此改进算法对于TSP和DHC问题均具有较好的性能。

引用

页码：65 / 68

页数：4

共 5 条

[1] 一种改进的遗传算法及其在TSP中的实现 [J].