混合天牛须算法解决旅行商问题

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

来源：大众科技, 2021, 23(01): 8-7.

• 天牛须算法
• 倒位变异
• 旅行商问题

文章针对天牛须算法(BAS)后期收敛速度慢、寻优精度低的缺点,提出了一种融入倒位变异的天牛须算法。文章基于基本的天牛须算法,将倒位变异融入到天牛须算法中,帮助算法跳出局部最优,并给出了该算法求解旅行商问题的详细执行过程。最后,为了验证新算法的有效性,使用标准TSP库中的实例对提出的算法的性能进行了实证评估。结果表明文章对天牛须算法的改进是合理的。