Skip to main content
SpringerLink
Log in

An improved firefly algorithm based on personalized step strategy

  • Regular Paper
  • Published:
Computing Aims and scope Submit manuscript

Abstract

Firefly algorithm has shown good performance for solving various optimization problems. Most of the nature-inspired algorithms have the same problem which can easily trap in local optimal. To overcome this defect, a novel personalized step strategy for firefly algorithm (PSSFA) is presented. It uses large step for the optimal firefly and linearly decreasing step for the other fireflies to improve the ability of exploration. Experiments on 20 test functions show that the proposed algorithm can promote accuracy of the original method. Finally, we integrate PSSFA with k-means clustering for five datasets. The results show that PSSFA is an effective optimization algorithm.

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

Similar content being viewed by others

References

  1. Yang X-S (2010) Nature-inspired metaheuristic algorithms. Luniver Press, Cambridge

    Google Scholar 

  2. Fister I, Fister I Jr, Yang X-S, Brest J (2013) A comprehensive review of firefly algorithms. Swarm Evol Comput 13:34–46

    Article  Google Scholar 

  3. Tilahun SL, Ong HC (2012) Modified firefly algorithm. J Appl Math 2012(1):1–12

    Article  MathSciNet  Google Scholar 

  4. Baghlani A, Makiabadi MH, Rahnema H (2013) A new accelerated firefly algorithm for size optimization of truss structures. Sci Iran 20:1612–1625

    Google Scholar 

  5. Coelho LD, Mariani VC (2013) Improved firefly algorithm approach applied to chiller loading for energy conservation. Energy Build 59:273–278

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  8. Yu SH, Yang SL, Su SB (2013) Self-adaptive step firefly algorithm. J Appl Math 2013(1):1–8

    MathSciNet  MATH  Google Scholar 

  9. Hassanzadeh T, Kanan HR (2014) Fuzzy Fa: a modified firefly algorithm. Appl Artif Intell 28:47–65

    Article  Google Scholar 

  10. Yu SH, Su SB, Lu QP, Huang L (2014) A novel wise step strategy for firefly algorithm. Int J Comput Math 91:2507–2513

    Article  MathSciNet  Google Scholar 

  11. Sahu RK, Panda S, Padhan S (2015) A hybrid firefly algorithm and pattern search technique for automatic generation control of multi area power systems. Int J Electr Power Energy Syst 64:9–23

    Article  Google Scholar 

  12. Yu SH, Su SB, Huang L (2015) A simple diversity guided firefly algorithm. Kybernetes 44:43–56

    Article  Google Scholar 

  13. Tanweer M, Suresh S, Sundararajan N (2015) Self regulating particle swarm optimization algorithm. Inf Sci 294:182–202

    Article  MathSciNet  Google Scholar 

  14. Savargave SB, Lengare MJ (2017) Self-adaptive firefly algorithm with neural network for design modelling and optimization of boiler plants. In: 2017 international conference on I-SMAC (IoT in social, mobile, analytics and cloud) (I-SMAC), vol 1, pp 289–293

  15. Yu S, Zhu S et al (2015) A variable step firefly algorithm for numerical optimization. Appl Math Comput 263:214–220

    MathSciNet  MATH  Google Scholar 

  16. Khajehzadeh M, Taha MR, Eslami M (2014) Opposition-based firefly algorithm for earth slope stability evaluation. China Ocean Eng 28:713–724

    Article  Google Scholar 

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

    Article  Google Scholar 

  18. Wang GG, Guo LH, Duan H, Wang HQ (2014) A new improved firefly algorithm for global numerical optimization. J Comput Theor Nanosci 11:477–485

    Article  Google Scholar 

  19. Yang X-S (2010) Firefly algorithm, Levy flights and global optimization. In: Bramer M, Ellis R, Petridis M (eds) Research and development in intelligent systems XXVI, vol 1. Springer, London, pp 209–218

    Chapter  Google Scholar 

  20. Rahmani A, MirHassani SA (2014) A hybrid Firefly-Genetic Algorithm for the capacitated facility location problem. Inf Sci 283:70–78

    Article  MathSciNet  Google Scholar 

  21. Guo LH, Wang GG, Wang HQ, Wang DN (2013) An effective hybrid firefly algorithm with harmony search for global numerical optimization. Sci World J 1:1–9

    Google Scholar 

  22. Khajehzadeh M, Taha MR, Eslami M (2013) A new hybrid firefly algorithm for foundation optimization. Natl Acad Sci Lett-India 36:279–288

    Article  MathSciNet  Google Scholar 

  23. Nouri BV, Fattahi P, Ramezanian R (2013) Hybrid firefly-simulated annealing algorithm for the flow shop problem with learning effects and flexible maintenance activities. Int J Prod Res 51:3501–3515

    Article  Google Scholar 

  24. Rizk-Allah RM, Zaki EM, El-Sawy AA (2013) Hybridizing ant colony optimization with firefly algorithm for unconstrained optimization problems. Appl Math Comput 224:473–483

    MathSciNet  MATH  Google Scholar 

  25. Sayadi MK, Hafezalkotob A, Naini SGJ (2013) Firefly-inspired algorithm for discrete optimization problems: an application to manufacturing cell formation. J Manuf Syst 32:78–84

    Article  Google Scholar 

  26. Karthikeyan S, Asokan P, Nickolas S (2014) A hybrid discrete firefly algorithm for multi-objective flexible job shop scheduling problem with limited resource constraints. Int J Adv Manuf Technol 72:1567–1579

    Article  Google Scholar 

  27. Poursalehi N, Zolfaghari A, Minuchehr A (2013) Multi-objective loading pattern enhancement of PWR based on the Discrete Firefly Algorithm. Ann Nucl Energy 57:151–163

    Article  Google Scholar 

  28. Farhoodnea M, Mohamed A, Shareef H, Zayandehroodi H (2014) Optimum placement of active power conditioners by a dynamic discrete firefly algorithm to mitigate the negative power quality effects of renewable energy-based generators. Int J Electr Power Energy Syst 61:305–317

    Article  Google Scholar 

  29. Yang XS (2010) Firefly algorithm, stochastic test functions and design optimisation. Int J Bio-Inspired Comput 2:78–84

    Article  Google Scholar 

  30. Yang X-S (2014) Cuckoo search and firefly algorithm: overview and analysis. In: Yang XS (ed) Cuckoo search and firefly algorithm, vol 516. Springer, Cham, pp 1–26

    Chapter  Google Scholar 

  31. Yu S, Zhu S, Liu R, Zhou X (2016) Diversity-guided dynamic step firefly algorithm. Int J Hybrid Inf Technol 9:95–104

    Google Scholar 

  32. Nelson TO (1990) Metamemory: a theoretical framework and new findings. Psychol Learn Motiv 26:125–173

    Article  Google Scholar 

  33. Suresh S, Dong K, Kim H (2010) A sequential learning algorithm for self-adaptive resource allocation network classifier. Neurocomputing 73:3012–3019

    Article  Google Scholar 

  34. Suresh S, Savitha R, Sundararajan N (2011) A sequential learning algorithm for complex-valued self-regulating resource allocation network-CSRAN. IEEE Trans Neural Netw 22:1061–1072

    Article  Google Scholar 

  35. Chen J (2016) Research on resource scheduling in cloud computing based on firefly genetic algorithm. Int J Grid Distrib Comput 9:141–148

    Article  Google Scholar 

  36. Esa DI, Yousif A (2016) Scheduling jobs on cloud computing using firefly algorithm. Int J Grid Distrib Comput 9:149–158

    Article  Google Scholar 

  37. Miao Y (2014) Resource scheduling simulation design of firefly algorithm based on chaos optimization in cloud computing. Int J Grid Distrib Comput 7:221–228

    Article  Google Scholar 

  38. Wang G, Guo L, Duan H, Liu L, Wang H (2012) A modified firefly algorithm for UCAV path planning. Int J Hybrid Inf Technol 5:123–144

    Google Scholar 

  39. Borkowski JG, Carr M, Rellinger E, Pressley M (1990) Self-regulated cognition: interdependence of metacognition, attributions, and self-esteem. In: Jones BF, Idol L (eds) Dimensions of thinking and cognitive instruction, vol 1. Lawrence Erlbaum Associates, New York, pp 53–92

    Google Scholar 

  40. Shuhao Yu, Zhu S, Ma Y (2015) Enhancing firefly algorithm using generalized opposition-based learning. Computing 97:741–754

    Article  MathSciNet  Google Scholar 

  41. MacQueen J (1967) Some methods for classification and analysis of multivariate observations. In: Proceedings of the fifth Berkeley symposium on mathematical statistics and probability, pp 281–297

  42. Tang R, Fong S, Yang X-S, Deb S (2012) Integrating nature-inspired optimization algorithms to K-means clustering. In: 2012 seventh international conference on digital information management (ICDIM), pp 116–123

Download references

Author information

Authors and Affiliations

  1. School of Electronic and Information Engineering, West Anhui University, Lu’an, 237012, China

    Shuhao Yu, Xukun Zuo, Xianglin Fan, Zhengyu Liu & Mingjing Pei

Authors
  1. Shuhao Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xukun Zuo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xianglin Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhengyu Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Mingjing Pei
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shuhao Yu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yu, S., Zuo, X., Fan, X. et al. An improved firefly algorithm based on personalized step strategy. Computing 103, 735–748 (2021). https://doi.org/10.1007/s00607-021-00919-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-021-00919-9

Keywords

Mathematics Subject Classification

Search

Navigation