Title: Analysis of randomisation methods in swarm intelligence

Authors: Iztok Fister Jr.; Xin-She Yang; Janez Brest; Dušan Fister; Iztok Fister

Addresses: University of Maribor, Faculty of Electrical Engineering and Computer Science, Smetanova 17, 2000 Maribor, Slovenia ' Middlesex University, School of Science and Technology, London NW4 4BT, UK ' University of Maribor, Faculty of Electrical Engineering and Computer Science, Smetanova 17, 2000 Maribor, Slovenia ' University of Maribor, Faculty of Electrical Engineering and Computer Science, Smetanova 17, 2000 Maribor, Slovenia ' University of Maribor, Faculty of Electrical Engineering and Computer Science, Smetanova 17, 2000 Maribor, Slovenia

Abstract: Nowadays, many stochastic metaheuristics have been developed to solve various optimisation problems. The primary characteristics of these heuristics often involve the use of randomness in their search process. Essentially, randomness is useful when determining the next point in the search space and therefore has a crucial impact when exploring new solutions. In this paper, an extensive comparison is made between various probability distributions that can be used for randomising the swarm intelligence algorithms, e.g., uniform, Gaussian, Lévy flights, chaotic maps, and the random sampling in turbulent fractal cloud. These randomisation methods were incorporated into the bat algorithm that is one of the newest member of this domain. In line with this, various variants of bat algorithms randomised with different randomisation methods have been developed and extensive experiments were conducted on a well-known set of 24 BBOB benchmark functions. In addition, the results of randomised bat algorithms were compared with the results of the other well-known algorithms, including the firefly algorithm, differential evolution and artificial bee colony algorithms. The results of these experiments show that the efficiencies of the distributions used during the tests depend on the problem to be solved as well as on the algorithm used.

Keywords: bat algorithm; chaos; optimisation; Levy flights; swarm intelligence; randomisation methods; Gaussian flights; chaotic maps; random sampling; turbulent fractal cloud; firefly algorithm; differential evolution; ABC; artificial bee colony.

DOI: 10.1504/IJBIC.2015.067989

International Journal of Bio-Inspired Computation, 2015 Vol.7 No.1, pp.36 - 49

Received: 22 Oct 2013
Accepted: 04 Oct 2014
Published online: 12 Mar 2015 *

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