一种求解旅行商问题的新型帝国竞争算法

摘要：

帝国竞争算法是一种己在连续优化问题上取得较好效果的新型社会政治算法.为了使该算法更好地应用于离散型组合优化问题,提出一种求解旅行商问题的新型帝国竞争算法.在传统算法的基础上,改变初始帝国的生成方式;同化过程采取替换重建方式,以提升求解质量;革命过程中引入自适应变异算子,以增强搜索能力;殖民竞争过程中调整了殖民地分配方式;算法加入帝国增强过程,以加快寻化速度.实验结果表明,新型帝国竞争算法求解质量高、收敛速度快.

关键词：旅行商问题、帝国竞争算法、遗传算法

所属期刊栏目：31

分类号：TP18(自动化基础理论)

资助基金：国家科技支撑计划项目2011BAH05B08.

在线出版日期：2016-08-10（万方平台首次上网日期，不代表论文的发表时间）

页码：586-592