Skip to main content

IFA-EO: An improved firefly algorithm hybridized with extremal optimization for continuous unconstrained optimization problems

Soft Computing volume 27, pages 2943–2964 (2023)Cite this article

Abstract

As one of the evolutionary algorithms, firefly algorithm (FA) has been widely used to solve various complex optimization problems. However, FA has significant drawbacks in slow convergence rate and is easily trapped into local optimum. To tackle these defects, this paper proposes an improved FA combined with extremal optimization (EO), named IFA-EO, where three strategies are incorporated. First, to balance the tradeoff between exploration ability and exploitation ability, we adopt a new attraction model for FA operation, which combines the full attraction model and the single attraction model through the probability choice strategy. In the single attraction model, small probability accepts the worse solution to improve the diversity of the offspring. Second, the adaptive step size is proposed based on the number of iterations to dynamically adjust the attention to the exploration model or exploitation model. Third, we combine an EO algorithm with powerful ability in local-search into FA. Experiments are tested on two group popular benchmarks including complex unimodal and multimodal functions. Our experimental results demonstrate that the proposed IFA-EO algorithm can deal with various complex optimization problems and has similar or better performance than the other eight FA variants, three EO-based algorithms, and one advanced differential evolution variant in terms of accuracy and statistical results.

This is a preview of subscription content, access via your institution.

Access options

Buy single article

Instant access to the full article PDF.

USD 39.95

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Data availability

Enquiries about data availability should be directed to the authors.

References

  • Alcalá-Fdez J, Sanchez L, Garcia S, del Jesus MJ, Ventura S, Garrell JM, Otero J, Romero C, Bacardit J, Rivas VM, Fernández JC (2009) KEEL: a software tool to assess evolutionary algorithms for data mining problems. Soft Comput 13(3):307–318

    Google Scholar 

  • Alweshah M, Abdullah S (2015) Hybridizing firefly algorithms with a probabilistic neural network for solving classification problems. Appl Soft Comput 35:513–524

    Google Scholar 

  • Baykasoğlu A, Gölcük İ, Özsoydan FB (2019) Improving fuzzy c-means clustering via quantum-enhanced weighted superposition attraction algorithm. Hacet J Math Stat 48(3):859–882

    MathSciNet  MATH  Google Scholar 

  • Beni G, Wang J (1993) Swarm intelligence in cellular robotic systems, Robots and biological systems: towards a new bionics? Springer, Berlin, Heidelberg, pp 703–712

    Google Scholar 

  • Bhushan B, Pillai SS (2013) “Particle swarm optimization and firefly algorithm: performance analysis,” In: IEEE International Advance Computing Conference (IACC). IEEE, pp. 746–751

  • Biswas PP, Suganthan PN, Wu G, Amaratunga GAJ (2019) Parameter estimation of solar cells using datasheet information with the application of an adaptive differential evolution algorithm. Renew Energy 132:425–438

    Google Scholar 

  • Boettcher S, Percus AG (1999) “Extremal optimization: methods derived from co-evolution,” In:Proceedings of the Genetic and Evolutionary Computation Conference, pp.825–832

  • Boettcher S, Percus AG (2000) Nature’s way of optimizing. Artif Intell 119:275–286

    MATH  Google Scholar 

  • Bonabeau E, Dorigo M, Theraulaz G (1999) Swarm intelligence: from natural to artificial systems. Oxford University Press, NewYork

    MATH  Google Scholar 

  • Chen T, He J, Sun G, Chen G, Yao X (2009) “A new approach for analyzing average time complexity of population-based evolutionary algorithms on unimodal problems”,. IEEE Trans Syst, Man, and Cybern B (cybernetics) 39(5):1092–1106

    Google Scholar 

  • Chen MR, Li X, Zhang X, Lu YZ (2010) A novel particle swarm optimizer hybridized with extremal optimization. Appl Soft Comput 10(2):367–373

    Google Scholar 

  • Chen MR, Chen JH, Zeng GQ, Lu KD, Jiang XF (2019) An improved artificial bee colony algorithm combined with extremal optimization and Boltzmann Selection probability. Swarm Evol Comput 49:158–177

    Google Scholar 

  • Chen MR, Lu YZ, Yang GK (2006) Population-based extremal optimization with adaptive Lévy mutation for constrained optimization, In: Proceedings of 2006 International Conference on Computational Intelligence and Security (CIS’06), pp. 258–261

  • Deb K, Pratap A, Agarwal S (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197

    Google Scholar 

  • Derrac J, García S, Molina D, Herrers F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18

    Google Scholar 

  • Fister I, Yang XS, Brest J, Fister I (2013) Jr, “Modified firefly algorithm using quaternion representation.” Expert Syst Appl 40(18):7220–7230

    Google Scholar 

  • Gandomi AH, Yang XS, Talatahari S, Alavi AH (2013) Firefly algorithm with chaos. Commun Nonlinear Sci Numer Simul 18(1):89–98

    MathSciNet  MATH  Google Scholar 

  • Gölcük İ, Ozsoydan FB (2020) Evolutionary and adaptive inheritance enhanced Grey Wolf Optimization algorithm for binary domains. Knowl-Based Syst 194:105586

    Google Scholar 

  • Ho SY, Shu LS, Chen JH (2004) Intelligent evolutionary algorithms for large parameter optimization problems. IEEE Trans Evol Comput 8(6):522–541

    Google Scholar 

  • Horng MH (2012) Vector quantization using the firefly algorithm for image compression. Expert Syst Appl 39(1):1078–1091

    Google Scholar 

  • Jian H, Chen X, Wu D (2018) A switch-mode firefly algorithm for global optimization. IEEE Access 6:54177–54184

    Google Scholar 

  • Fister Jr I, Yang XS, Fister I, Brest J, (2012) “Memetic firefly algorithm for combinatorial optimization,” arXiv preprint arXiv:1204.5165

  • Kazem A, Sharifi E, Hussain FK, Saberi M, Hussain OK (2013) Support vector regression with chaos-based firefly algorithm for stock market price forecasting. Appl Soft Comput 13(2):947–958

    Google Scholar 

  • Kennedy J (2010) Particle swarm optimization. Encycl Mach Learn. 760:766

    Google Scholar 

  • Li LM, Lu KD, Zeng GQ, Wu L, Chen MR (2016) A novel real-coded population-based extremal optimization algorithm with polynomial mutation: a non-parametric statistical study on continuous optimization problems. Neurocomputing 174:577–587

    Google Scholar 

  • Lu KD, Zhou WN, Zeng GQ, Zheng YY (2019) Constrained population extremal optimization-based robust load frequency control of multi-area interconnected power system. Int J Electr Power Energy Syst 105:249–271

    Google Scholar 

  • Lv SX, Zeng YR, Wang L (2018) An effective fruit fly optimization algorithm with hybrid information exchange and its applications. Int J Mach Learn Cybern 9(10):1623–1648

    Google Scholar 

  • Olamaei J, Moradi M, Kaboodi T (2013) “A new adaptive modified firefly algorithm to solve optimal capacitor placement problem,” In: Proceedings of the 2013 18th Conference on Electrical Power Distribution Networks (EPDC), pp. 1–6

  • Ozsoydan FB (2019a) Effects of dominant wolves in grey wolf optimization algorithm. Appl Soft Comput 83:105658

    Google Scholar 

  • Ozsoydan FB (2019b) Artificial search agents with cognitive intelligence for binary optimization problems. Comput Ind Eng 136:18–30

    Google Scholar 

  • Ozsoydan FB, Baykasoglu A (2019) Analysing the effects of various switching probability characteristics in flower pollination algorithm for solving unconstrained function minimization problems. Neural Comput Appl 31(11):7805–7819

    Google Scholar 

  • Ozsoydan FB, Baykasoğlu A (2019) Quantum firefly swarms for multimodal dynamic optimization problems. Expert Syst Appl 115:189–199

    Google Scholar 

  • Ozsoydan FB, Gölcük İ (2021) Cuckoo search algorithm with various walks. Applications of Cuckoo Search Algorithm and its Variants. Springer, Singapore, pp 47–77

    Google Scholar 

  • Ozsoydan FB, Baykasoglu A (2015) “A multi-population firefly algorithm for dynamic optimization problems.” In: IEEE International Conference on Evolving and Adaptive Intelligent Systems (EAIS). IEEE, 1–7

  • Pan X, Xue L, Li R (2018) A new and efficient firefly algorithm for numerical optimization problems. Neural Comput Appl 31:1–9

    Google Scholar 

  • Patle BK, Pandey A, Jagadeesh A, Parhi DR (2018) Path planning in uncertain environment by using firefly algorithm. Def Technol 14(6):691–701

    Google Scholar 

  • Storn R, Price K (1997) Differential evolution-A simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359

    MathSciNet  MATH  Google Scholar 

  • Tang PH, Tseng MH (2013) Adaptive directed mutation for real-coded genetic algorithms. Appl Soft Comput 13:600–614

    Google Scholar 

  • Trunfio GA (2014) Enhancing the firefly algorithm through a cooperative coevolutionary approach: an empirical study on benchmark optimisation problems. Int J Bio-Inspir Comput 6(2):108–125

    MathSciNet  Google Scholar 

  • Wang H, Wang W, Sun H, Rahanmayan S (2016) Firefly algorithm with random attraction. Int J Bio-Inspir Comput 8(1):33–41

    Google Scholar 

  • Wang H, Zhou X, Sun H, Yu X, Zhao J, Cui L (2017a) Firefly algorithm with adaptive control parameters. Soft Comput 21(17):5091–5102

    Google Scholar 

  • Wang H, Wang W, Zhou X, Sun H, Zhao J, Yu X, Cui Z (2017b) Firefly algorithm with neighborhood attraction. Inf Sci 382:374–387

    Google Scholar 

  • Wang H, Wang W, Cui Z, Zhou X, Zhao J, Li Y (2018) A new dynamic firefly algorithm for demand estimation of water resources. Inf Sci 438:95–106

    MathSciNet  Google Scholar 

  • Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evolut Comput 1:67–82

    Google Scholar 

  • Wu J, Wang YG, Burrage K, Tian YC, Lawson B, Ding Z (2020) An improved firefly algorithm for global continuous optimization problems. Exp Syst Appl 149:113340

    Google Scholar 

  • Yang XS (2010a) A new metaheuristic bat-inspired algorithm. Nature inspired cooperative strategies for optimization, Berlin, Heidelberg, pp 65–74

    MATH  Google Scholar 

  • Yang XS, “Nature-inspired metaheuristic algorithms,” Luniver press, 2010b.

  • Yu S, Su S, Lu Q, Huang L (2014) A novel wise step strategy for firefly algorithm. Int J Comput Math 91(12):2507–2513

    MathSciNet  MATH  Google Scholar 

  • Yu S, Zhu S, Ma Y, Mao D (2015) A variable step size firefly algorithm for numerical optimization. Appl Math Comput 263:214–220

    MathSciNet  MATH  Google Scholar 

  • Zeng GQ, Chen J, Dai YX, Li LM, Zheng CW, Chen MR (2015) Design of fractional order PID controller for automatic regulator voltage system based on multi-objective extremal optimization. Neurocomputing 160:173–184

    Google Scholar 

  • Zeng GQ, Xie XQ, Chen MR, Weng J (2019) Adaptive population extremal optimization-based PID neural network for multivariable nonlinear control systems. Swarm Evol Comput 44:320–334

    Google Scholar 

  • Zhao C, Wu C, Chai J, Wang X, Yang X, Lee J, Kim MJ (2017) Decomposition-based multi-objective firefly algorithm for RFID network planning with uncertainty. Appl Soft Comput 55:549–564

    Google Scholar 

Download references

Acknowledgements

This work was supported by National Natural Science Foundation of China (Nos. 61872153 and 61972288), Natural Science Foundation of Guangdong Province (No.2018A030313318), and Key-Area Research and Development Program of Guangdong Province (No. 2020B0101090004).

Funding

Key-Area Research and Development Program of Guangdong Province (CN),2020B0101090004, Guo-Qiang Zeng, National Natural Science Foundation of China (CN),61872153, Min-Rong Chen, 61972288,Guo-Qiang Zeng, Natural Science Foundation of Guangdong Province (CN), 2018A030313318, Min-Rong Chen.

Author information

Authors and Affiliations

  1. School of Computer Science, South China Normal University, Guangzhou, 510631, China

    Min-Rong Chen, Liu-Qing Yang & Yi-Yuan Huang

  2. School of Information Technology & Engineering, Guangzhou College of Commerce, Guangzhou, 511363, China

    Liu-Qing Yang

  3. National-Local Joint Engineering Laboratory of Digitalize Electrical Design Technology, Wenzhou University, Wenzhou, 325035, China

    Guo-Qiang Zeng

  4. College of Cyber Security, Jinan University, Guangzhou, 510632, China

    Guo-Qiang Zeng

  5. Institute of Cyber Systems and Control, Zhejiang University, Hangzhou, 310018, China

    Kang-Di Lu

Authors
  1. Min-Rong Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Liu-Qing Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Guo-Qiang Zeng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kang-Di Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yi-Yuan Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Min-Rong Chen or Guo-Qiang Zeng.

Ethics declarations

Conflict of interest

Min-Rong Chen declares that she has no conflict of interest. Liu-Qing Yang declares that she has no conflict of interest. Guo-Qiang Zeng declares that he has no conflict of interest. Kang-Di Lu declares that he has no conflict of interest. Yi-Yuan Huang declares that she has no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Informed consent

Informed consent was obtained from all individual participants included in the study.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Chen, MR., Yang, LQ., Zeng, GQ. et al. IFA-EO: An improved firefly algorithm hybridized with extremal optimization for continuous unconstrained optimization problems. Soft Comput 27, 2943–2964 (2023). https://doi.org/10.1007/s00500-022-07607-6

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-022-07607-6

Keywords

  • Firefly algorithm
  • extremal optimization
  • Probability choice strategy
  • Adaptive step size
  • Continuous optimization problems