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

摘要：

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

关键词：天牛须算法、倒位变异、旅行商问题

所属期刊栏目：23

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

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

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

页数：共4页

页码：8-10,7