摘要

针对旅行商问题,提出了一种新型帝国竞争算法,该算法引入帝国强化过程,以加强对殖民国家的开发;同时,为了改善帝国之间信息交流不足、群体多样性体现不明显的问题,又引入了后备国家集合,加入帝国交流过程。将该新型算法应用在国际通用旅行商测试库进行性能测试,结果表明,该算法比传统帝国竞争算法具有更快的收敛速度和更强的鲁棒性。