求解TSP的变邻域帝国竞争算法

作者：王世豪^*; 蔡延光

来源：电子世界, 2020, (08): 69-70.

DOI：10.19353/j.cnki.dzsj.2020.08.036

<正>针对现有帝国竞争算法求解旅行商问题时出现求解效率不高、过早收敛等问题,提出了一种变邻域帝国竞争算法。提出一种殖民国家强化机制来提高算法全局搜索能力,以及结合变邻域优化操作,增强算法的局部搜索能力。结果表明:相对于对比算法,所提出算法的寻优能力更强。旅行商问题(Traveling Salesman Problem,TSP)是组合优化领域中著

• 单位
  广东工业大学