基于改进遗传算法的TSP问题研究

被引：18

作者：

周涛

机构：

[1] 陕西理工学院数学系

来源：

关键词：

旅行商问题; 遗传算法; 离散赌轮选择算子; EPMX交叉算子; Dmutation变异算子;

D O I：

10.19304/j.cnki.issn1000-7180.2006.10.034

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

通过对遗传算法和TSP问题的研究,提出了离散赌轮选择算子EPMX交叉算子和Dmutation变异算子等,对遗传算法的各个算子进行了改进。利用改进的遗传算法有效的解决了TSP问题,实验验证其与传统的解决方式相比有更好的收敛特性,解的准确性更好。

引用

页码：104 / 106+110 +110

页数：4