The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.
The Bat algorithm is a metaheuristic algorithm for global optimization. It was inspired by the echolocation behaviour of microbats, with varying pulse rates of emission and loudness.[1][2] The Bat algorithm was developed by Xin-She Yang in 2010.[3]
Metaphor
The idealization of the echolocation of microbats can be summarized as follows: Each virtual bat flies randomly with a velocity at position (solution) with a varying frequency or wavelength and loudness . As it searches and finds its prey, it changes frequency, loudness and pulse emission rate . Search is intensified by a local random walk. Selection of the best continues until certain stop criteria are met. This essentially uses a frequency-tuning technique to control the dynamic behaviour of a swarm of bats, and the balance between exploration and exploitation can be controlled by tuning algorithm-dependent parameters in bat algorithm.
A detailed introduction of metaheuristic algorithms including the bat algorithm is given by Yang[4] where a demo program in MATLAB/GNU Octave is available, while a comprehensive review is carried out by Parpinelli and Lopes.[5] A further improvement is the development of an evolving bat algorithm (EBA) with better efficiency.[6]
^Parpinelli, R. S.; Lopes, H. S. (2011). "New inspirations in swarm intelligence: A survey". International Journal of Bio-Inspired Computation. 3: 1–16. doi:10.1504/ijbic.2011.038700. S2CID16866891.
