一种求解TSP问题的改进鸟群算法

作者：贺亦甲; 符强^*; 朱俊杰; 许炜杰

来源：计算机时代, 2019, (05): 56-60.

DOI：10.16644/j.cnki.cn33-1094/tp.2019.05.016

• TSP问题
• 鸟群算法
• 模拟退火算子
• 2-opt

针对组合优化的旅行商(Travelling salesman problem, TSP)问题,提出了一种基于改进鸟群算法的求解方法。制定了TSP路径编码方案,并利用鸟群的飞行行为、觅食行为和警惕行为实现TSP路径的优化搜索。同时结合模拟退火算子帮助鸟群在求解过程中跳出局部最优区域,并利用2-opt手段处理路径交叉情况,以提高局部搜索精度。最后进行了TSPLIB标准库测试算例的实验仿真,实验结果证明,与同类算法相比,改进鸟群算法具有更好的寻优能力。

• 单位
  宁波大学; 宁波大学科学技术学院