基于遗传算法求解TSP问题的算法设计

被引：4

作者：

张春霞 ^{[1
]}

王蕊 ^{[2
]}

机构：

[1] 河南交通职业技术学院

[2] 武汉大学

来源：

安阳工学院学报 | 2007年 / 04期

关键词：

组合优化; NP难; TSP; 遗传算法; 最短路径;

D O I：

10.19329/j.cnki.1673-2928.2007.04.017

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

TSP是一个典型的组合优化问题,并且是一个NP难题,其可能的路径总数与城市数目n是成指数型增长的,所以一般很难精确地求出其最优解,因而寻找出有效的近似求解算法就具有重要的意义。现提出一种求解TSP问题比较有效的遗传算法,从其数学模型、遗传算子、评估函数、种群多样性等方面对算法进行了分析,结果表明提出的算法在求解TSP问题上是有效的。

引用

页码：57 / 60

页数：4

共 5 条

[1] 基于遗传算法的TSP问题研究 [J].