Title: Fractional Lévy flight bat algorithm for global optimisation

Authors: Redouane Boudjemaa; Diego Oliva; Fatima Ouaar

Addresses: Department of Mathematics, Faculty of Sciences, University M'Hamed Bougara of Boumerdes, 35000 Boumerdes, Algeria ' Departamento de Ciencias Computacionales, Universidad de Guadalajara, CUCEI, Av. Revolucion 1500, Guadalajara, Jal, Mexico ' Department of Mathematics, Faculty of Sciences, University Mohamed Kheider of Biskra, 07000 Biskra, Algeria

Abstract: A well-known metaheuristic is the bat algorithm (BA), which consists of an iterative learning process inspired by bats echolocation behaviour in searching for prays. Basically, the BA uses a predefined number of bats that collectively move on the search space to find the global optimum. This article proposes the fractional Lévy flight bat algorithm (FLFBA), which is an improved version of the classical BA. In the FLFBA the velocity is updated through fractional calculus and a local search procedure that uses a random walk based on Lévy distribution. Such modifications enhance the ability of the algorithm to escape from local optimal values. The FLFBA has been tested using several well-known benchmark functions and its convergence is also compared with other evolutionary algorithms from the state-of-the-art. The results indicate that the FLFBA provided in several cases better performance in comparison to the selected evolutionary algorithms.

Keywords: fractional calculus; bat algorithm; Lévy flight; non-parametric statistical tests.

DOI: 10.1504/IJBIC.2020.106441

International Journal of Bio-Inspired Computation, 2020 Vol.15 No.2, pp.100 - 112

Received: 20 Dec 2018
Accepted: 21 Feb 2019
Published online: 07 Apr 2020 *

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