改进蚁群算法求解TSP

摘要：

针对蚁群算法存在易陷入局部寻优、收敛缓慢等缺陷,提出一种基于邻接矩阵的两层搜索决策来选择转移路径的方法对蚁群算法进行改进,求解TSP问题.通过实验及分析,验证了该算法具有较好性能.

关键词：改进蚁群算法、TSP、路径寻优、两层搜索决策、全局收敛

所属期刊栏目：21

分类号：TP3;TM7

资助基金：安徽省教育厅自然科学基金2005KJ004ZD

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

页数：共4页

页码：198-200,208