基于信息素改进的蚁群算法
孙改平
刘春梅
1.北京工业大学,北京,100124;华北科技学院,北京,东燕郊,1016012.北京工业大学,北京,100124;华北科技学院,北京,东燕郊,101601
摘要：蚁群算法是一种优秀的启发式算法,具有较强的鲁棒性.针对基本蚁群算法在求解过程中容易出现收敛时间过长以及容易陷入局部最优的不足.本文提出了一种改进的蚁群算法,该算法通过在信息素挥发系数上增加一个收敛函数,加快了收敛速度;通过信息素增量与优秀路径选择相结合,引导算法收敛到最优路径,实验结果表明,改进后的算法在收敛速度和全局寻优能力上有了较大的提高.
关键词：蚁群算法信息素挥发系数信息素增量
分类号：TP301.6(计算技术、计算机技术)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 76-78 )
英文信息