利用改进鹈鹕优化算法求解TSP问题

作者：樊新海; 张传清; 朱俊臻

来源：装甲兵学报, 2023, 2(03): 113-117.

• 鹈鹕优化算法(POA)
• 旅行商问题(TSP)
• 启发式交叉操作
• 倒序变异操作

为使鹈鹕优化算法(Pelican Optimization Algorithm, POA)能够应用于求解旅行商(Traveling Salesman Problem, TSP)问题,引入2条路径启发式交叉操作和依据概率的倒序变异操作,对鹈鹕优化算法的位置更新方式进行修改,提出一种利用改进鹈鹕优化算法求解TSP问题的新方法。应用实例测试分析结果表明:该方法切实可行,求解结果较为满意,运行稳定性较好。

• 单位
  中国人民解放军装甲兵工程学院