Levy Flight Distribution for Scout Bee in Artificial Bee Colony Algorithm

Abstract—There are many population based optimization methods used for numeric functions and engineering problems. The biggest problem of these methods is setting the balance between exploration and exploitation. The artificial bee colony algorithm proposed by Karaboga gives better results compared to other known nature-inspired methods. Yet, while the ABC algorithm is better in the exploration part, which is known as exploring new places, it is not well enough in the exploitation part, which is explained as exploiting the results found. To overcome this problem, instead of random distribution of the scout bees in the search space in ABC algorithm, this paper proposed the Levy Flight ABC (LFABC) algorithm performing the distribution using Levy Flight method. By this way, it was ensured for the ABC algorithm to improve the exploitation. The two methods were tested on 10 benchmark functions, and the proposed method was seen to perform the results better.

Index Terms—Artificial bee colony, levy flight, levy distribution, optimization.

Hüseyin Hakli and Harun Uğuz are with the Computer Engineering Department, Selcuk University, Konya, Turkey (e-mail: hhakli@ selcuk.edu.tr, harun_uguz@ selcuk.edu.tr).

[PDF]

Cite: Hüseyin Hakli and Harun Uğuz, "Levy Flight Distribution for Scout Bee in Artificial Bee Colony Algorithm," Lecture Notes on Software Engineering vol. 1, no. 3, pp. 254-258, 2013.