|
|||||
|
|
| 混合天牛须算法解决旅行商问题 | |
| 引用本文： | 唐天兵,姜淇,严毅. 混合天牛须算法解决旅行商问题[J]. 大众科技, 2021, 23(1): 8-10,7 |
| 作者姓名： | 唐天兵 姜淇 严毅 |
| 作者单位： | 广西大学计算机与电子信息学院,广西南宁530004 |
| 基金项目： | 广西研究生教育创新计划项目 |
| 摘 要： | 文章针对天牛须算法(BAS)后期收敛速度慢、寻优精度低的缺点,提出了一种融入倒位变异的天牛须算法.文章基于基本的天牛须算法,将倒位变异融入到天牛须算法中,帮助算法跳出局部最优,并给出了该算法求解旅行商问题的详细执行过程.最后,为了验证新算法的有效性,使用标准TSP库中的实例对提出的算法的性能进行了实证评估.结果 表明文... |
| 关 键 词： | 天牛须算法 倒位变异 旅行商问题 |
Hybrid Beetle Antennae Search Algorithm for Solving Traveling Salesman Problem |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |