一种改进的混合型蚁群算法在TSP问题中的应用

摘要：

介绍了一种求解TSP问题的算法—改进的混合型蚁群算法,该算法在近邻法构造初始解的基础上,使用2-opt局部搜索法对当前解进行改进,在更新全局信息素时采用基于排序的蚂蚁系统对排在前2名的蚂蚁更新全局信息素,且为全局信息素设置最大值和最小值,并使用Matlab仿真求解了kroa200等13个经典tsp问题,得到的结果和最优解的误差很小,并和两种最新改进的蚁群算法以及两种自组织算法进行比较,比较结果充分证明了该改进算法的有效性.

关键词：TSP、混合型蚁群算法、局部搜索策略

所属期刊栏目：43

分类号：TP3;TV5

资助基金：国家自然科学研究基金61275120

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

页数：共8页

页码：174-181