Skip to main content
Top
Published in: Neural Computing and Applications 5/2019

23-03-2018 | S.I. : Emerging Intelligent Algorithms for Edge-of-Things Computing

A new and efficient firefly algorithm for numerical optimization problems

Authors: Xiuqin Pan, Limiao Xue, Ruixiang Li

Published in: Neural Computing and Applications | Issue 5/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Firefly algorithm (FA) is an excellent global optimizer based on swarm intelligence. Some recent studies show that FA was used to optimize various engineering problems. However, there are some drawbacks for FA, such as slow convergence rate and low precision solutions. To tackles these issues, a new and efficient FA (namely NEFA) is proposed. In NEFA, three modified strategies are employed. First, a new attraction model is used to determine the number of attracted fireflies. Second, a new search operator is designed for some better fireflies. Third, the step factor is dynamically updated during the iterations. Experiment verification is carried out on ten famous benchmark functions. Experimental results demonstrate that our new approach NEFA is superior to three other different versions of FA.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, pp 1942–1948 Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, pp 1942–1948
2.
go back to reference Wang H, Sun H, Li C, Rahnamayan S, Pan JS (2013) Diversity enhanced particle swarm optimization with neighborhood search. Inf Sci 223:119–135MathSciNetCrossRef Wang H, Sun H, Li C, Rahnamayan S, Pan JS (2013) Diversity enhanced particle swarm optimization with neighborhood search. Inf Sci 223:119–135MathSciNetCrossRef
3.
go back to reference Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern Part B (Cybern) 26(1):29–41CrossRef Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern Part B (Cybern) 26(1):29–41CrossRef
4.
go back to reference Yang XS (2010) Firefly algorithm, stochastic test functions and design optimization. Int J Bio-Inspired Comput 2(2):78–84CrossRef Yang XS (2010) Firefly algorithm, stochastic test functions and design optimization. Int J Bio-Inspired Comput 2(2):78–84CrossRef
5.
go back to reference Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical Report-TR06, Erciyes University, engineering Faculty, Computer Engineering Department Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical Report-TR06, Erciyes University, engineering Faculty, Computer Engineering Department
6.
go back to reference Wang H, Wu ZJ, Rahnamayan S, Sun H, Liu Y, Pan JS (2014) Multi-strategy ensemble artificial bee colony algorithm. Inf Sci 279:587–603MathSciNetCrossRefMATH Wang H, Wu ZJ, Rahnamayan S, Sun H, Liu Y, Pan JS (2014) Multi-strategy ensemble artificial bee colony algorithm. Inf Sci 279:587–603MathSciNetCrossRefMATH
7.
go back to reference Yang XS, Deb S (2010) Engineering optimisation by cuckoo search. Int J Math Model Numer Optim 1(4):330–343MATH Yang XS, Deb S (2010) Engineering optimisation by cuckoo search. Int J Math Model Numer Optim 1(4):330–343MATH
9.
go back to reference Yang XS (2010) A new metaheuristic bat-inspired algorithm. In: González JR, Pelta DA, Cruz C, Terrazas G, Krasnogor N (eds) Nature inspired cooperative strategies for optimization (NICSO 2010). Studies in computational intelligence, vol 284. Springer, Berlin Yang XS (2010) A new metaheuristic bat-inspired algorithm. In: González JR, Pelta DA, Cruz C, Terrazas G, Krasnogor N (eds) Nature inspired cooperative strategies for optimization (NICSO 2010). Studies in computational intelligence, vol 284. Springer, Berlin
11.
go back to reference Fister JI, Fister I, Yang XS, Brest J (2013) A comprehensive review of firefly algorithms. Swarm Evol Comput 13:34–46CrossRef Fister JI, Fister I, Yang XS, Brest J (2013) A comprehensive review of firefly algorithms. Swarm Evol Comput 13:34–46CrossRef
12.
go back to reference Wang H, Wang WJ, Zhou XY, Sun H, Zhao J, Yu X, Cui ZH (2017) Firefly algorithm with neighborhood attraction. Inf Sci 382–383:374–387CrossRef Wang H, Wang WJ, Zhou XY, Sun H, Zhao J, Yu X, Cui ZH (2017) Firefly algorithm with neighborhood attraction. Inf Sci 382–383:374–387CrossRef
13.
go back to reference Wang H, Zhou XY, Sun H, Yu X, Zhao J, Zhang H, Cui LZ (2017) Firefly algorithm with adaptive control parameters. Soft Comput 21(17):5091–5102CrossRef Wang H, Zhou XY, Sun H, Yu X, Zhao J, Zhang H, Cui LZ (2017) Firefly algorithm with adaptive control parameters. Soft Comput 21(17):5091–5102CrossRef
14.
go back to reference Yang XS (2008) Nature-inspired metaheuristic algorithms. Luniver Press, Beckington Yang XS (2008) Nature-inspired metaheuristic algorithms. Luniver Press, Beckington
15.
go back to reference Fister JI, Yang XS, Fister I, Brest J (2012) Memetic firefly algorithm for combinatorial optimization. In: Bioinspired optimization methods and their applications (BIOMA), pp 1–14 Fister JI, Yang XS, Fister I, Brest J (2012) Memetic firefly algorithm for combinatorial optimization. In: Bioinspired optimization methods and their applications (BIOMA), pp 1–14
16.
go back to reference Wang H, Cui ZH, Sun H, Rahnamayan S, Yang XS (2017) Randomly attracted firefly algorithm with neighborhood search and dynamic parameter adjustment mechanism. Soft Comput 21(18):5325–5339CrossRef Wang H, Cui ZH, Sun H, Rahnamayan S, Yang XS (2017) Randomly attracted firefly algorithm with neighborhood search and dynamic parameter adjustment mechanism. Soft Comput 21(18):5325–5339CrossRef
18.
go back to reference Cheung NJ, Ding XM, Shen HB (2016) A non-homogeneous firefly algorithm and its convergence analysis. J Optim Theory Appl 170(2):616–628MathSciNetCrossRefMATH Cheung NJ, Ding XM, Shen HB (2016) A non-homogeneous firefly algorithm and its convergence analysis. J Optim Theory Appl 170(2):616–628MathSciNetCrossRefMATH
19.
go back to reference Yelghi A, Köse C (2018) A modified firefly algorithm for global minimum optimization. Appl Soft Comput 62:29–44CrossRef Yelghi A, Köse C (2018) A modified firefly algorithm for global minimum optimization. Appl Soft Comput 62:29–44CrossRef
21.
go back to reference Zouache D, Nouioua F, Moussaoui A (2016) Quantum-inspired firefly algorithm with particle swarm optimization for discrete optimization problems. Soft Comput 20(7):2781–2799CrossRef Zouache D, Nouioua F, Moussaoui A (2016) Quantum-inspired firefly algorithm with particle swarm optimization for discrete optimization problems. Soft Comput 20(7):2781–2799CrossRef
23.
go back to reference He L, Huang S (2017) Modified firefly algorithm based multilevel thresholding for color image segmentation. Neurocomputing 240:152–174CrossRef He L, Huang S (2017) Modified firefly algorithm based multilevel thresholding for color image segmentation. Neurocomputing 240:152–174CrossRef
24.
go back to reference Lieu QX, Doand DTT, Lee J (2018) An adaptive hybrid evolutionary firefly algorithm for shape and size optimization of truss structures with frequency constraints. Comput Struct 195:99–112CrossRef Lieu QX, Doand DTT, Lee J (2018) An adaptive hybrid evolutionary firefly algorithm for shape and size optimization of truss structures with frequency constraints. Comput Struct 195:99–112CrossRef
25.
go back to reference Wang H, Wang WJ, Sun H, Rahnamayan S (2016) Firefly algorithm with random attraction. Int J Bio-Inspired Comput 8(1):33–41CrossRef Wang H, Wang WJ, Sun H, Rahnamayan S (2016) Firefly algorithm with random attraction. Int J Bio-Inspired Comput 8(1):33–41CrossRef
26.
go back to reference Wang H, Rahnamayan S, Sun H, Omran MGH (2013) Gaussian bare-bones differential evolution. IEEE Trans Cybern 43(2):634–647CrossRef Wang H, Rahnamayan S, Sun H, Omran MGH (2013) Gaussian bare-bones differential evolution. IEEE Trans Cybern 43(2):634–647CrossRef
27.
go back to reference Zhou XY, Wang H, Wang MW, Wan JY (2017) Enhancing the modified artificial bee colony algorithm with neighborhood search. Soft Comput 21(10):2733–2743CrossRef Zhou XY, Wang H, Wang MW, Wan JY (2017) Enhancing the modified artificial bee colony algorithm with neighborhood search. Soft Comput 21(10):2733–2743CrossRef
28.
go back to reference Wang H, Wu ZJ, Rahnamayan S, Liu Y, Ventresca M (2011) Enhancing particle swarm optimization using generalized opposition-based learning. Inf Sci 181(20):4699–4714MathSciNetCrossRef Wang H, Wu ZJ, Rahnamayan S, Liu Y, Ventresca M (2011) Enhancing particle swarm optimization using generalized opposition-based learning. Inf Sci 181(20):4699–4714MathSciNetCrossRef
Metadata
Title
A new and efficient firefly algorithm for numerical optimization problems
Authors
Xiuqin Pan
Limiao Xue
Ruixiang Li
Publication date
23-03-2018
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 5/2019
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-018-3449-6

Other articles of this Issue 5/2019

Neural Computing and Applications 5/2019 Go to the issue

S.I. : Emerging Intelligent Algorithms for Edge-of-Things Computing

LION IDS: A meta-heuristics approach to detect DDoS attacks against Software-Defined Networks

S.I. : Emerging Intelligent Algorithms for Edge-of-Things Computing

An efficient cost-based algorithm for scheduling workflow tasks in cloud computing systems

S.I. : Emerging Intelligent Algorithms for Edge-of-Things Computing

Deployment of smart home management system at the edge: mechanisms and protocols

S.I.: Emerging Intelligent Algorithms for Edge-of-Things Computing

Using hardware counter-based performance model to diagnose scaling issues of HPC applications

S.I. : Emerging Intelligent Algorithms for Edge-of-Things Computing

Deep learning model for home automation and energy reduction in a smart home environment platform

Premium Partner