信息素动态更新的改进蚁群算法  

作　　者：孙改平[1,2] 郭海文[2] 

机构地区：[1]北京工业大学,北京100124 [2]华北科技学院,北京101601

出　　处：《福建电脑》2010年第1期81-81,52,共2页Journal of Fujian Computer

摘　　要：蚁群算法是一种优秀的启发式算法,具有较强的鲁棒性。不过,它也存在容易出现收敛时间过长以及容易陷入局部最优等问题。针对这些不足,在信息素更新策略上增加一个收敛函数和对信息素强度的改进,提出了一种信息素动态更新的改进蚁群算法,实验结果表明,改进后的算法加快了收敛速度,提高了全局寻优能力。

关 键 词：蚁群算法 信息素 更新策略 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP316.86[自动化与计算机技术—计算机科学与技术]