计算机应用研究2021，Vol.38Issue(11) ：3349-3353.DOI:10.19734/j.issn.1001-3695.2021.04.0109

基于自适应继承策略的帝国竞争算法求解旅行商问题

Imperialist competitive algorithm based on adaptive inheritance strategy to solve traveling salesman problem

徐伟华 张根瑞 魏传祥 聊士超
计算机应用研究2021，Vol.38Issue(11) ：3349-3353.DOI:10.19734/j.issn.1001-3695.2021.04.0109
✕
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 维普
  • 万方数据

基于自适应继承策略的帝国竞争算法求解旅行商问题

Imperialist competitive algorithm based on adaptive inheritance strategy to solve traveling salesman problem

徐伟华 1张根瑞 1魏传祥 1聊士超1
扫码查看

作者信息

  • 1. 昆明理工大学交通工程学院,昆明650500
  • 折叠

摘要

针对帝国竞争算法在求解旅行商问题时局部搜索能力不强和容易陷入局部最优的缺陷,提出一种基于自适应继承策略的帝国竞争算法.该算法采用自适应继承策略的启发式交叉算子、单点局部插入策略和固定邻域的2-opt算子来增强算法的局部优化能力,并加入帝国精英解集以保持种群的多样性.通过标准实例测试,验证了所提出的改进策略的优越性,与基于启发式交叉算子和帝国主义算法为框架的其他算法进行对比,实验结果表明,该算法求解中小规模的解旅行商问题具有较高的求解精度和较快的收敛速度.

关键词

帝国竞争算法/旅行商问题/交叉算子/自适应/局部优化

引用本文复制引用

基金项目

国家自然科学基金资助项目(71463035)

出版年

2021
计算机应用研究
四川省电子计算机应用研究中心

计算机应用研究

CSTPCDCSCD北大核心
影响因子：0.93
ISSN：1001-3695
被引量3
参考文献量4
段落导航相关论文