Skip to main content
SpringerLink
Log in

Enhancing firefly algorithm with adaptive multi-group mechanism

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Firefly algorithm (FA) is efficient in solving continuous optimal problems, because of its ability to a global search. However, the redundant attractions and incorrect directions may reduce the efficiency of FA. To improve the performance of FA, a novel multi-group mechanism is proposed based on an assumption that firefly has a visual field. The modified firefly algorithm is called the visual firefly algorithm(VFA). The framework of VFA combines the assumption with the designed strategies to balance the exploration and exploitation. Where the proposed observer strategy works for the exploration, the suggested selective random strategy plays the role of the exploiter. To verify the performance of the presented algorithm, extensive experiments are executed on CEC2013 benchmark functions. Additionally, the efficiency of the proposed multi-group mechanism is analyzed in-depth. The experimental results reveal that the proposed multi-group mechanism improves FA and provides a suitable solution for most CEC2013 problems with different dimensions. Especially, its performance remains robust, where the problems become more complex.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Fister I, Jr IF, Yang XS, Brest J (2013) A comprehensive review of firefly algorithms. Swarm Evol Comput 13:34–46

    Article  Google Scholar 

  2. Tilahun SL, Ngnotchouye JMT, Hamadneh NN (2019) Continuous versions of firefly algorithm: a review. Artif Intell Rev 51(3):445–492

    Article  Google Scholar 

  3. Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proc IEEE Int. Symp. Neural Netw, pp 1942–1948

  4. Karaboga Dervis, Akay Bahriye (2009) A comparative study of artificial bee colony algorithm. Appl. Math. Comput. 214(1):108–132

    MathSciNet  MATH  Google Scholar 

  5. Shi Y (2011) Brain storm optimization algorithm. In: International Conference in Swarm Intelligence. Springer, pp 303–309

  6. Storn R, Price K (1995) Differential evolution: a simple and effcient adaptive scheme for global optimization over continuous spaces. In: Tech. Rep. TR-95C012, International Computer Science Institute, Berkeley, Calif, USA

  7. Bell JE, McMullen PR (2004) Ant colony optimization techniques for the vehicle routing problem. Adv Eng Inf 18(1):41–48

    Article  Google Scholar 

  8. Yang XS (2009) Firefly algorithms for multimodal optimization in stochastic algorithms: Foundations and applications. Int symp Stochas Algori 5792:169–178

    MATH  Google Scholar 

  9. Yang XS, Deb S (2014) Cuckoo search: recent advances and applications. Neural Comput Appl 24(1):169–174

    Article  Google Scholar 

  10. Solihin MI, Tack LF, Kean ML (2011) Tuning of PID controller using particle swarm optimization (PSO). In: Proceeding of the international conference on advanced science engineering and information technology, vol 1, pp 458–461

  11. Peng L, Liu SR, Wang L (2018) Effective long short-term memory with differential evolution algorithm for electricity price prediction. Energy 162:1301–1314

    Article  Google Scholar 

  12. Zhang YY, Cheng S, Shi Y, Gong DW, Zhao X (2019) Cost-sensitive feature selection using two-archive multi-objective artificial bee colony algorithm. Expert Syst Appl 137:46–58

    Article  Google Scholar 

  13. Hao JH, Li JQ, Du Y, Song MX, Duan P, Zhang YY (2019) Solving distributed hybrid flowshop scheduling problems by a hybrid brain storm optimization algorithm. IEEE Access 7:66879–66894

    Article  Google Scholar 

  14. Tuba E, Strumberger I, Zivkovic D, Bacanin N, Tuba M (2018) 2018 Mobile robot path planning by improved brain storm optimization algorithm. In: IEEE Congress on Evolutionary Computation (CEC). IEEE, pp 1–8

  15. Cai X, Niu Y, Geng S, Zhang J, Cui Z, Li J, Chen J (2020) An under-sampled software defect prediction method based on hybrid multi-objective cuckoo search. Concurr Comput Pract Exper 32(5):e5478

    Article  Google Scholar 

  16. Yang X, Tang K, Yao X (2012) A learning-to-rank algorithm for constructing defect prediction models. In: Yin H, Costa JAF, Barreto G (eds) Intelligent data engineering and automated learning - IDEAL 2012. IDEAL 2012. lecture notes in computer science, vol 7435. Springer, Berlin, pp 167–175

  17. Peng H, Deng CS, Wu ZJ (2019) Best neighbor-guided artificial bee colony algorithm for continuous optimization problems. J Soft Comput 23:8723–8740

    Article  Google Scholar 

  18. AlFarraj Osama, AlZubi Ahmad, Tolba Amr (2019) Optimized feature selection algorithm based on fireflies with gravitational ant colony algorithm for big data predictive analytics. J Neural Comput Appl 31 (5):1391–1403

    Article  Google Scholar 

  19. Ghatasheh N, Faris H, Aljarah I, Al-Sayyed RM (2019) Optimizing software effort estimation models using firefly algorithm. J. arXiv:1903.02079

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

    Article  Google Scholar 

  21. Gan Y (2016) An improved firefly algorithm based on probabilistic attraction. Int J Comput Sci Math 7(6):530–536

    Article  MathSciNet  Google Scholar 

  22. Whitley D, Rana S, Heckendorn RB (1999) The island model genetic algorithm: On separability, population size and convergence. J Comput Inf Technol 7(1):33–47

    Google Scholar 

  23. Liang J, Qu B, Suganthan P, Hernández-Díaz AG (2013) Problem definitions and evaluation criteria for the cec 2013 special session on real-parameter optimization. Comput Int Labo Zhengzhou Uni Zhengzhou CN Nanyang Techn Uni Singapore Tech Report 201212(34):281–295

    Google Scholar 

  24. Shafaati M, Mojallali H (2012) Modified firefly optimization for IIR system identification. Control Eng Appl 14(4):59–69

    Google Scholar 

  25. Baghlani A, Makiabadi MH, Rahnema H (2013) A new accelarated firefly algorithm for size optimization of truss structures. Scientia Iranica Trans A Civil Eng 14(4):1612–1625

    Google Scholar 

  26. Jr IF, Yang XS, Fister I, Brest J (2012) Memetic firefly algorithm for combinatorial optimization. Proc Bioinspired Optim Methods Appl (BIOMA) 2012:1–12

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  28. Wang B, Li DX, Jiang JP, Liao YH (2016) A modified firefly algorithm based on light intensity difference. J Comb Optim 31:1045–1060

    Article  MathSciNet  Google Scholar 

  29. Peng H, Peng SX (2019) Gaussian bare-bones firefly algorithm. Int J Innova Comput Appl 10(1):35–42

    Article  Google Scholar 

  30. Lv L, Zhao J (2018) The firefly algorithm with gaussian disturbance and local search. J Signal Process Syst 90(8):1123–1131

    Article  Google Scholar 

  31. Dang NM, Anh DT, Dang TD (2021) ANN optimized by PSO and Firefly algorithms for predicting scour depths around bridge piers. Eng Comput 7(1):293–303

    Article  Google Scholar 

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

    Article  Google Scholar 

  33. Skolicki Z, Jong DK (2005) The influence of migration sizes and intervals on island models. In: Proceedings of the 7th annual conference on Genetic and evolutionary computation, pp 1295–1302. https://doi.org/10.1145/1068009.1068219

  34. Zhou XY, Wu ZJ, Wang H, Rahnamayan S (2014) Enhancing differential evolution with role assignment scheme. Soft Comput 18:2209–2225

    Article  Google Scholar 

  35. Fan Q, Yan X (2019) Solving multimodal multiobjective problems through zoning search. IEEE Trans Syst Man Cybern Syst 51(8):4836–4847

    Article  Google Scholar 

  36. Zhang W, Li G, Zhang W, Liang J, Yen GG (2019) A cluster based PSO with leader updating mechanism and ring-topology for multimodal multi-objective optimization. Swarm Evol Comput 50:100569

    Article  Google Scholar 

  37. Liang J, Qiao KJ, Yue CT et al (2020) A clustering-based differential evolution algorithm for solving multimodal multi-objective optimization problems. Swarm and Evolutionary Computation

  38. Rajmohan S, Natarajan R (2019) Group influence based improved firefly algorithm for design space exploration of datapath resource allocation. Swarm Evol Comput 49(6):2084–2100

    Google Scholar 

  39. Cronin TW, Jarvilehto M, Weckstro M, Lall AB (2000) Tuning of photoreceptor spectral sensitivity in fireflies (Coleoptera: Lampyridae). J Comp Physiol A 186:1–12

    Article  Google Scholar 

  40. Peng H, He YC, Deng CS, Wu JZ (2019) Firefly Algorithm With Luciferase Inhibition Mechanism. IEEE Access 7:120189–120201

    Article  Google Scholar 

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

    Article  Google Scholar 

  42. Wang J (2017) Firefly algorithm with dynamic attractiveness model and its application on wireless sensor networks. Int J Wire Mob Comput 13(3):223–231

    Article  Google Scholar 

  43. Pan X, Xue L, Li R (2018) A new and efficient firefly algorithm for numerical optimization problems. Neural Comput Appl 31(5):1445–1453

    Article  Google Scholar 

  44. Tanabe R, Fukunaga A (2013) Evaluating the performance of SHADE on CEC 2013 benchmark problems. In: 2013 IEEE Congress on evolutionary computation, pp 1952–1959

  45. Xia X, Xing Y, Wei B, Zhang Y, Li X, Deng X, Gui L (2019) A fitness-based multi-role particle swarm optimization. Swarm Evol Comput 44:349–364

    Article  Google Scholar 

  46. Liu J, Peng H, Wu Z, Chen J, Deng C (2020) Multi-strategy brain storm optimization algorithm with dynamic parameters adjustment. Appl Intell 50(4):1289–1315

    Article  Google Scholar 

  47. Cheng J, Wang L, Jiang Q, Cao Z, Xiong Y (2018) Cuckoo search algorithm with dynamic feedback information. Future Generation Computer Systems https://doi.org/10.1016/j.future.2018.06.056

Further Reading

  1. Wang CF, Song WX (2019) A novel firefly algorithm based on gender difference and its convergence. Appl Soft Comput 80:124–127. https://doi.org/10.1016/j.asoc.2019.03.010

    Article  Google Scholar 

Download references

Acknowledgments

The author would like to thank those who gave help and guidance to this work. This work was funded by two projects, the National Natural Science Foundation of China (61763019) and the Science and Technology Foundation of Jiangxi Province (20202BABL202019).

Author information

Authors and Affiliations

  1. College of Electronic Engineering, Naval University of Engineering, WuHan, 430033, China

    Lianglin Cao, Kerong Ben & Xian Zhang

  2. School of Computer and Big Data Science, Jiujiang University, Jiujiang, 332005, China

    Lianglin Cao & Hu Peng

Authors
  1. Lianglin Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kerong Ben
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hu Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xian Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lianglin Cao.

Additional information

Publisher’s note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cao, L., Ben, K., Peng, H. et al. Enhancing firefly algorithm with adaptive multi-group mechanism. Appl Intell 52, 9795–9815 (2022). https://doi.org/10.1007/s10489-021-02766-9

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-021-02766-9

Keywords

Search

Navigation