|
|||||
|
|
| 一种求解TSP的混合型蚁群算法 | |
| 引用本文： | 赵学峰. 一种求解TSP的混合型蚁群算法[J]. 西北师范大学学报(自然科学版), 2003, 39(4): 31-34 |
| 作者姓名： | 赵学峰 |
| 作者单位： | 西北师范大学数学与信息科学学院 甘肃兰州 730070 |
| 摘 要： | 针对基本蚁群算法存在的过早收敛问题,提出一种采用混合模式调整信息素的改进蚁群算法,当陷入局部最优解时便启用新的信息素调整规则,从而使算法跳出局部解.计算机仿真结果表明,这种混合型蚁群算法对求解TSP难题有较好的改进效果. |
| 关 键 词： | 蚁群算法 TSP 信息素 |
| 文章编号： | 1001-998X(2003)04-0031-04 |
| 修稿时间： | 2002-12-30 |
A hybrid ant colony algorithm for solving TSP |
|
| Abstract: | |
| Keywords: | ant colony algorithm TSP pheromone |
| 本文献已被 CNKI 维普 等数据库收录！ | |