Analysis of randomisation methods in swarm intelligence

Fister, Iztok [Jr.], Yang, Xin-She ORCID logoORCID:, Brest, Janez, Fister, Dušan and Fister, Iztok (2015) Analysis of randomisation methods in swarm intelligence. International Journal of Bio-Inspired Computation, 7 (1) . pp. 36-49. ISSN 1758-0366 [Article] (doi:10.1504/IJBIC.2015.067989)


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.

Item Type: Article
Keywords (uncontrolled): 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.
Research Areas: A. > School of Science and Technology > Design Engineering and Mathematics
Item ID: 15619
Useful Links:
Depositing User: Xin-She Yang
Date Deposited: 30 Apr 2015 12:38
Last Modified: 10 Jun 2019 13:07

Actions (login required)

View Item View Item


Activity Overview
6 month trend
6 month trend

Additional statistics are available via IRStats2.