倒位变异的人工蜂群算法求解旅行商问题

摘要：

旅行商问题(TSP)是在运筹学界研究了近半个世纪的基本组合优化模型.它属于NP难问题.目前已经证明,相对于解决诸如TSP的NP难问题的传统方法,进化算法是有效且高效的.近年来有研究者提出一种基于群体智能的人工蜂群算法(ABC),该算法借鉴了蜂群寻找最佳食物来源的决策过程,具有明确的均衡强化和多样化的策略.为了提高算法的精度,文章基于基本的人工蜂群算法,将倒位变异融入到人工蜂群算法中,给出了该算法求解旅行商问题的详细执行过程,并使用标准TSP库中的实例对提出的算法的性能进行了实证评估.结果表明,所提出的算法能较好地解决TSP问题.

关键词：人工蜂群算法、启发式倒位变异、旅行商问题

所属期刊栏目：22

分类号：TP301(计算技术、计算机技术)

资助基金：广西研究生教育创新计划项目No.JGY2019005

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

页数：共3页

页码：1-3