一种改进的自适应蚁群算法求解TSP问题

被引：8

作者：

占志刚

张求明

张盛意

王康

机构：

[1] 中国地质大学(武汉)计算机学院

来源：

计算机与数字工程 | 2010年 / 38卷 / 02期

关键词：

蚁群算法; 信息素; 2-Opt; 旅行商问题;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

文章提出了一种改进的蚁群算法,其核心是限制单步路径上的蚂蚁数目,当该路径上的信息素达到一定浓度时,人为的迫使蚂蚁改换路径,从而更好的全局寻优,避免算法陷入局部极优,并使用2-Opt方法对路径进行优化。对旅行商问题(TSP)的实验结果表明:新算法的优化结果和效率都优于基本蚁群算法。

引用

页码：11 / 14

页数：4

共 8 条

[1] 一种改进的蚁群算法在TSP问题中的应用研究 [J].

刘少伟 ;

王洁 .

计算机仿真, 2007, (09) :155-157+186

[2] 基于MATLAB的混合型蚁群算法求解旅行商问题 [J].

尹晓峰 ;

刘春煌 .

铁路计算机应用, 2005, (09) :4-7

[3] 改进的蚁群算法及其在TSP中的应用研究 [J].

孙力娟 ;

王良俊 ;

王汝传 ;

不详 .

通信学报 , 2004, (10) :111-116

[4] 物流配送路径安排问题的混合蚁群算法 [J].

吴建军 ;

刘军 .

土木工程学报, 2004, (08) :98-101

[5] 具有自适应杂交特征的蚁群算法 [J].

朱海梅 ;

朱庆保 ;

胡勇 ;

不详 .

计算机工程与应用 , 2004, (22) :81-83+96

[6] 基于分布均匀度的自适应蚁群算法 [J].

陈崚 ;

沈洁 ;

秦玲 ;

陈宏建 .

软件学报, 2003, (08) :1379-1387

[7]

蚁群算法原理及其应用[M]. 科学出版社 , 段海滨, 2005

[8] Ant colonies for the travelling salesman problem [J].

Dorigo, M ;

Gambardella, LM .

BIOSYSTEMS, 1997, 43 (02) :73-81

← 1 →