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

作者：唐天兵; 姜淇; 严毅^*

来源：大众科技, 2020, 22(07): 1-3.

• 人工蜂群算法
• 启发式倒位变异
• 旅行商问题

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