基于信息素递减的蚁群算法

被引：16

作者：

马溪骏

潘若愚

杨善林

机构：

[1] 合肥工业大学计算机网络系统研究所

来源：

系统仿真学报 | 2006年 / 11期

关键词：

蚁群系统; 蚁群优化算法; 信息素; TSP问题;

D O I：

10.16182/j.cnki.joss.2006.11.073

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

通过对蚂蚁巡游路径的分析,发现经典蚁群算法在解决旅行商问题(TravelingSalesmanProblem,TSP)时的缺陷,在此基础上给出了新的信息素更新公式,提出了基于信息素递减的蚁群算法。新算法避免了蚂蚁在寻找最优解的过程中,由于禁忌表元素的逐渐增加而限制蚂蚁巡游路径选择的缺点,减少了巡游后期信息素对于后继蚂蚁的影响,提高了后继蚂蚁的巡游质量。通过具体的算例分析,表明此算法比传统的蚁群优化算法(AntColonyOptimization,ACO)算法有更快的收敛速度和非常好的稳定性。

引用

页码：3297 / 3300

页数：4