Analysis of randomisation methods in swarm intelligence
by Iztok Fister Jr.; Xin-She Yang; Janez Brest; Dušan Fister; Iztok Fister
International Journal of Bio-Inspired Computation (IJBIC), Vol. 7, No. 1, 2015

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.

Online publication date: Thu, 12-Mar-2015

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Bio-Inspired Computation (IJBIC):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com