标题：一种基于2-opt算法的混合型蚁群算法
作者：秦东各 王长坤
作者单位：南昌航空大学信息工程学院，江西 南昌 330063
关键字：蚁群算法，混合型蚁群算法，局部搜索，优先级，动态调整，信息素挥发因子
摘要：针对基本蚁群算法计算时间较长、容易陷入局部最优和收敛速度慢的缺点，提出一种混合型蚁群算法。该算法将改进的2-opt算法和改进蚁群算法进行结合，改进方法如下：对蚂蚁迭代的路径进行升序排列，只对其中一半的较短路径采用2-opt算法进行局部搜索，并对基本蚁群算法提出一种按优先级动态调整信息素挥发因子的改进策略。将该算法在TSP实例上进行模拟实验，MATLAB仿真结果表明该算法增加了全局搜索能力，提高了搜索效率，取得了较好的实验结果。