A comprehensive review of firefly algorithms

The firefly algorithm has become an increasingly important tool of Swarm Intelligence that has been applied in almost all areas of optimization, as well as engineering practice. Many problems from various areas have been successfully solved using the firefly algorithm and its variants. In order to use the algorithm to solve diverse problems, the original firefly algorithm needs to be modified or hybridized. This paper carries out a comprehensive review of this living and evolving discipline of Swarm Intelligence, in order to show that the firefly algorithm could be applied to every problem arising in practice. On the other hand, it encourages new researchers and algorithm developers to use this simple and yet very efficient algorithm for problem solving. It often guarantees that the obtained results will meet the expectations. & 2013 Elsevier B.V. All rights reserved.

[1]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[2]  B. Strehler,et al.  Firefly luminescence in the study of energy transfer mechanisms. I. Substrate and enzyme determination. , 1952, Archives of biochemistry and biophysics.

[3]  B. Strehler,et al.  Firefly luminescence in the study of energy transfer mechanisms. II. Adenosine triphosphate and photosynthesis. , 1953, Archives of biochemistry and biophysics.

[4]  W. D. Mcelroy,et al.  Spectral emission and quantum yield of firefly bioluminescence. , 1960, Archives of biochemistry and biophysics.

[5]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[6]  M. Deluca,et al.  Firefly luciferase. , 1976, Advances in enzymology and related areas of molecular biology.

[7]  J. D. Schaffer,et al.  Multiple Objective Optimization with Vector Evaluated Genetic Algorithms , 1985, ICGA.

[8]  K. Wood,et al.  Firefly luciferase gene: structure and expression in mammalian cells , 1987, Molecular and cellular biology.

[9]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[10]  John E. Beasley,et al.  OR-Library: Distributing Test Problems by Electronic Mail , 1990 .

[11]  Xilin Lu.  The Structural Design of Tall and Special Buildings , 1992 .

[12]  Jing Wang,et al.  Swarm Intelligence in Cellular Robotic Systems , 1993 .

[13]  Shumeet Baluja,et al.  A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning , 1994 .

[14]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[15]  David B. Fogel,et al.  Evolutionary algorithms in theory and practice , 1997, Complex.

[16]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[17]  Peter J. Fleming,et al.  The Stud GA: A Mini Revolution? , 1998, PPSN.

[18]  Jürgen Branke,et al.  Memory enhanced evolutionary algorithms for changing optimization problems , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[19]  Jin-Kao Hao,et al.  Hybrid Evolutionary Algorithms for Graph Coloring , 1999, J. Comb. Optim..

[20]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[21]  Marco Dorigo,et al.  The ant colony optimization meta-heuristic , 1999 .

[22]  B. Kendall.  Nonlinear Dynamics and Chaos , 2001 .

[23]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[24]  Qiang Shen,et al.  Finding Rough Set Reducts with Ant Colony Optimization , 2003 .

[25]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[26]  Yen-Jen Oyang,et al.  A novel radial basis function network classifier with centers set by hierarchical clustering , 2005, Proceedings. 2005 IEEE International Joint Conference on Neural Networks, 2005..

[27]  Bogdan Filipic,et al.  DEMO: Differential Evolution for Multiobjective Optimization , 2005, EMO.

[28]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[29]  Alain Hertz,et al.  Using tabu search techniques for graph coloring , 1987, Computing.

[30]  Jürgen Branke,et al.  Multiswarms, exclusion, and anti-convergence in dynamic environments , 2006, IEEE Transactions on Evolutionary Computation.

[31]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[32]  M. Carrion,et al.  A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem , 2006, IEEE Transactions on Power Systems.

[33]  Xiaodong Li,et al.  Using regression to improve local convergence , 2007, 2007 IEEE Congress on Evolutionary Computation.

[34]  B. V. Babu,et al.  Multi-objective differential evolution (MODE) for optimization of supply chain planning and management , 2007, 2007 IEEE Congress on Evolutionary Computation.

[35]  Clifford T. Brown,et al.  Lévy Flights in Dobe Ju/’hoansi Foraging Patterns , 2007 .

[36]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[37]  Ajith Abraham,et al.  A New Rough Set Reduct Algorithm Based on Particle Swarm Optimization , 2007, IWINAC.

[38]  Ivanoe De Falco,et al.  Facing classification problems with Particle Swarm Optimization , 2007, Appl. Soft Comput..

[39]  Amiya Nayak,et al.  Network Fault Diagnosis: An Artificial Immune System Approach , 2008, 2008 14th IEEE International Conference on Parallel and Distributed Systems.

[40]  Xiaodong Li,et al.  Swarm Intelligence in Optimization , 2008, Swarm Intelligence.

[41]  Blayne E. Mayfield,et al.  Slime Mold as a model for numerical optimization , 2008, 2008 IEEE Swarm Intelligence Symposium.

[42]  Sara M Lewis,et al.  Flash signal evolution, mate choice, and predation in fireflies. , 2008, Annual review of entomology.

[43]  Stephen J. Simpson,et al.  Biological Foundations of Swarm Intelligence , 2008, Swarm Intelligence.

[44]  Bin Li,et al.  Multi-strategy ensemble particle swarm optimization for dynamic optimization , 2008, Inf. Sci..

[45]  Changhe Li,et al.  Fast Multi-Swarm Optimization for Dynamic Optimization Problems , 2008, 2008 Fourth International Conference on Natural Computation.

[46]  Xiaodong Li,et al.  Particle Swarms for Dynamic Optimization Problems , 2008, Swarm Intelligence.

[47]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[48]  Ajith Abraham,et al.  Nature Inspired Population-Based Heuristics for Rough Set Reduction , 2009 .

[49]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[50]  Slawomir Zak,et al.  Firefly Algorithm for Continuous Constrained Optimization Tasks , 2009, ICCCI.

[51]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[52]  Mohammad Reza Meybodi,et al.  Cellular PSO: A PSO for Dynamic Environments , 2009, ISICA.

[53]  Xiang Feng,et al.  A New Bio-inspired Approach to the Traveling Salesman Problem , 2009, Complex.

[54]  James M. Keller,et al.  Contour tracking of human exercises , 2009, 2009 IEEE Workshop on Computational Intelligence for Visual Intelligence.

[55]  Sof Anthony Lee,et al.  k-Phase Oscillator Synchronization for Graph Coloring , 2010, Math. Comput. Sci..

[56]  B Rampriya,et al.  Unit commitment in deregulated power system using Lagrangian firefly algorithm , 2010, 2010 INTERNATIONAL CONFERENCE ON COMMUNICATION CONTROL AND COMPUTING TECHNOLOGIES.

[57]  K. Thanushkodi,et al.  A Novel Rough Set Reduct Algorithm for Medical Domain Based on Bee Colony Optimization , 2010, ArXiv.

[58]  Shengxiang Yang,et al.  Particle Swarm Optimization With Composite Particles in Dynamic Environments , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[59]  Ji Young Lee,et al.  Multi-objective optimisation using the Bees Algorithm , 2010 .

[60]  Xin-She Yang,et al.  Eagle Strategy Using Lévy Walk and Firefly Algorithms for Stochastic Optimization , 2010, NICSO.

[61]  Erik Maehle,et al.  Firefly Flashing Synchronization as Inspiration for Self-synchronization of Walking Robot Gait Patterns Using a Decentralized Robot Control Architecture , 2010, ARCS.

[62]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[63]  U. Hönig,et al.  A Firefly Algorithm-based Approach for Scheduling Task Graphs in Homogeneous Systems , 2010 .

[64]  Adam Prügel-Bennett,et al.  Benefits of a Population: Five Mechanisms That Advantage Population-Based Algorithms , 2010, IEEE Transactions on Evolutionary Computation.

[65]  M. Sayadi,et al.  A discrete firefly meta-heuristic with local search for makespan minimization in permutation flow shop scheduling problems , 2010 .

[66]  Amiya Nayak,et al.  A binary Particle Swarm Optimization approach to fault diagnosis in parallel and distributed systems , 2010, IEEE Congress on Evolutionary Computation.

[67]  Amiya Nayak,et al.  Fault identification with binary adaptive fireflies in parallel and distributed systems , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[68]  Ming-Huwi Horng,et al.  Multilevel minimum cross entropy threshold selection based on the firefly algorithm , 2011, Expert Syst. Appl..

[69]  Dervis Karaboga,et al.  A novel clustering approach: Artificial Bee Colony (ABC) algorithm , 2011, Appl. Soft Comput..

[70]  A. E. Eiben,et al.  Parameter tuning for configuring and analyzing evolutionary algorithms , 2011, Swarm Evol. Comput..

[71]  Peter Rossmanith,et al.  Simulated Annealing , 2008, Taschenbuch der Algorithmen.

[72]  Suyanto,et al.  Evolutionary Discrete Firefly Algorithm for Travelling Salesman Problem , 2011, ICAIS.

[73]  Rafael S. Parpinelli,et al.  New inspirations in swarm intelligence: a survey , 2011, Int. J. Bio Inspired Comput..

[74]  Theofanis Apostolopoulos,et al.  Application of the Firefly Algorithm for Solving the Economic Emissions Load Dispatch Problem , 2011 .

[75]  Xin-She Yang,et al.  Review of Metaheuristics and Generalized Evolutionary Walk Algorithm , 2011, 1105.3668.

[76]  V. Mani,et al.  Clustering using firefly algorithm: Performance study , 2011, Swarm Evol. Comput..

[77]  Qingfu Zhang,et al.  Multiobjective evolutionary algorithms: A survey of the state of the art , 2011, Swarm Evol. Comput..

[78]  Simon Fong,et al.  Accelerated Particle Swarm Optimization and Support Vector Machine for Business Optimization and Applications , 2011, NDT.

[79]  Tomas Mauder,et al.  OPTIMIZATION OF THE QUALITY OF CONTINUOUSLY CAST STEEL SLABS USING THE FIREFLY ALGORITHM OPTIMIZACIJA KAKOVOSTI KONTINUIRNO LITE JEKLENE PLO(^E Z UPORABO ALGORITMA "FIREFLY" , 2011 .

[80]  Leandro dos Santos Coelho,et al.  A chaotic firefly algorithm applied to reliability-redundancy optimization , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[81]  Rajini Aruchamy,et al.  A Comparative Performance Study on Hybrid Swarm Model for Micro array Data , 2011 .

[82]  Ponnuthurai N. Suganthan,et al.  Real-parameter evolutionary multimodal optimization - A survey of the state-of-the-art , 2011, Swarm Evol. Comput..

[83]  G. K. Mahanti,et al.  Fire Fly and Artificial Bees Colony Algorithm for Synthesis of Scanned and Broadside Linear Array Antenna , 2011 .

[84]  N. Chai-ead,et al.  Bees and Firefly Algorithms for Noisy Non-Linear Optimisation Problems , 2011 .

[85]  Mehmet Fatih Tasgetiren,et al.  Differential evolution algorithm with ensemble of parameters and mutation strategies , 2011, Appl. Soft Comput..

[86]  K. Chandrasekaran,et al.  Demand response scheduling in SCUC problem for solar integrated thermal system using firefly algorithm , 2011 .

[87]  Mohammad Reza Meybodi,et al.  New Firefly Algorithm based On Multi swarm & Learning Automata in Dynamic Environments , 2011 .

[88]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[89]  M .,et al.  Some hybrid models to improve Firefly algorithm performance , 2011 .

[90]  A. Gandomi,et al.  Mixed variable structural optimization using Firefly Algorithm , 2011 .

[91]  Saibal K. Pal,et al.  A hybrid Firefly Algorithm using genetic operators for the cryptanalysis of a monoalphabetic substitution cipher , 2011, 2011 World Congress on Information and Communication Technologies.

[92]  P. Luangpaiboon,et al.  Simulated Manufacturing Process Improvement via Particle Swarm Optimisation and Firefly Algorithms , 2011 .

[93]  Marjan Mernik,et al.  Analysis of exploration and exploitation in evolutionary algorithms by ancestry trees , 2011 .

[94]  S. Kazemzadeh Azad,et al.  OPTIMUM DESIGN OF STRUCTURES USINGAN IMPROVED FIREFLYALGORITHM , 2011 .

[95]  Malay Kule,et al.  A cryptanalytic attack on the knapsack cryptosystem using binary Firefly algorithm , 2011, 2011 2nd International Conference on Computer and Communication Technology (ICCCT-2011).

[96]  V. Mani,et al.  Exploring isospectral spring–mass systems with firefly algorithm , 2011, Proceedings of the Royal Society A.

[97]  Xin-She Yang,et al.  Metaheuristic Optimization: Algorithm Analysis and Open Problems , 2011, SEA.

[98]  Mohammad Reza Meybodi,et al.  A Gaussian Firefly Algorithm , 2011 .

[99]  Gai-Ge Wang,et al.  A modified firefly algorithm for UCAV path planning , 2012 .

[100]  Herbert Martins Gomes.  A firefly metaheuristic structural size and shape optimisation with natural frequency constraints , 2012, Int. J. Metaheuristics.

[101]  M. Tuba,et al.  Parallelization of the Firefly Algorithm for Unconstrained Optimization Problems , 2012 .

[102]  Taher Niknam,et al.  A new multi-objective reserve constrained combined heat and power dynamic economic emission dispatch , 2012 .

[103]  Iztok Fister,et al.  Memetic firefly algorithm for combinatorial optimization , 2012, 1204.5165.

[104]  J. Kwiecień,et al.  Firefly algorithm in optimization of queueing systems , 2012 .

[105]  K. Chandrasekaran,et al.  Network and reliability constrained unit commitment problem using binary real coded firefly algorithm , 2012 .

[106]  G. K. Mahanti,et al.  Thinning of concentric two-ring circular array antenna using fire fly algorithm , 2012, Sci. Iran..

[107]  O. Abedinia,et al.  Multi-objective Environmental/Economic Dispatch using firefly technique , 2012, 2012 11th International Conference on Environment and Electrical Engineering.

[108]  Xin-She Yang,et al.  Efficiency Analysis of Swarm Intelligence and Randomization Techniques , 2012, 1303.6342.

[109]  G. K. Mahanti,et al.  Design of a Fully Digital Controlled Reconfigurable Switched Beam Concentric Ring Array Antenna Using Firefly and Particle Swarm Optimization Algorithm , 2012 .

[110]  Olympia Roeva,et al.  Optimization of E. coli Cultivation Model Parameters Using Firefly Algorithm , 2012 .

[111]  Gade Pandu Rangaiah,et al.  Evaluation of Covariance Matrix Adaptation Evolution Strategy, Shuffled Complex Evolution and Firefly Algorithms for Phase Stability, Phase Equilibrium and Chemical Equilibrium Problems , 2012 .

[112]  Sašo Džeroski,et al.  Parameter estimation in a nonlinear dynamic model of an aquatic ecosystem with meta-heuristic optimization , 2012 .

[113]  Ming-Huwi Horng,et al.  Vector quantization using the firefly algorithm for image compression , 2012, Expert Syst. Appl..

[114]  Surafel Luleseged Tilahun,et al.  Modified Firefly Algorithm , 2012, J. Appl. Math..

[115]  Amir Hossein Alavi,et al.  Krill herd: A new bio-inspired optimization algorithm , 2012 .

[116]  Christian Blum,et al.  Distributed graph coloring: an approach based on the calling behavior of Japanese tree frogs , 2010, Swarm Intelligence.

[117]  Amir Hossein Gandomi,et al.  Firefly Algorithm for solving non-convex economic dispatch problems with valve loading effect , 2012, Appl. Soft Comput..

[118]  M. W. Mustafa,et al.  Optimal allocation and sizing of Distributed Generation in distribution system via Firefly Algorithm , 2012, 2012 IEEE International Power Engineering and Optimization Conference Melaka, Malaysia.

[119]  Saeed Gholizadeh,et al.  A COMPRATIVE STUDY OF THREE METAHEURISTICS FOR OPTIMUM DESIGN OF TRUSSES , 2012 .

[120]  Siti Zaiton Mohd Hashim,et al.  A New Hybrid Firefly Algorithm for Complex and Nonlinear Problem , 2012, DCAI.

[121]  Thatchai Thepphakorn,et al.  Application of Firefly Algorithm and Its Parameter Setting for Job Shop Scheduling , 2012 .

[122]  Chang Liu,et al.  A New Path Planning Method Based on Firefly Algorithm , 2012, 2012 Fifth International Joint Conference on Computational Sciences and Optimization.

[123]  Ken A. Hawick,et al.  Parallel Parametric Optimisation with Firefly Algorithms on Graphical Processing Units , 2012 .

[124]  Bogdan Filipic,et al.  The differential ant-stigmergy algorithm , 2012, Inf. Sci..

[125]  Mohammad Reza Meybodi,et al.  Speciation based firefly algorithm for optimization in dynamic environments , 2012 .

[126]  K. Faez,et al.  A speech recognition system based on Structure Equivalent Fuzzy Neural Network trained by Firefly algorithm , 2012, 2012 International Conference on Biomedical Engineering (ICoBE).

[127]  Pierre Borne,et al.  Firefly Algorithm for Economic Power Dispatching With Pollutants Emission , 2012 .

[128]  Salwani Abdullah,et al.  A combined approach for clustering based on K-means and gravitational search algorithms , 2012, Swarm Evol. Comput..

[129]  Xin-She Yang,et al.  Multiobjective firefly algorithm for continuous optimization , 2012, Engineering with Computers.

[130]  Jürgen Roßmann,et al.  A Comparison of Different Metaheuristic Algorithms for Optimizing Blended PTP Movements for Industrial Robots , 2012, ICIRA.

[131]  M. Meybodi,et al.  A new hybrid algorithm based on Firefly Algorithm and cellular learning automata , 2012, 20th Iranian Conference on Electrical Engineering (ICEE2012).

[132]  Ming-Huwi Horng,et al.  Firefly Meta-Heuristic Algorithm for Training the Radial Basis Function Network for Data Classification and Disease Diagnosis , 2012 .

[133]  Gautam Kumar Mahanti,et al.  Minimization in variations of different parameters in different φ planes of a small-size concentric ring array antenna using firefly algorithm , 2013, Ann. des Télécommunications.

[134]  Iztok Fister,et al.  Graph 3-coloring with a hybrid self-adaptive evolutionary algorithm , 2013, Comput. Optim. Appl..

[135]  Xin-She Yang,et al.  Optimization and Metaheuristic Algorithms in Engineering , 2013 .

[136]  Abdolreza Hatamlou,et al.  Black hole: A new heuristic optimization approach for data clustering , 2013, Inf. Sci..

[137]  Xin-She Yang,et al.  Firefly algorithm with chaos , 2013, Commun. Nonlinear Sci. Numer. Simul..

[138]  T. D. Biradar,et al.  Review of Nature Inspired Algorithms , 2015 .

[139]  Behrouz A. Forouzan,et al.  Cryptography and network security , 1998 .