Artif Intell Rev
DOI 10.1007/s10462-017-9568-0
Continuous versions of firefly algorithm: a review
Surafel Luleseged Tilahun
1
· Jean Medard T. Ngnotchouye
2
·
Nawaf N. Hamadneh
2
© Springer Science+Business Media B.V. 2017
Abstract Firefly algorithm is a swarm based metaheuristic algorithm designed for contin-
uous optimization problems. It works by following better solutions and also with a random
search mechanism. It has been successfully used in different problems arising in different
disciplines and also modified for discrete problems. Unlike its easiness to understand and to
implement; its effectiveness is highly affected by the parameter values. In addition modifying
the search mechanism may give better performance. Hence different modified versions are
introduced to overcome its limitations and increase its performance. In this paper, the modifi-
cations done on firefly algorithm for continuous optimization problems will be reviewed with
a critical analysis. A detailed discussion on the modifications with possible future works will
also be presented. In addition a comparative study will be conducted using forty benchmark
problems with different dimensions based on ten base functions. The result shows that some
of the modified versions produce superior results with a tradeoff of high computational time.
Hence, this result will help practitioners to decide which modified version to apply based on
the computational resource available and the sensitivity of the problem.
Keywords Firefly algorithm · Optimization · Bio-inspired algorithm · Swarm intelligence
1 Introduction
Optimization problems are problems of optimizing a given objective function under a set of
constraints. A particular minimization problem can be given as in Eq. (1).
min
x
{ f (x )|x ∈ S ⊆
n
} (1)
B Surafel Luleseged Tilahun
surafelaau@yahoo.com
1
Department of Mathematical Sciences, University of Zululand, Private Bag X1001,
KwaDlangezwa, 3886, South Africa
2
School of Mathematics, Statistics and Computer Science, University of KwaZulu-Natal,
Private Bag X01, Scottsville, 3209, Pietermaritzburg, South Africa
123