Journal of Algorithms & Computational Technology (Apr 2021)

A bat optimization algorithm with moderate orientation and perturbation of trend

  • Jingsen Liu,
  • Hongyuan Ji,
  • Qingqing Liu,
  • Yu Li

DOI
https://doi.org/10.1177/17483026211008410
Journal volume & issue
Vol. 15

Abstract

Read online

In order to improve the convergence speed and optimization accuracy of the bat algorithm, a bat optimization algorithm with moderate optimal orientation and random perturbation of trend is proposed. The algorithm introduces the nonlinear variation factor into the velocity update formula of the global search stage to maintain a high diversity of bat populations, thereby enhanced the global exploration ability of the algorithm. At the same time, in the local search stage, the position update equation is changed, and a strategy that towards optimal value modestly is used to improve the ability of the algorithm to local search for deep mining. Finally, the adaptive decreasing random perturbation is performed on each bat individual that have been updated in position at each generation, which can improve the ability of the algorithm to jump out of the local extremum, and to balance the early global search extensiveness and the later local search accuracy. The simulating results show that the improved algorithm has a faster optimization speed and higher optimization accuracy.