一种改进的蚁群算法求解TSP问题及实验结果分析

摘要：

首先对蚁群算法的基本模型进行介绍，其次针对算法容易陷入局部最优解，在算法中加入扰动量，扩大搜索范围，从而有效控制算法陷入局部最优解。针对蚁群算法收敛速度慢，利用蚁群在最差路径上的信息，对蚁群算法信息素更新规则上进行改进。实验结果表明，提出的改进蚁群算法有效的避免程序过早的陷入局部最优解，同时提高蚁群算法的速度。

关键词：蚁群算法、扰动量、算法改进、局部最优解

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

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

页数：共2页

页码：71-72