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.

[1]  Bing Zeng,et al.  The modified firefly algorithm considering fireflies’ visual range and its application in assembly sequences planning , 2016 .

[2]  Xin-She Yang,et al.  An Evolutionary Discrete Firefly Algorithm with Novel Operators for Solving the Vehicle Routing Problem with Time Windows , 2016, Nature-Inspired Computation in Engineering.

[3]  Yao-Hui Chang,et al.  Virtual machine placement strategy based on discrete firefly algorithm in cloud environments , 2015, 2015 12th International Computer Conference on Wavelet Active Media Technology and Information Processing (ICCWAMTIP).

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

[5]  Rekha Vivek Joshi.  Optimization Techniques for Transportation Problems of Three Variables , 2013 .

[6]  D. Pham,et al.  Honey Bees Inspired Optimization Method: The Bees Algorithm , 2013, Insects.

[7]  Surafel Luleseged Tilahun,et al.  Modeling the expansion of Prosopis juliflora and determining its optimum utilization rate to control the invasion in Afar Regional State of Ethiopia , 2012 .

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

[9]  Adil Baykasoglu,et al.  Adaptive firefly algorithm with chaos for mechanical design optimization problems , 2015, Appl. Soft Comput..

[10]  Bo Gao,et al.  Identification of DNA-binding proteins using multi-features fusion and binary firefly optimization algorithm , 2016, BMC Bioinformatics.

[11]  Surafel Luleseged Tilahun,et al.  Prey-Predator Algorithm: A New Metaheuristic Algorithm for Optimization Problems , 2015, Int. J. Inf. Technol. Decis. Mak..

[12]  Surafel Luleseged Tilahun,et al.  Vector optimisation using fuzzy preference in evolutionary strategy based firefly algorithm , 2013 .

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

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

[15]  J. Liu,et al.  A discrete firefly algorithm for the scaffolding modular construction in mega projects , 2014 .

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

[17]  Kazuya Seo,et al.  Design optimization of a sport shoe sole structure by evolutionary computation and finite element method analysis , 2011 .

[18]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[19]  Dillip Kumar Mohanty,et al.  Application of firefly algorithm for design optimization of a shell and tube heat exchanger from economic point of view , 2016 .

[20]  K. Thangavel,et al.  Mining Correlated Bicluster from Web Usage Data Using Discrete Firefly Algorithm Based Biclustering Approach , 2014 .

[21]  N. Poursalehi,et al.  A novel optimization method, Effective Discrete Firefly Algorithm, for fuel reload design of nuclear reactors , 2015 .

[22]  A. Baghlani,et al.  Discrete Optimum Design of Truss Structures by an Improved Firefly Algorithm , 2014 .

[23]  Alessandro Ferrarini,et al.  Optimization of tourism impacts within protected areas by means of genetic algorithms , 2009 .

[24]  Reza Farshbaf Zinati,et al.  RETRACTED ARTICLE: Finite element simulation of material flow in friction stir process of nylon 6 and nylon 6/MWCNTs composite , 2015 .

[25]  Xin-She Yang,et al.  A Novel Hybrid Firefly Algorithm for Global Optimization , 2016, PloS one.

[26]  Broderick Crawford,et al.  A Binary Firefly Algorithm for the Set Covering Problem , 2014, CSOC.

[27]  Narayana Prasad Padhy,et al.  Binary real coded firefly algorithm for solving unit commitment problem , 2013, Inf. Sci..

[28]  Surafel Luleseged Tilahun,et al.  A New Algorithm for Multilevel Optimization Problems Using Evolutionary Strategy, Inspired by Natural Adaptation , 2012, PRICAI.

[29]  Sakti Prasad Ghoshal,et al.  Design of Non-uniform Circular Antenna Arrays Using Firefly Algorithm for Side Lobe Level Reduction , 2014 .

[30]  Abhishek Bhatia,et al.  Disk scheduling using a customized discrete firefly algorithm , 2015 .

[31]  Herlambang Setiadi,et al.  Power system design using firefly algorithm for dynamic stability enhancement , 2016 .

[32]  Peter Daszak,et al.  Economic optimization of a global strategy to address the pandemic threat , 2014, Proceedings of the National Academy of Sciences.

[33]  Jie Zhao,et al.  Construction System Reliability Analysis Based on Improved Firefly Algorithm , 2016 .

[34]  M. Fernanda P. Costa,et al.  A firefly dynamic penalty approach for solving engineering design problems , 2015 .

[35]  Matjaz Perc,et al.  A review of chaos-based firefly algorithms: Perspectives and research challenges , 2015, Appl. Math. Comput..

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

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

[38]  Nawaf N. Hamadneh,et al.  A Review and Comparative Study of Firefly Algorithm and its Modified Versions , 2016 .

[39]  Milan Tuba,et al.  Firefly Algorithm for Cardinality Constrained Mean-Variance Portfolio Optimization Problem with Entropy Diversity Constraint , 2014, TheScientificWorldJournal.

[40]  Shengwu Xiong,et al.  InDel marker detection by integration of multiple softwares using machine learning techniques , 2016, BMC Bioinformatics.

[41]  Azah Mohamed,et al.  Optimum placement of active power conditioner in distribution systems using improved discrete firefly algorithm for power quality enhancement , 2014, Appl. Soft Comput..

[42]  Surafel Luleseged Tilahun,et al.  Fuzzy preference of multiple decision-makers in solving multi- objective optimisation problems using genetic algorithm , 2012 .

[43]  Márk Jelasity,et al.  Firefly-inspired Heartbeat Synchronization in Overlay Networks , 2007, First International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007).

[44]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[45]  Ali Safari Mamaghani,et al.  Software modularization using the modified firefly algorithm , 2014, 2014 8th. Malaysian Software Engineering Conference (MySEC).

[46]  László Kota.  OPTIMIZATION OF THE SUPPLIER SELECTION PROBLEM USING DISCRETE FIREFLY ALGORITHM , 2012 .

[47]  Xin-She Yang,et al.  Firefly Algorithm: Recent Advances and Applications , 2013, ArXiv.

[48]  N. Poursalehi,et al.  Multi-objective loading pattern enhancement of PWR based on the Discrete Firefly Algorithm , 2013 .

[49]  Jan Adamowski,et al.  Optimal groundwater remediation design of pump and treat systems via a simulation–optimization approach and firefly algorithm , 2015 .

[50]  Yi Mao,et al.  The unit commitment problem based on an improved firefly and particle swarm optimization hybrid algorithm , 2013, 2013 Chinese Automation Congress.

[51]  S. A. MirHassani,et al.  A hybrid Firefly-Genetic Algorithm for the capacitated facility location problem , 2014, Inf. Sci..

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

[53]  Joong Hoon Kim,et al.  Optimization of reinforced concrete retaining walls via hybrid firefly algorithm with upper bound strategy , 2016 .

[54]  Xin-She Yang,et al.  A discrete firefly algorithm to solve a rich vehicle routing problem modelling a newspaper distribution system with recycling policy , 2016, Soft Comput..

[55]  M. Fernanda P. Costa,et al.  Heuristic-Based Firefly Algorithm for Bound Constrained Nonlinear Binary Optimization , 2014, Adv. Oper. Res..

[56]  A. Lucia,et al.  Chemical process optimization using Newton-like methods , 1990 .

[57]  Shyh-Jier Huang,et al.  Application of Hybrid Firefly Algorithm for Sheath Loss Reduction of Underground Transmission Systems , 2013, IEEE Transactions on Power Delivery.

[58]  James C. Bean,et al.  Genetic Algorithms and Random Keys for Sequencing and Optimization , 1994, INFORMS J. Comput..

[59]  Azlan Mohd Zain,et al.  Firefly Algorithm for Optimization Problem , 2013, ICIT 2013.

[60]  Mohammad Kazem Sayadi,et al.  Firefly-inspired algorithm for discrete optimization problems: An application to manufacturing cell formation , 2013 .

[61]  Xin-She Yang,et al.  A Discrete Firefly Algorithm for the Multi-Objective Hybrid Flowshop Scheduling Problems , 2014, IEEE Transactions on Evolutionary Computation.

[62]  Azah Mohamed,et al.  Optimum placement of active power conditioners by a dynamic discrete firefly algorithm to mitigate the negative power quality effects of renewable energy-based generators , 2014 .

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

[64]  Iztok Fister,et al.  Firefly Algorithm: A Brief Review of the Expanding Literature , 2014 .

[65]  Adil Baykasoglu,et al.  An improved firefly algorithm for solving dynamic multidimensional knapsack problems , 2014, Expert Syst. Appl..

[66]  Sakti Prasad Ghoshal,et al.  A new design method based on firefly algorithm for IIR system identification problem , 2016 .

[67]  Saratha Sathasivam,et al.  Learning Logic Programming in Radial Basis Function Network via Genetic Algorithm , 2012 .

[68]  Rita Rana Chhikara,et al.  An Improved Discrete Firefly and t-Test based Algorithm for Blind Image Steganalysis , 2015, 2015 6th International Conference on Intelligent Systems, Modelling and Simulation.

[69]  Ahmad Makui,et al.  A firefly algorithm for solving competitive location-design problem: a case study , 2016 .

[70]  Yue Miao.  Resource Scheduling Simulation Design of Firefly Algorithm Based on Chaos Optimization in Cloud Computing , 2014 .

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

[72]  F. Erdal,et al.  Optimum Design of Grillage Systems Using Firefly Algorithm Optimization Method , 2014 .

[73]  Surafel Luleseged Tilahun,et al.  Bus Timetabling as a Fuzzy Multiobjective Optimization Problem Using Preference-based Genetic Algorithm , 2012 .

[74]  N. Rajalakshmi,et al.  Performance Enhancement of Radial Distributed System with Distributed Generators by Reconfiguration Using Binary Firefly Algorithm , 2015 .

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