基于信息素改进的蚁群算法

摘要：

蚁群算法是一种优秀的启发式算法,具有较强的鲁棒性.针对基本蚁群算法在求解过程中容易出现收敛时间过长以及容易陷入局部最优的不足.本文提出了一种改进的蚁群算法,该算法通过在信息素挥发系数上增加一个收敛函数,加快了收敛速度;通过信息素增量与优秀路径选择相结合,引导算法收敛到最优路径,实验结果表明,改进后的算法在收敛速度和全局寻优能力上有了较大的提高.

关键词：蚁群算法、信息素挥发系数、信息素增量

所属期刊栏目：7

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2010-05-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：76-78