计算机应用研究

作者：徐伟华,张根瑞,魏传祥,聊士超,

单位：昆明理工大学交通工程学院,昆明650500；

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

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

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

来源：2021年第11期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2021年第11期