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

作　　者：何开成[1] 

机构地区：[1]四川大学电子信息学院,四川成都610064

出　　处：《硅谷》2011年第16期71-72,共2页

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

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

分 类 号：TP301[自动化与计算机技术—计算机系统结构]