计算机工程与应用 ›› 2021, Vol. 57 ›› Issue (12): 54-64.DOI: 10.3778/j.issn.1002-8331.2103-0060

• 热点与综述 • 上一篇    下一篇

天牛须搜索算法研究综述

廖列法,杨红   

  1. 江西理工大学 信息工程学院,江西 赣州 341000
  • 出版日期:2021-06-15 发布日期:2021-06-10

Review of Beetle Antennae Search

LIAO Liefa, YANG Hong   

  1. School of Information Engineering, Jiangxi University of Science and Technology, Ganzhou, Jiangxi 341000, China
  • Online:2021-06-15 Published:2021-06-10

摘要:

天牛须搜索算法(Beetle Antennae Search,BAS)是一种新型的智能优化算法,它是由天牛觅食所启发。自2017年提出以来,随着学者们对算法的研究不断深入,他们从多个方面对算法进行了改进,提出许多BAS的变体算法并将其广泛应用于各个领域。介绍BAS算法的搜索机制与寻优步骤,结合国内外文献对该算法的改进研究做出分析,从搜索步长、混沌概念、混合算法及其他改进策略等方面对改进算法进行分类阐述,同时,对算法在PID控制、电力调度、图像处理、神经网络、路径规划等领域进行了概述总结。结合算法存在的不足和挑战,从BAS算法的理论研究、改进研究和应用研究三方面对算法的未来研究内容与热点做出展望。

关键词: 天牛须搜索算法, 可变步长, 混沌, 混合算法

Abstract:

Beetle Antennae Search(BAS) is a new intelligent optimization algorithm, which is inspired by the foraging of the beetle. Since it was proposed in 2017, with the deepening of researches on the algorithm by scholars, they have improved the algorithm from many aspects, many variant algorithms of BAS are proposed and the algorithms are widely used in various fields. The paper introduces the search mechanism and optimization steps of BAS algorithm. Combined with domestic and foreign literature, the improvement of the algorithm is analyzed, and the improved algorithm is classified and explained from the search step size, chaos concept, hybrid algorithm and other improvement strategies. At the same time, the algorithm in PID control, electric power dispatching, image processing, neural network, path planning, and other fields are summarized. Finally, combined with algorithm of deficiencies and challenges, from the study of the theory of the BAS algorithm, improved algorithm research and application research on three sides, the content and hot spot of the future research are prospected.

Key words: beetle antennae search, variable step size, chaos, hybrid algorithm