Title: Efficient line-search modified bat algorithm for solving large-scale global optimisation problems

Authors: Enas O. Suhail; Ahmed S. Zekri; Mahmoud M. El-Alem

Addresses: Faculty of Science Department of Mathematics, Alexandria University, Alexandria, 21526, Egypt ' Faculty of Science Department of Mathematics, Alexandria University, Alexandria, 21526, Egypt ' Faculty of Science Department of Mathematics, Alexandria University, Alexandria, 21526, Egypt

Abstract: An efficient line-search modified bat algorithm (EMBA) is proposed to solve large-scale global optimisation problems. A balance between exploration and exploitation abilities is achieved. Firstly, a line search to an accurate step size of a particle towards the global optimum is presented. The generated step size depends on the proximity of the particle to the global optimum and it is directly proportional to the dimension of a problem. This proportion makes EMBA capable to handle the high probability of an explosion in the initial values of objective functions in large-scale optimisation problems. Secondly, the velocity of a particle is clamped within pre-defined boundaries and penalised, if necessary, to ensure that both the velocity and position of a particle are within their boundaries. These modifications combined make EMBA able to converge to the global optimum in a few iterations. The experimental results show the efficiency of EMBA when comparing with well-established algorithms.

Keywords: optimisation problems; global optimisation problems; line-search approach; large-scale problems; bat algorithm; meta-heuristic algorithm; nature-inspired algorithm; numerical results.

DOI: 10.1504/IJCSM.2024.139081

International Journal of Computing Science and Mathematics, 2024 Vol.19 No.4, pp.383 - 393

Accepted: 18 Jan 2024
Published online: 12 Jun 2024 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article