求解TSP问题的改进最大最小蚁群算法

被引：13

作者：

杨延庆 ^{[1
]}

李鹏飞 ^{[1
]}

何博 ^{[2
]}

机构：

[1] 西安工程大学计算机科学学院

[2] 中国兵器工业第研究所

来源：

关键词：

蚁群算法; 旅行商问题; 优质解; 最大最小化;

D O I：

10.13338/j.issn.1674-649x.2010.06.022

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

针对基本蚁群算法搜索时间长,易产生停滞现象等缺点,提出一种求解旅行商问题的改进最大最小蚁群算法.通过对有优质解的蚂蚁个体所走路径的信息素τ的最大最小值进行固定及信息素的更新方式的改变,可以避免在算法运行过程中信息素轨迹的差异过大.仿真结果表明,该改进算法有更高的执行效率和更好的计算稳定性.

引用

页码：818 / 821

页数：4

共 5 条

[1] 蚂蚁算法求解TSP问题的性能分析及改进 [J].

王茂芝 ;

郭科 ;

徐文皙 ;

黄光鑫 .

[2] 蚁群算法求解旅行商问题若干改进策略的研究 [J].

劳眷 ;

韦文代 ;

伍超奎 .

[3] 求解TSP问题的改进蚁群算法 [J].

张军英 ;

敖磊 ;

贾江涛 ;

高琳 .

[4]

蚂蚁遗传算法研究及其在旅行商问题中的应用[D]. 朱亨荣.长沙理工大学 2005

[5]

MAX – MIN Ant System[J] . Thomas Stützle,Holger H. Hoos.Future Generation Computer Systems . 2000 (8)