蚁群算法的原理及其改进

摘要：

蚁群算法来源于对蚂蚁群体搜索行为的追踪研究,其基于信息素的正反馈特性有助于快速找到最优解.但蚁群算法也有不足之处,主要表现在当问题规模较大时,容易陷入局部最优化从而导致算法过早停滞.本文以旅行商(TSP)问题为基准,介绍了蚁群算法的原理,然后讨论了三种改进策略,主要表现在对其关键因子--信息量增量进行调整,这些改进策略有效地改善了蚁群算法过早停滞的现象.

关键词：蚁群算法、信息素、信息素浓度

分类号：TP311.12(计算技术、计算机技术)

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

页数：共3页

页码：68-70