Skip to main content
Erschienen in: Neural Computing and Applications 1/2019

16.05.2017 | Original Article

A best firework updating information guided adaptive fireworks algorithm

verfasst von: Haitong Zhao, Changsheng Zhang, Jiaxu Ning

Erschienen in: Neural Computing and Applications | Ausgabe 1/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

As a new variant of swarm intelligence algorithm, fireworks algorithm (FWA) has significant performance on solving single objective problems, and has been applied broadly on a number of fields. To further improve its performance, a best firework updating information guided adaptive fireworks algorithm (PgAFWA) is proposed, in which the evolving process is guided by the direction from previous best firework to the current best firework from two aspects: amplifying the explosion amplitude on the direction that the best firework is updated, and making more sparks which are generated by the best firework distributed on this direction to further enhance the exploring ability on it. Numerical experiment on CEC2015 test suite was implemented to verify performance of the proposed algorithm. The experiment results indicated that the PgAFWA outperformed the compared algorithms in terms of both convergence speed and solving quality.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Beni G, Wang J. Swarm Intelligence in Cellular Robotic Systems[M]// Robots and Biological Systems: Towards a New Bionics. 1993:703–712. Beni G, Wang J. Swarm Intelligence in Cellular Robotic Systems[M]// Robots and Biological Systems: Towards a New Bionics. 1993:703–712.
2.
Zurück zum Zitat Kennedy J, Eberhart R (1995) Particle swarm optimization[C]// IEEE International Conference on Neural Networks, 1995. Proceedings. IEEE, 4:1942–1948 Kennedy J, Eberhart R (1995) Particle swarm optimization[C]// IEEE International Conference on Neural Networks, 1995. Proceedings. IEEE, 4:1942–1948
3.
Zurück zum Zitat Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53–66CrossRef Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53–66CrossRef
4.
Zurück zum Zitat Karaboga D (2010) Artificial bee colony algorithm. Scholarpedia 5(3):24–32CrossRef Karaboga D (2010) Artificial bee colony algorithm. Scholarpedia 5(3):24–32CrossRef
5.
Zurück zum Zitat Tan Y, Zhu Y (2010) Fireworks algorithm for optimization[C]// International conference on advances in swarm intelligence. Springer-Verlag:355–364 Tan Y, Zhu Y (2010) Fireworks algorithm for optimization[C]// International conference on advances in swarm intelligence. Springer-Verlag:355–364
6.
Zurück zum Zitat Li J, Zheng S, Tan Y (2016) The effect of information utilization: 1105 introducing a novel guiding spark in the fireworks algorithm. IEEE 1106 Trans Evol Comput:1–1 Li J, Zheng S, Tan Y (2016) The effect of information utilization: 1105 introducing a novel guiding spark in the fireworks algorithm. IEEE 1106 Trans Evol Comput:1–1
7.
Zurück zum Zitat Zheng S, Janecek A, Tan Y. Enhanced Fireworks Algorithm[C]// Evolutionary Computation. 2013:2069–2077. Zheng S, Janecek A, Tan Y. Enhanced Fireworks Algorithm[C]// Evolutionary Computation. 2013:2069–2077.
8.
Zurück zum Zitat Zhang B, Zhang MX, Zheng YJ (2014) A hybrid biogeography- 1108 based optimization and fireworks algorithm[C]// evolutionary com- 1109 putation. IEEE:3200–3206 Zhang B, Zhang MX, Zheng YJ (2014) A hybrid biogeography- 1108 based optimization and fireworks algorithm[C]// evolutionary com- 1109 putation. IEEE:3200–3206
9.
Zurück zum Zitat Yu C, Li J, Tan Y (2014) Improve enhanced fireworks algorithm with differential mutation[C]// IEEE International Conference on Systems. Man and Cybernetics, IEEE Yu C, Li J, Tan Y (2014) Improve enhanced fireworks algorithm with differential mutation[C]// IEEE International Conference on Systems. Man and Cybernetics, IEEE
10.
Zurück zum Zitat Gao H, Diao M (2011) Cultural firework algorithm and its application for digital filters design. International Journal of Modelling Identification & Control 14(4):324–331CrossRef Gao H, Diao M (2011) Cultural firework algorithm and its application for digital filters design. International Journal of Modelling Identification & Control 14(4):324–331CrossRef
11.
Zurück zum Zitat Zheng YJ, Xu XL, Ling HF et al (2015) A hybrid fireworks optimization method with differential evolution operators. Neurocomputing 148(148):75–82CrossRef Zheng YJ, Xu XL, Ling HF et al (2015) A hybrid fireworks optimization method with differential evolution operators. Neurocomputing 148(148):75–82CrossRef
12.
Zurück zum Zitat Yu C, Tan Y. Fireworks algorithm with covariance mutation[C]// evolutionary computation. IEEE, 2015. Yu C, Tan Y. Fireworks algorithm with covariance mutation[C]// evolutionary computation. IEEE, 2015.
13.
Zurück zum Zitat Yu C, Kelley LC, Tan Y, Dynamic search fireworks algorithm with covariance mutation for solving the CEC (2015) Learning based competition problems[C]//2015 I.E. congress on evolutionary computation (CEC). IEEE 2015:1106–1112 Yu C, Kelley LC, Tan Y, Dynamic search fireworks algorithm with covariance mutation for solving the CEC (2015) Learning based competition problems[C]//2015 I.E. congress on evolutionary computation (CEC). IEEE 2015:1106–1112
14.
Zurück zum Zitat Li J, Tan Y. Orienting mutation based fireworks algorithm[C]// Evolutionary Computation. IEEE, 2015. Li J, Tan Y. Orienting mutation based fireworks algorithm[C]// Evolutionary Computation. IEEE, 2015.
15.
Zurück zum Zitat Zheng S, Li J, Janecek A et al (2015) A cooperative framework for 1072 fireworks algorithm[J]. IEEE/ACMTransactions on Computational 1073 Biology & Bioinformatics:1–1 Zheng S, Li J, Janecek A et al (2015) A cooperative framework for 1072 fireworks algorithm[J]. IEEE/ACMTransactions on Computational 1073 Biology & Bioinformatics:1–1
16.
Zurück zum Zitat Zhang B, Zheng Y-J et al (2015) Fireworks algorithm with enhanced fireworks interaction. IEEE/ACM Transactions on Computational Biology & Bioinformatics:1–1 Zhang B, Zheng Y-J et al (2015) Fireworks algorithm with enhanced fireworks interaction. IEEE/ACM Transactions on Computational Biology & Bioinformatics:1–1
17.
Zurück zum Zitat Zheng S, Janecek A, Li J et al (2014) Dynamic search in fireworks algorithm[C]// evolutionary computation. IEEE:3222–3229 Zheng S, Janecek A, Li J et al (2014) Dynamic search in fireworks algorithm[C]// evolutionary computation. IEEE:3222–3229
18.
Zurück zum Zitat Li J, Zheng S, Tan Y (2014) Adaptive fireworks algorithm[C]// evolutionary computation. IEEE:3214–3221 Li J, Zheng S, Tan Y (2014) Adaptive fireworks algorithm[C]// evolutionary computation. IEEE:3214–3221
19.
Zurück zum Zitat Si T, Ghosh R (2015) Explosion sparks generation using adaptive transfer function in firework algorithm[C]// IEEE third International conference on signal processing. Communications and NETWORKING:305–314 Si T, Ghosh R (2015) Explosion sparks generation using adaptive transfer function in firework algorithm[C]// IEEE third International conference on signal processing. Communications and NETWORKING:305–314
20.
Zurück zum Zitat Chen J, Yang Q, Ni J et al (2015) An improved fireworks algorithm with landscape information for balancing exploration and exploitation[C]//2015 I.E. congress on evolutionary computation (CEC). IEEE:1272–1279 Chen J, Yang Q, Ni J et al (2015) An improved fireworks algorithm with landscape information for balancing exploration and exploitation[C]//2015 I.E. congress on evolutionary computation (CEC). IEEE:1272–1279
21.
Zurück zum Zitat Zheng S, Yu C, Li J, et al. Exponentially decreased dimension number strategy based dynamic search fireworks algorithm for solving CEC2015 competition problems[C]// evolutionary computation. IEEE, 2015. Zheng S, Yu C, Li J, et al. Exponentially decreased dimension number strategy based dynamic search fireworks algorithm for solving CEC2015 competition problems[C]// evolutionary computation. IEEE, 2015.
22.
Zurück zum Zitat Ding K, Zheng S, Tan Y. A gpu-based parallel fireworks algorithm for optimization[C]//Proceedings of the 15th annual conference on Genetic and evolutionary computation. ACM, 2013: 9–16. Ding K, Zheng S, Tan Y. A gpu-based parallel fireworks algorithm for optimization[C]//Proceedings of the 15th annual conference on Genetic and evolutionary computation. ACM, 2013: 9–16.
23.
Zurück zum Zitat Liang J J, Qu B Y, Suganthan P N, et al. Problem definitions and 1099 evaluation criteria for the CEC 2015 competition on learning-based 1100 real-parameter single objective optimization[J]. Technical 1101 Report201411A, Computational Intelligence Laboratory, 1102 Zhengzhou University, Zhengzhou China and Technical Report, 1103 Nanyang Technological University, Singapore, 2014. Liang J J, Qu B Y, Suganthan P N, et al. Problem definitions and 1099 evaluation criteria for the CEC 2015 competition on learning-based 1100 real-parameter single objective optimization[J]. Technical 1101 Report201411A, Computational Intelligence Laboratory, 1102 Zhengzhou University, Zhengzhou China and Technical Report, 1103 Nanyang Technological University, Singapore, 2014.
24.
Zurück zum Zitat Nowak K, Märtens M, Izzo D (2014) Empirical performance of the approximation of the least hypervolume contributor[M]//parallel problem solving from nature–PPSN XIII. Springer International Publishing:662–671 Nowak K, Märtens M, Izzo D (2014) Empirical performance of the approximation of the least hypervolume contributor[M]//parallel problem solving from nature–PPSN XIII. Springer International Publishing:662–671
Metadaten
Titel
A best firework updating information guided adaptive fireworks algorithm
verfasst von
Haitong Zhao
Changsheng Zhang
Jiaxu Ning
Publikationsdatum
16.05.2017
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 1/2019
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-017-2981-0

Weitere Artikel der Ausgabe 1/2019

Neural Computing and Applications 1/2019 Zur Ausgabe