An improved bat algorithm hybridized with extremal optimization and Boltzmann selection. (1st August 2021)

• Record Type: Journal Article
• Authors: Chen, Min-Rong; Huang, Yi-Yuan; Zeng, Guo-Qiang; Lu, Kang-Di; Yang, Liu-Qing
• Is Part Of: Expert systems with applications. Volume 175(2021)
• Publication Date: 2021-08-01
• Subjects: Bat algorithm -- Extremal optimization -- Boltzmann selection strategy -- Continuous optimization problems; Expert systems (Computer science) -- Periodicals; Systèmes experts (Informatique) -- Périodiques; Electronic journals; 006.33
• DOI: 10.1016/j.eswa.2021.114812
• Languages: English
• ISSNs: 0957-4174

Abstract

Highlights: An improved IBA-EO algorithm is proposed for continuous optimization. An improved update strategy is proposed to update the position of a bat. EO is introduced into BA for updating the position of bats. Boltzmann selection is employed to choose a bat for EO mutation. Four groups of experiments demonstrate its superiority. Abstract: As a meta-heuristic algorithm, bat algorithm (BA) is based on the characteristics of bat-based echolocation and has been widely used in various aspects of optimization problems since it appeared. However, the original BA still has many shortcomings, such as insufficient local search ability, lack of diversity and poor performance on high-dimensional optimization problems. To overcome these weaknesses, this paper proposes an improved BA with extremal optimization (EO) algorithm (IBA-EO) to improve the performance of BA. In IBA-EO, an improved update strategy is proposed to obtain the solutions generating from the random selected bats to enhance the global search capability. The exploitation ability is improved by EO algorithm with excellent local search capability. Furthermore, Boltzmann selection and a monitor mechanism are employed to keep suitable balance between exploration ability and exploitation ability. To testify the performance of IBA-EO in handling various optimization problems, this study considers four groups of contrast experiments. Extensive simulation results demonstrate that IBA-EO can achieve a strong competitive performance by comparing with other fifteen well-established algorithms in terms of accuracy, reliability and statistical tests.