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

作　　者：王世豪 蔡延光[1] 

机构地区：[1]广东工业大学自动化学院

出　　处：《电子世界》2020年第8期69-70,共2页Electronics World

基　　金：国家自然科学基金(61074147);广东省自然科学基金(S2011010005059);广东省教育部产学研结合项目(2012B091000171,2011B090400460);广东省科技计划项目(2012B050600028,2014B010118004,2016A050502060);广州市花都区科技计划项目(HD14ZD001);广州市科技计划项目(201604016055);广州市天河区科技计划项目(2018CX005)。

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

关 键 词：局部搜索能力 寻优能力 增强算法 旅行商问题 帝国竞争算法 变邻域 过早收敛 强化机制 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]