计算机应用研究2021，Vol.38Issue(12) ：3662-3666.DOI:10.19734/j.issn.1001-3695.2021.05.0162

融入变异交叉的改进天牛须算法求解TSP及工程应用

Improved beetle antennae search algorithm with mutation crossover in TSP and engineering application

吕昱呈 莫愿斌
计算机应用研究2021，Vol.38Issue(12) ：3662-3666.DOI:10.19734/j.issn.1001-3695.2021.05.0162
✕
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 维普
  • 万方数据

融入变异交叉的改进天牛须算法求解TSP及工程应用

Improved beetle antennae search algorithm with mutation crossover in TSP and engineering application

吕昱呈 1莫愿斌2
扫码查看

作者信息

  • 1. 广西民族大学 人工智能学院,南宁530006
  • 2. 广西民族大学 人工智能学院,南宁530006;广西民族大学 广西混杂计算与集成电路设计分析重点实验室,南宁530006
  • 折叠

摘要

为找到最短路径,克服传统算法收敛速度慢、求解精度低等问题,提出一种融入变异交叉的改进天牛群算法(MBSO).首先将个体天牛转换成群体天牛搜索寻优;在群体进化过程中融入变异和交叉,提高全局搜索到更优结果;最后加入天牛须间长度自适应和步长自适应机制的搜索算法,改善算法的探索能力.将改进的算法通过MATLAB对TSPLIB中的数据集进行仿真实验,并用于PON网络规划问题.证明改进的天牛须算法在收敛速度和求解精度两方面较其他算法都有所提升,算法运行时间平均减少0.3 s,实验结果更接近最优解.

关键词

天牛须算法/旅行商问题/变异交叉/步长自适应/求解精度

引用本文复制引用

基金项目

国家自然科学基金(21466008)

广西自然科学基金(2019GXNSFAA185017)

出版年

2021
计算机应用研究
四川省电子计算机应用研究中心

计算机应用研究

CSTPCDCSCD北大核心
影响因子：0.93
ISSN：1001-3695
被引量3
参考文献量11
段落导航相关论文