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

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

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
  • 维普
针对帝国竞争算法在求解旅行商问题时局部搜索能力不强和容易陷入局部最优的缺陷,提出一种基于自适应继承策略的帝国竞争算法.该算法采用自适应继承策略的启发式交叉算子、单点局部插入策略和固定邻域的2-opt算子来增强算法的局部优化能力,并加入帝国精英解集以保持种群的多样性.通过标准实例测试,验证了所提出的改进策略的优越性,与基于启发式交叉算子和帝国主义算法为框架的其他算法进行对比,实验结果表明,该算法求解中小规模的解旅行商问题具有较高的求解精度和较快的收敛速度.
Imperialist competitive algorithm based on adaptive inheritance strategy to solve traveling salesman problem

徐伟华、张根瑞、魏传祥、聊士超

展开 >

昆明理工大学交通工程学院,昆明650500

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

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

71463035

2021

10.19734/j.issn.1001-3695.2021.04.0109

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

计算机应用研究

CSTPCDCSCD北大核心
影响因子：0.93
ISSN：1001-3695
年,卷(期)：2021.38(11)
  • 3
  • 4