e-ISSN 2231-8526
ISSN 0128-7680
Hong Choon Ong, Surafel Luleseged Tilahun and Suey Shya Tang
Pertanika Journal of Science & Technology, Volume 23, Issue 2, July 2015
Keywords: Metaheuristic, optimisation, Standard Firefly Algorithm, Modified Firefly Algorithm, Chaotic Firefly Algorithm
Published on:
Many studies have been carried out using different metaheuristic algorithms on optimisation problems in various fields like engineering design, economics and routes planning. In the real world, resources and time are scarce. Thus the goals of optimisation algorithms are to optimise these available resources. Different metaheuristic algorithms are available. The firefly algorithm is one of the recent metaheuristic algorithms that is used in many applications; it is also modified and hybridised to improve its performance. In this paper, we compare the Standard Firefly Algorithm, the Elitist Firefly Algorithm, also called the Modified Firefly Algorithm with the Chaotic Firefly Algorithm, which embeds chaos maps in the Standard Firefly Algorithm. The Modified Firefly Algorithm differs from the Standard Firefly Algorithm in such a way that the global optimum solution at a particular iteration will not move randomly but in a direction that is chosen from randomly generated directions that can improve its performance. If none of these directions improves its performance, then the algorithm will not be updated. On the other hand, the Chaotic Firefly Algorithm tunes the parameters of the algorithms for the purpose of increasing the global search mobility i.e. to improve the attractiveness of fireflies. In our study, we found that the Chaotic Firefly Algorithms using three different chaotic maps do not perform as well as the Modified Firefly Algorithms; however, at least one or two of the Chaotic Firefly Algorithms outperform the Standard Firefly Algorithm under the given accuracy and efficiency tests.
ISSN 0128-7680
e-ISSN 2231-8526