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

摘要

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