Firefly Algorithm: Recent Advances and Applications

Nature-inspired metaheuristic algorithms, especially those based on swarm intelligence, have attracted much attention in the last ten years. Firefly algorithm appeared in about five years ago, its literature has expanded dramatically with diverse applications. In this paper, we will briefly review the fundamentals of firefly algorithm together with a selection of recent publications. Then, we discuss the optimality associated with balancing exploration and exploitation, which is essential for all metaheuristic algorithms. By comparing with intermittent search strategy, we conclude that metaheuristics such as firefly algorithm are better than the optimal intermittent search strategy. We also analyse algorithms and their implications for higherdimensional optimisation problems.

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

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

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

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

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

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

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

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

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

[10]  Tom Fearn,et al.  Particle Swarm Optimisation , 2014 .

[11]  Xin-She Yang,et al.  Chaos-Enhanced Firefly Algorithm with Automatic Parameter Tuning , 2011, Int. J. Swarm Intell. Res..

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

[13]  Rafael Stubs Parpinelli,et al.  Theory and New Applications of Swarm Intelligence , 2012 .

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

[15]  O Bénichou,et al.  Two-dimensional intermittent search processes: An alternative to Lévy flight strategies. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[17]  Mohammad Kazem Sayadia,et al.  A discrete firefly metaheuristic with local search for makespan minimization in permutation flow shop scheduling problems , 2010 .

[18]  Amir Hossein Gandomi,et al.  Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems , 2011, Engineering with Computers.

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

[20]  M. Moreau,et al.  Intermittent search strategies , 2011, 1104.0639.

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

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

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

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

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

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

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

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

[29]  Mrs. Aruchamy Rajini.  A Hybrid Metaheuristic Algorithm for Classification using Micro array Data , 2012 .

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

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

[32]  Kusum Deep,et al.  Optimization of directional overcurrent relay times by particle swarm optimization , 2008, 2008 IEEE Swarm Intelligence Symposium.

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

[34]  Riccardo Poli,et al.  Particle Swarm Optimisation , 2011 .

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

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

[37]  Xin-She Yang,et al.  Swarm-Based Metaheuristic Algorithms and No-Free-Lunch Theorems , 2012 .

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

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

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

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

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

[43]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.