蚂蚁算法求解TSP问题的性能分析及改进

被引：6

作者：

王茂芝

郭科

徐文皙

黄光鑫

机构：

[1] 成都理工大学信息管理学院

来源：

成都理工大学学报(自然科学版) | 2009年 / 36卷 / 01期

关键词：

蚂蚁算法; 旅行售货员问题; 性能分析;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

在介绍蚂蚁算法的基础上,针对一个实例,对蚂蚁算法求解TSP问题中五个参数Q,C,α,β,ρ(其中C为信息素浓度初值,Q为信息素的调整策略参数,α和β为下一步路径选择概率大小的参数,ρ为信息素浓度的残留因子参数)的设置进行了探讨,分析了单一参数变化时对算法性能的影响,并进一步指出了算法改进的思路和方向。

引用

收藏

页码：98 / 102

页数：5

相关论文

共 6 条

[1] 自适应调整信息素的蚁群算法 [J].

覃刚力 ;

杨家本 .

信息与控制, 2002, (03) :198-201+210

[2] 自适应蚁群算法 [J].

张纪会 ;

高齐圣 ;

徐心和 .

控制理论与应用, 2000, (01) :1-3+8

[3] 具有变异特征的蚁群算法 [J].

吴庆洪 ;

张纪会 ;

徐心和 ;

不详 .

计算机研究与发展 , 1999, (10) :1240-1245

[4]

On the stability of the Travelling Salesman Problem algorithm of Hopfield and Tank[J] . G. V. Wilson,G. S. Pawley.Biological Cybernetics . 1988 (1)

[5] NEURAL COMPUTATION OF DECISIONS IN OPTIMIZATION PROBLEMS [J].

HOPFIELD, JJ ;

TANK, DW .

BIOLOGICAL CYBERNETICS, 1985, 52 (03) :141-152

[6]

Traveling salesman problem .2 COOK W. http://www.tsp.gatech.edu//index.html . 2007