A Systematic Review on Firefly Algorithm: Past, Present, and Future

Firefly Algorithm (FA) is one of the popular algorithm of Swarm Intelligence domain that can be used in most of the areas of optimization. FA and its variants are simple to implement and easily understood. These can be used to successfully solve the problems of different areas. Modification in original FA or hybrid FA algorithms are required to solve diverse range of engineering problems. In this paper, a comprehensive review of firefly algorithm is presented and various characteristics are discussed. The various variant of FA such as binary, multi-objective and hybrid with other meta-heuristics are discussed. The applications and performance evolution metric are presented. This paper provides the possible future research direction of FA.

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

[2]  Abdul Hanan Abdullah,et al.  Scheduling jobs on grid computing using firefly algorithm , 2011 .

[3]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

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

[5]  Yunlong Zhu,et al.  An Improved Firefly Algorithm with Adaptive Strategies , 2012 .

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

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

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

[9]  Amir-Masoud Eftekhari-Moghadam,et al.  An image segmentation approach based on maximum variance Intra-cluster method and Firefly algorithm , 2011, 2011 Seventh International Conference on Natural Computation.

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

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

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

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

[14]  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.

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

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

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

[18]  N. Chai-ead,et al.  Simulated Manufacturing Process Improvement via Particle Swarm Optimisation and Firefly Algorithms , 2011 .

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

[20]  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 .

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

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

[23]  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.

[24]  J. Olamaei,et al.  A new adaptive modified Firefly Algorithm to solve optimal capacitor placement problem , 2013, 18th Electric Power Distribution Conference.

[25]  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).

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

[27]  Bin Wang,et al.  A modified firefly algorithm based on light intensity difference , 2016, J. Comb. Optim..

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

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

[30]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[31]  Olympia Roeva,et al.  Firefly algorithm tuning of PID controller for glucose concentration control during E. coli fed-batch cultivation process , 2012, 2012 Federated Conference on Computer Science and Information Systems (FedCSIS).

[32]  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.

[33]  Mohamed Abdel-Baset,et al.  Chaotic Firefly Algorithm for Solving Definite Integral , 2014 .

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

[35]  Phayung Meesad,et al.  A highly accurate firefly based algorithm for heart disease prediction , 2015, Expert Syst. Appl..

[36]  Hamed Mojallali,et al.  Modified Firefly Optimization for IIR System Identification , 2012 .

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

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

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

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

[41]  Arpan Kumar Kar,et al.  Swarm Intelligence: A Review of Algorithms , 2017 .

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

[43]  Shuhao Yu,et al.  Self-Adaptive Step Firefly Algorithm , 2013, J. Appl. Math..

[44]  Julie A. McCann,et al.  Lessons in Implementing Bio-inspired Algorithms on Wireless Sensor Networks , 2008, 2008 NASA/ESA Conference on Adaptive Hardware and Systems.

[45]  K. Thanushkodi,et al.  An Efficient Firefly Algorithm to Solve Economic Dispatch Problems , 2013 .

[46]  Ioan Salomie,et al.  A Hybrid Firefly-inspired Approach for Optimal Semantic Web Service Composition , 2011, Scalable Comput. Pract. Exp..

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

[48]  Viviana Cocco Mariani,et al.  Improved firefly algorithm approach applied to chiller loading for energy conservation , 2013 .

[49]  Reza Sedaghati,et al.  A New Approach for Network Reconfiguration Problem in Order to Deviation Bus Voltage Minimization with Regard to Probabilistic Load Model and DGs , 2014 .

[50]  Li Huang,et al.  A novel wise step strategy for firefly algorithm , 2014, Int. J. Comput. Math..

[51]  S. Jansi,et al.  A Novel Fuzzy Clustering based Modified Firefly Algorithm with Chaotic Map for MRI Brain Tissue Segmentation , 2015 .

[52]  C. Christober Asir Rajan,et al.  SVC placement for voltage constrained loss minimization using self-adaptive Firefly algorithm , 2013 .

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

[54]  Zbigniew Michalewicz,et al.  Parameter control in evolutionary algorithms , 1999, IEEE Trans. Evol. Comput..

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

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

[57]  Mohammad Asif Zaman,et al.  Nonuniformly Spaced Linear Antenna Array Design Using Firefly Algorithm , 2012 .

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

[59]  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).

[60]  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.

[61]  Siamak Talatahari,et al.  Optimum design of tower structures using Firefly Algorithm , 2014 .

[62]  Xin-She Yang,et al.  Engineering Optimization: An Introduction with Metaheuristic Applications , 2010 .

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

[64]  Georgios Dounias,et al.  Experimental Study on a Hybrid Nature-Inspired Algorithm for Financial Portfolio Optimization , 2010, SETN.

[65]  Haidar Samet,et al.  A new hybrid Modified Firefly Algorithm and Support Vector Regression model for accurate Short Term Load Forecasting , 2014, Expert Syst. Appl..

[66]  Khalil AL-Wagih,et al.  Improved Firefly Algorithm for Unconstrained Optimization Problems , 2014 .

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

[68]  Janez Brest,et al.  Memetic Self-Adaptive Firefly Algorithm , 2013 .

[69]  K. Chitra,et al.  Modified Approach of Firefly Algorithm for Non-Minimum Phase Systems , 2015 .

[70]  Almoataz Y. Abdelaziz,et al.  A Modified Firefly Algorithm for Optimal Sizing and Siting of Voltage Controlled Distributed Generators in Distribution Networks , 2015 .

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

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

[73]  Leandro dos Santos Coelho,et al.  Firefly algorithm approach based on chaotic Tinkerbell map applied to multivariable PID controller tuning , 2012, Comput. Math. Appl..

[74]  Nan Tong,et al.  A Novel Firefly Algorithm based on Improved Learning Mechanism , 2015 .

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

[76]  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 .

[77]  Mohammad Reza Meybodi,et al.  Some Hybrid models to Improve Firefly Algorithm Performance , 2012 .

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

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

[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]  Surafel Luleseged Tilahun,et al.  Modified Firefly Algorithm , 2012, J. Appl. Math..

[82]  Kevin Hapeshi,et al.  A Review of Nature-Inspired Algorithms , 2010 .

[83]  A. F. Santos,et al.  Firefly optimization to determine the precipitation field on South America , 2013 .

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

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

[86]  Fariborz Mahmoudi,et al.  Non-linear Grayscale Image Enhancement Based on Firefly Algorithm , 2011, SEMCCO.

[87]  Hui Hu.  FA-Based Optimal Strategy of Train’s Energy Saving with Energy Materials , 2012 .

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

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

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

[91]  Janez Brest,et al.  A comprehensive review of firefly algorithms , 2013, Swarm Evol. Comput..

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

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

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

[95]  Feng Gao,et al.  Three-Dimensional Path Planning Method for Autonomous Underwater Vehicle Based on Modified Firefly Algorithm , 2015 .

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

[97]  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 .

[98]  Achintya Das,et al.  Analysis of a Nature Inspired Firefly Algorithm based Back-propagation Neural Network Training , 2012, ArXiv.

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

[100]  Zakaria Hussain,et al.  Multilevel thresholding of gel electrophoresis images using firefly algorithm , 2011, 2011 IEEE International Conference on Control System, Computing and Engineering.

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

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

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

[104]  M. W. Mustafa,et al.  Modified Firefly Algorithm in solving economic dispatch problems with practical constraints , 2012, 2012 IEEE International Conference on Power and Energy (PECon).

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

[106]  Hui Zhang,et al.  An enhanced firefly algorithm for function optimisation problems , 2013, Int. J. Model. Identif. Control..

[107]  Ming-Huwi Horng,et al.  The Codebook Design of Image Vector Quantization Based on the Firefly Algorithm , 2010, ICCCI.

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

[109]  Hema Banati,et al.  Fire Fly Based Feature Selection Approach , 2011 .

[110]  Ming-Huwi Horng,et al.  Multilevel Image Thresholding Selection Based on the Firefly Algorithm , 2010, 2010 7th International Conference on Ubiquitous Intelligence & Computing and 7th International Conference on Autonomic & Trusted Computing.

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