A Novel Bat Algorithm based on Cross Boundary Learning and Uniform Explosion Strategy

• Published in: Applied Mathematics-A Journal of Chinese Universities Vol. 34; no. 4; pp. 480 - 502
• Main Authors: Yong, Jia-shi, He, Fa-zhi, Li, Hao-ran, Zhou, Wei-qing
• Format: Journal Article
• Language: English
• Published: Hangzhou Editorial Committee of Applied Mathematics - A Journal of Chinese Universities 01.12.2019; Springer Nature B.V
• Subjects: Algorithms; Applications of Mathematics; Convergence; Exploitation; Exploration; Explosions; Machine learning; Mathematics; Optimization; Bat algorithm; 65L15; 35B35; 60G40; Cross boundary learning; Uniform explosion strategy; Optimization
• ISSN: 1005-1031; 1993-0445
• DOI: 10.1007/s11766-019-3714-1

Population-based algorithms have been used in many real-world problems. Bat algorithm (BA) is one of the states of the art of these approaches. Because of the super bat, on the one hand, BA can converge quickly; on the other hand, it is easy to fall into local optimum. Therefore, for typical BA algorithms, the ability of exploration and exploitation is not strong enough and it is hard to find a precise result. In this paper, we propose a novel bat algorithm based on cross boundary learning (CBL) and uniform explosion strategy (UES), namely BABLUE in short, to avoid the above contradiction and achieve both fast convergence and high quality. Different from previous opposition-based learning, the proposed CBL can expand the search area of population and then maintain the ability of global exploration in the process of fast convergence. In order to enhance the ability of local exploitation of the proposed algorithm, we propose UES, which can achieve almost the same search precise as that of firework explosion algorithm but consume less computation resource. BABLUE is tested with numerous experiments on unimodal, multimodal, one-dimensional, high-dimensional and discrete problems, and then compared with other typical intelligent optimization algorithms. The results show that the proposed algorithm outperforms other algorithms.