一种改进的自适应蚁群算法及其应用研究

摘要：

蚁群算法作为一种新型的模拟进化算法,具有分布计算和信息正反馈等优点,但蚁群算法与其他进化算法一样存在收敛速度慢,易陷于局部最优等缺陷.针对这一问题,提出二种改进的蚁群算法,结合遗传算法和图论中的最邻近算法,并自适应地初始化信息素和限定信息素的大小范围.将该算法应用于旅行商问题(traveling salesman problem,TSP)求解,与基本蚁群算法比较,数值实验结果表明,这种改进算法能有效抑制算法陷入局部最优的缺陷,从而提高了解的全局搜索能力和解的质量.

关键词：蚁群算法、旅行商问题(TSP)、自适应、遗传算法

所属期刊栏目：23

分类号：TP312(计算技术、计算机技术)

资助基金：科技部国家合作项目2010DFA12160;重庆市科委项目2009JJ1276;重庆邮电大学青年基金A2009-50

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

页数：共5页

页码：331-335