Firefly Algorithm for Discrete Optimization Problems: A Survey

Firefly algorithm is a nature-inspired metaheuristic algorithm inspired by the flashing behavior of fireflies. It is originally proposed for continuous problems. However, due to its effectiveness and success in solving continuous problems, different studies are conducted in modifying the algorithm to suit discrete problems. Many engineering as well as optimization problems from other disciplines involve discrete variables. Recent reviews on the application and modifications of firefly algorithm mainly focus on continuous problems. This paper is devoted to the detailed review of the modifications done on firefly algorithm in order to solve optimization problems with discrete variables. Hence, advances on the application of firefly algorithm for optimization problems with binary, integer as well as mixed variables will be discussed. Possible future works will also be highlighted.