装甲兵学报2023，Vol.2Issue(3) ：113-117.DOI:10.3969/j.issn.2097-0986.2023.03.028

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

Solving TSP Problem with Improved Pelican Optimization Algorithm

樊新海 张传清 朱俊臻
装甲兵学报2023，Vol.2Issue(3) ：113-117.DOI:10.3969/j.issn.2097-0986.2023.03.028
✕
  • NETL
  • NSTL
  • 维普
  • 万方数据

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

Solving TSP Problem with Improved Pelican Optimization Algorithm

樊新海 1张传清 1朱俊臻1
扫码查看

作者信息

  • 1. 陆军装甲兵学院,北京 100072
  • 折叠

摘要

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

关键词

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

Key words

Pelican Optimization Algorithm(POA)/Traveling Salesman Problem(TSP)/heuristic crossover operation/reverse mutation operation

引用本文复制引用

出版年

2023
装甲兵学报

装甲兵学报

ISSN：
参考文献量6
段落导航相关论文