求解TSP问题的萤火虫参数优化的改进蚁群算法

作者：徐华丽; 刘世林; 马艳; 苏守宝

来源：南阳理工学院学报, 2016, 8(02): 33-37.

DOI：10.16827/j.cnki.41-1404/z.2016.02.008

• 萤火虫算法
• 蚁群算法
• 参数优化
• 3-opt
• TSP

针对蚁群算法参数难以确定、易停滞等问题,提出了一种求解TSP问题的改进蚁群算法。引入萤火虫算法,利用萤火虫算法对蚁群算法的参数进行优化;同时采用了全局异步和精英策略相结合的信息素更新方式来减少时间开销。为了提高寻优结果,运用3-opt算子作为局部优化方法来改进当前进化所得到的最优解,缩短了路径长度,加快算法收敛速度。最后,通过tsplib标准基准函数中的实例进行计算机仿真实验,结果表明本文算法是有效的,与参考文献中其他算法比较,本文所需的蚂蚁数较少,寻优效率较高。

• 单位
  皖西学院; 金陵科技学院; 中国科学院