Skip to main content
Log in

Firefly algorithm for discrete optimization problems: A survey

  • Design Optimization and Applications in Civil Engineering
  • Published:
KSCE Journal of Civil Engineering Aims and scope

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Abdelaziz, A., Mekhamer, S., Badr, M., and Algabalawy, M. (2015). “The firefly metaheuristic algorithms: Developments and applications.” International Electrical Engineering Journal (IEEJ), Vol. 6, No. 7, pp. 1945–1952.

    Google Scholar 

  • Babaoglu, O., Binci, T., Jelasity, M., and Montresor, A. (2007). “Fireflyinspired heartbeat synchronization in overlay networks.” First International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007), pp. 77–86. IEEE.

    Chapter  Google Scholar 

  • Bacanin, N. and Tuba, M. (2014). “Firefly algorithm for cardinality constrained mean-variance portfolio optimization problem with entropy diversity constraint.” The Scientific World Journal, Vol. 2014, 16 pages, DOI: 10.1155/2014/721521.

  • Bacanin, N., Brajevic, I., and Tuba, M. (2013). “Firefly algorithm applied to integer programming problems.” Recent Adv Math, pp. 143–148.

    Google Scholar 

  • Baghlani, A., Makiabadi, M. H., and Sarcheshmehpour, M. (2014). “Discrete optimum design of truss structures by an improved firefly algorithm.” Advances in Structural Engineering, Vol. 17, No. 10, pp. 1517–1530, DOI: 10.1260/1369-4332.17.10.1517.

    Article  Google Scholar 

  • Baykasoglu, A. and Ozsoydan, F. B. (2014). “An improved firefly algorithm for solving dynamic multidimensional knapsack problems.” Expert Systems with Applications, Vol. 41, No. 8, pp. 3712–3725, DOI: 10.1016/j.eswa.2013.11.040.

    Article  Google Scholar 

  • Baykasoglu, A. and Ozsoydan, F. B. (2015). “Adaptive firefly algorithm with chaos for mechanical design optimization problems.” Applied Soft Computing, Vol. 36, No. C, pp. 152–164, DOI: 10.1016/j.asoc.2015. 06.056.

    Article  Google Scholar 

  • Bean, J. C. (1994). “Genetic algorithms and random keys for sequencing and optimization.” ORSA Journal on Computing, Vol. 6, No. 2, pp. 154–160.

    Article  MATH  Google Scholar 

  • Chandrasekaran, K. and Simon, S. P. (2012). “Network and reliability constrained unit commitment problem using binary real coded firefly algorithm.” Electrical Power and Energy Systems, Vol. 43, No. 1, pp. 921–932, DOI: 10.1016/j.ijepes.2012.06.004.

    Article  Google Scholar 

  • Chandrasekaran, K., Simon, S. P., and Padhy, N. P. (2013). “Binary real coded firefly algorithm for solving unit commitment problem.” Information Sciences, Vol. 249, pp. 67–84, DOI: 10.1016/j.ins.2013.06.022.

    Article  Google Scholar 

  • Chhikara, R. R. and Singh, L. (2015). “An improved discrete firefly and t-test based algorithm for blind image steganalysis.” 2015 6th International Conference on Intelligent Systems, Modelling and Simulation, pp. 58–63. IEEE.

    Chapter  Google Scholar 

  • Costa, M. F. P., Rocha, A. M. A. C., Francisco, R. B., and Fernandes, E. M. G. P. (2014). “Heuristic-based firefly algorithm for bound constrained nonlinear binary optimization.” Advances in Operations Research, Vol. 2014, 12 pages.

  • Crawford, B., Soto, R., Olivares-Suarez, M., and Paredes, F. (2014b). “A binary firefly algorithm for the set covering problem.” R. Silhavy et al., editor. Modern Trends and Techniques in Computer Science, Advances in Intelligent Systems and Computing 285. Switzerland: Springer, pp. 65–73.

    Chapter  Google Scholar 

  • Crawford, B., Soto, R., Olivares-Suarez, M., Palma, W., Paredes, F., Olguin, E., and Norero, E. (2014a). “A binary coded firefly algorithm that solves the set covering problem.” Romanian Journal of Information Science and Technology, Vol. 17, No. 3, pp. 252–264.

    Google Scholar 

  • de Oliveira, I. M. S. and Schirru, R. (2011). A modified firefly algorithm applied to the nuclear reload problem of a pressurized water reactor, International Nuclear Atlantic Conference -INAC 2011; October 24-28, 2011; Belo Horizonte, MG, Brazil.

    Google Scholar 

  • Dorigo, M. and Stutzle, T. (2004). Ant colony optimization, Scituate, MA: Bradford Company.

    MATH  Google Scholar 

  • Durkota, K. (2011). “Implementation of discrete firefly algorithm for the qap problem within the seage framework.” Bachelor thesis, Czech Technical University, Prague, pp. 52.

    Google Scholar 

  • Erdal, F. (2016). “A firefly algorithm for optimum design of newgeneration beams.” Engineering Optimization, pp. 1–17.

    Google Scholar 

  • Farhoodnea, M., Mohamed, A., Shareef, H., and Zayandehroodi, H. (2014a). “Optimum placement of active power conditioner in distribution systems using improved discrete firefly algorithm for power quality enhancement.” Applied Soft Computing, Vol. 23, pp. 249–258.

    Article  Google Scholar 

  • Farhoodnea, M., Mohamed, A., Shareef, H., and Zayandehroodi, H. (2014b). “Optimum placement of active power conditioners by a dynamic discrete firefly algorithm to mitigate the negative power quality effects of renewable energy-based generators.” Electrical Power and Energy Systems, Vol. 61, pp. 305–317, DOI: 10.1016/j.ijepes.2014.03.062.

    Article  Google Scholar 

  • Fister, I., Perc, M., and Kamal, S. M. (2015). “A review of chaos-based firefly algorithms: perspectives and research challenges.” Applied Mathematics and Computation, Vol. 252, pp. 155–165, DOI: 10.1016/j.amc.2014.12.006.

    Article  MathSciNet  MATH  Google Scholar 

  • Fister, I., Yang, X.-S., and Brest, J. (2013a). “A comprehensive review of firefly algorithms.” Swarm and Evolutionary Computation, Vol. 13, pp. 34–46, DOI: 10.1016/j.swevo.2013.06.001.

    Article  Google Scholar 

  • Fister, I., Yang, X.-S., Brest, J., and Fister I. (2013b). “Memetic selfadaptive firefly algorithm.” Swarm Intelligence and Bio-inspired Computation: Theory and Applications, pp. 73–102.

    Chapter  Google Scholar 

  • Fister, I., Yang, X.-S., Fister, D., and Fister, I. (2014). “Firefly algorithm: a brief review of the expanding literature.” Cuckoo Search and Firefly Algorithm, pp. 347–360. Springer, DOI: 10.1007/978-3-319-02141-6-17.

    Chapter  Google Scholar 

  • Francisco, R. B., Costa, M. F. P., and Rocha, A. M. A. (2015). “A firefly dynamic penalty approach for solving engineering design problems.” AIP Conference Proceedings (pp. 140010–1), AIP Conference Proceedings Vol. 1648.

  • Gandomi, A. H., Yang, X.-S., and Alavi, A. H. (2011). “Mixed variable structural optimization using firefly algorithm.” Computers and Structures, Vol. 89, Nos. 23-24, pp. 2325–2336, DOI: 10.1016/j.compstruc. 2011.08.002.

    Article  Google Scholar 

  • Hamadneh, N., Tilahun, S. L., Sathasivam, S., and Ong, H. C. (2012). “Learning logic programming in radial basis function network via genetic algorithm.” Journal of Applied Sciences, Vol. 12, No. 9, pp. 840–847, DOI: 10.3923/jas.2012.840.847.

    Article  MATH  Google Scholar 

  • Huang, S.-J., Liu, X.-Z., Su, W.-F., and Yang, S.-H. (2013). “Application of hybrid firefly algorithm for sheath loss reduction of underground transmission systems.” IEEE Transactions on Power Delivery, Vol. 28, No. 4, pp. 2085–2092.

    Article  Google Scholar 

  • Ishikawa, M. and Matsushita, H. (2013). “Discrete firefly algorithm using familiarity degree.” In: 2013 Shikoku-Section Joint Convention Record of the Institute of Electrical and Related Engineers, Tokushima, pp. 1-1.

    Google Scholar 

  • Jati, G. K. (2011). “Evolutionary discrete firefly algorithm for travelling salesman problem.” A. Bouchachia, editor. ICAIS 2011, LNAI 6943. Springer-Verlag, pp. 393–403, DOI: 10.1007/978-3-642-23857-4-38.

    Google Scholar 

  • Johari, N. F., Zain, A. M., Noorfa, M. H., and Udin, A. (2013). “Firefly algorithm for optimization problem.” Applied Mechanics and Materials, pp. 512–517. Trans Tech Publ Vol. 421, DOI: 10.4028/www.scientific.net/AMM.421.512.

    Article  Google Scholar 

  • Joshi, R. V. (2013). “Optimization techniques for transportation problems of three variables.” IOSR Journal of Mathematics, Vol. 9, No. 1, pp. 46–50.

    Article  MathSciNet  Google Scholar 

  • Kazemzadeh-Parsi, M. (2014). “A modified firefly algorithm for engineering design optimization problems.” Iranian Journal of Science and Technology, Vol. 38, No. M2, pp. 403–421.

    Google Scholar 

  • Kazemzadeh-Parsi, M. J., Daneshmand, F., Ahmadfard, M. A., Adamowski, J., and Martel, R. (2015). “Optimal groundwater remediation design of pump and treat systems via a simulation–optimization approach and firefly algorithm.” Engineering Optimization, Vol. 47, No. 1, pp. 1–17.

    Article  Google Scholar 

  • Kennedy, J. and Eberhart, R. (1995). “Particle swarm optimization.” Neural Networks, 1995. Proceedings, IEEE International Conference on Vol. 4, pp. 1942–1948, DOI: 10.1109/ICNN.1995.488968.

    Google Scholar 

  • Khan, W. A., Hamadneh, N. N., Tilahun, S. L., and Ngnotchouye, J. M. T. (2016). “A review and comparative study of firefly algorithm and its modified versions.” O. Baskan (Ed.), Optimization Algorithms-Methods and Applications, pp. 281–313, InTech, DOI: 10.5772/62472.

    Google Scholar 

  • Kota, L. (2012). “Optimization of the supplier selection problem using discrete firefly algorithm.” Advanced Logistic Systems, Vol. 6, No. 1, pp. 117–126.

    Google Scholar 

  • Li, M., Zhang, Y., B. Zeng, H. Z., and Liu, J. (2016a). “The modified firefly algorithm considering fireflies’ visual range and its application in assembly sequences planning.” Int J Adv Manuf Technol, Vol. 82, No. 5, pp. 1381–1403, DOI: 10.1007/s00170-015-7457-8.

    Article  Google Scholar 

  • Li, X.-K., Gu, C.-H., Yang, Z.-P., and Chang, Y.-H. (2015). “Virtual machine placement strategy based on discrete firefly algorithm in cloud environments.” Wavelet Active Media Technology and Information Processing (ICCWAMTIP), 2015 12th International Computer Conference on, pp. 61–66. IEEE.

    Google Scholar 

  • Li, Y., Yu, Y., and Zhao, J. (2016b). “Construction system reliability analysis based on improved firefly algorithm.” The Open Civil Engineering Journal, Vol. 10, pp. 189–199.

    Article  Google Scholar 

  • Liu, J. J., Hou, L., and Wang, X. Y. (2014). A discrete firefly algorithm for the scaffolding modular construction in mega projects, The 31st International Symposium on Automation and Robotics in Construction and Mining (ISARC 2014).

    Google Scholar 

  • Lucia, A. and Xu, J. (1990). “Chemical process optimization using newtonlike methods.” Computers chem. Engng., Vol. 14, No. 2, pp. 119–138.

    Article  Google Scholar 

  • Mamaghani, A. S. and Hajizadeh, M. (2014). “Software modularization using the modified firefly algorithm.” 8th Malaysian Software Engineering Conference (MySEC), IEEE, pp. 321–324, DOI: 10.1109/MySec.2014.6986037.

    Google Scholar 

  • Marichelvam, M. K., Prabaharan, T., and Yang, X.-S. (2014). “A discrete firefly algorithm for the multi-objective hybrid flowshop scheduling problems.” IEEE Transactions on Evolutionary Computation, Vol. 18, No. 2, pp. 301–305, DOI: 10.1109/TEVC.2013.2240304.

    Article  Google Scholar 

  • Miao, Y. (2014). “Resource scheduling simulation design of firefly algorithm based on chaos optimization in cloud computing.” International Journal of Grid Distribution Computing, Vol. 7, No. 6, pp. 221–228, DOI: 10.14257/ijgdc.2014.7.6.18.

    Article  MathSciNet  Google Scholar 

  • Mohanty, D. K. (2016). “Application of firefly algorithm for design optimization of a shell and tube heat exchanger from economic point of view.” International Journal of Thermal Sciences, Vol. 102, pp. 228–238.

    Article  Google Scholar 

  • Ong, H. C. and Tilahun, S. L. (2011). “Integration fuzzy preference in genetic algorithm to solve multiobjective optimization problems.” Far East Math. Sci., Vol. 55, No. 2, pp. 165–179.

    MathSciNet  MATH  Google Scholar 

  • Osaba, E., Carballedo, R., Yang, X.-S., and Diaz, F. (2016a). “An evolutionary discrete firefly algorithm with novel operators for solving the vehicle routing problem with time windows.” In Nature-Inspired Computation in Engineering, pp. 21–41. Springer.

    Chapter  Google Scholar 

  • Osaba, E., Yang, X.-S., Diaz, F., Onieva, E., Masegosa, A. D., and Perallos, A. (2016b). “A discrete firefly algorithm to solve a rich vehicle routing problem modelling a newspaper distribution system with recycling policy.” Soft Computing, pp. 1–14.

    Google Scholar 

  • Palit, S., Sinha, S. N., Molla, M. A., Khanra, A., and Kule, M. (2011). “A cryptanalytic attack on the knapsack cryptosystem using binary firefly algorithm.” International Conference on Computer & Communication Technology (IC-CCT), IEEE, pp. 428–432.

    Google Scholar 

  • Parolo, G., Ferrarini, A., and Rossi, G. (2009). “Optimization of tourism impacts within protected areas by means of genetic algorithms.” Ecological Modelling, Vol. 220, No. 8, pp. 1138–1147, DOI: 10.1016/j.ecolmodel.2009.01.012.

    Article  Google Scholar 

  • Pike, J., Bogich, T., Elwood, S., Finnoff, D. C., and Daszak, P. (2014). “Economic optimization of a global strategy to address the pandemic threat.” Proceeding of the National Academy of Science, Vol. 111, No. 52, pp. 18519–18523, DOI: 10.1073/pnas.1412661112.

    Article  Google Scholar 

  • Poursalehi, N., Zolfaghari, A., and Minuchehr, A. (2013). “Multiobjective loading pattern enhancement of PWR based on the discrete firefly algorithm.” Annals of Nuclear Energy, Vol. 57, pp. 151–163, DOI: 10.1016/j.anucene.2013.01.043.

    Article  Google Scholar 

  • Poursalehi, N., Zolfaghari, A., and Minuchehr, A. (2015). “A novel optimization method, effective discrete firefly algorithm, for fuel reload design of nuclear reactors.” Annals of Nuclear Energy, Vol. 81, pp. 263–275, DOI: 10.1016/j.anucene.2015.02.047.

    Article  Google Scholar 

  • Rahmani, A. and MirHassani, S. (2014). “A hybrid firefly-genetic algorithm for the capacitated facility location problem.” Information Sciences, Vol. 283, pp. 70–78.

    Article  MathSciNet  Google Scholar 

  • Rajalakshmi, N., Subramanian, D. P., and Thamizhavel, K. (2015). “Performance enhancement of radial distributed system with distributed generators by reconfiguration using binary firefly algorithm.” J. Inst. Eng. India Ser. B., Vol. 96, No. 1, pp. 91–99, DOI: 10.1007/s40031-014-0126-8.

    Article  Google Scholar 

  • Ram, G., Mandal, D., Kar, R., and Ghoshal, S. P. (2014). “Design of non-uniform circular antenna arrays using firefly algorithm for side lobe level reduction.” International Journal of Electrical, Electronic Science and Engineering, Vol. 8, No. 1, pp. 40–45.

    Google Scholar 

  • Sadjadi, S. J., Ashtiani, M. G., Ramezanian, R., and Makui, A. (2016). “A firefly algorithm for solving competitive location-design problem: A case study.” Journal of Industrial Engineering International, pp. 1–11.

    Google Scholar 

  • Sayadi, M. K., Hafezalkotob, A., and Naini, S. G. J. (2013). “Fireflyinspired algorithm for discrete optimization problems: An application to manufacturing cell formation.” Journal of Manufacturing Systems, Vol. 32, No. 1, pp. 78–84, DOI: 10.1016/j.jmsy.2012.06.004.

    Article  Google Scholar 

  • Sayadi, M. K., Ramezanian, R., and Ghaffari-Nasab, N. (2010). “A discrete firefly meta-heuristic with local search for makespan minimization in permutation flow shop scheduling problems.” International Journal of Industrial Engineering Computations, Vol. 1, No. 1, pp. 1–10, DOI: 10.5267/j.ijiec.2010.01.001.

    Article  Google Scholar 

  • Setiadi, H. and Jones, K. O. (2016). “Power system design using firefly algorithm for dynamic stability enhancement.” Indonesian Journal of Electrical Engineering and Computer Science, Vol. 1, No. 3, pp. 446–455.

    Article  Google Scholar 

  • Sheikholeslami, R., Khalili, B. G., Sadollah, A., and Kim, J. H. (2015). “Optimization of reinforced concrete retaining walls via hybrid firefly algorithm with upper bound strategy.” KSCE Journal of Civil Engineering, pp. 1–11.

    Google Scholar 

  • Shimoyama, K., Seo, K., Nishiwaki, T., Jeong, S., and Obayashi, S. (2011). “Design optimization of a sport shoe sole structure by evolutionary computation and finite element method analysis. Proceedings of the Institution of Mechanical Engineers.” Part P: Journal of Sports Engineering and Technology, Vol. 225, No. 4, pp. 179–188.

    Google Scholar 

  • Singh, A., Thapar, S., Bhatia, A., Singh, S., and Goyal, R. (2015). “Disk scheduling using a customized discrete firefly algorithm.” Cogent Engineering, Vol. 2, No. 1, pp. 1–12.

    Article  Google Scholar 

  • Talatahari, S., Gandomi, A. H., and Yun, G. J. (2014). “Optimum design of tower structures using firefly algorithm.” The Structural Design of Tall and Special Buildings, Vol. 23, No. 5, pp. 350–361.

    Article  Google Scholar 

  • Thangavel, K. and Rathipriya, R. (2014). “Mining correlated bicluster from web usage data using discrete firefly algorithm based biclustering approach.” International Journal of Mathematical, Computational, Physical and Quantum Engineering, Vol. 8, pp. 706–711.

    Google Scholar 

  • Tilahun, S. L. and Asfaw, A. (2012). “Modeling the expansion of Prosopis juliflora and determining its optimum utilization rate to control its invasion in afar regional state of Ethiopia.” International Journal of Applied Mathematical Research, Vol. 1, No. 4, pp. 726–743, DOI: 10.14419/ijamr.v1i4.200.

    Article  Google Scholar 

  • Tilahun, S. L. and Ong, H. C. (2012a). “Bus timetabling as a fuzzy multiobjective optimization problem using preference based genetic algorithm.” Promet Traffic & Transportation, Vol. 24, No. 3, pp. 183–191, DOI: 10.7307/ptt.v24i3.311.

    Google Scholar 

  • Tilahun, S. L. and Ong, H. C. (2012b). “Fuzzy preference of multiple decision-makers in solving multi-objective optimisation problems using genetic algorithm.” Maejo International Journal of Science and Technology, Vol. 6, No. 2, pp. 224–237.

    Google Scholar 

  • Tilahun, S. L. and Ong, H. C. (2013). “Vector optimisation using fuzzy preference in evolutionary strategy based firefly algorithm.” International Journal of Operational Research, Vol. 16, No. 1, pp. 81–95.

    Article  MathSciNet  Google Scholar 

  • Tilahun, S. L. and Ong, H. C. (2015). “Prey predator algorithm: A new metaheuristic optimization algorithm.” International Journal of Information Technology & Decision Making, Vol. 14, No. 6, pp. 1331–1352, DOI: 10.1142/S021962201450031X.

    Article  Google Scholar 

  • Tilahun, S. L., Kassa, S. M., and Ong, H. C. (2012). “A new algorithm for multi-level optimization problems using evolutionary strategy, inspired by natural adaptation.” In Pacific Rim International Conference on Artificial Intelligence, pp. 577–588. Springer.

    Google Scholar 

  • Upadhyay, P., Kar, R., Mandal, D., and Ghoshal, S. (2016). “A new design method based on firefly algorithm for IIR system identification problem.” Journal of King Saud University-Engineering Sciences, Vol. 28, No. 2, pp. 174–198.

    Article  Google Scholar 

  • Yang, X.-S. (2008). Nature-Inspired Metaheuristic Algorithm, 2nd ed.. England: Luniver press.

    Google Scholar 

  • Yang, X.-S. (2009). “Firefly algorithms for multimodal optimization.” In Inter-national Symposium on Stochastic Algorithms, pp. 169-178. Springer.

    Google Scholar 

  • Yang, X.-S. (2010). “Firefly algorithm, stochastic test functions and design optimisation.” International Journal of Bio-Inspired Computation, Vol. 2, No. 2, pp. 78–84.

    Article  Google Scholar 

  • Yang, X.-S. and He, X. (2013). “Firefly algorithm: recent advances and applications.” International Journal of Swarm Intelligence, Vol. 1, No. 1, pp. 36–50, DOI: 10.1504/IJSI.2013.055801.

    Article  Google Scholar 

  • Yang, Y., Mao, Y., Yang, P., and Jiang, Y. (2013). “The unit commitment problem based on an improved firefly and particle swarm optimization hybrid algorithm.” In: Chinese Automation Congress (CAC), IEEE, 7-8 Nov. 2013; Changsha, pp. 718–722.

    Google Scholar 

  • Yuce, B., Packianather, M., Mastrocinque, E., Pham, D., and Lambiase, A. (2013). “Honey bees inspired optimization method: The bees algorithm.” Insects, Vol. 4, No. 4, pp. 646–662, DOI: 10.3390/insects4040646.

    Article  Google Scholar 

  • Zhang, J., Gao, B., Chai, H., Ma, Z., and Yang, G. (2016a). “Identification of DNA-binding proteins using multi-features fusion and binary firefly optimization algorithm.” BMC bioinformatics, Vol. 17, No. 323, pp. 1–12.

    Google Scholar 

  • Zhang, L., Liu, L., Yang, X.-S., and Dai, Y. (2016b). A novel hybrid firefly algorithm for global optimization, PLoS One, 11, e0163230.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Surafel Luleseged Tilahun.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tilahun, S.L., Ngnotchouye, J.M.T. Firefly algorithm for discrete optimization problems: A survey. KSCE J Civ Eng 21, 535–545 (2017). https://doi.org/10.1007/s12205-017-1501-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12205-017-1501-1

Keywords

Navigation