Skip to main content

2018 | OriginalPaper | Buchkapitel

Accelerating the Fireworks Algorithm with an Estimated Convergence Point

verfasst von : Jun Yu, Hideyuki Takagi, Ying Tan

Erschienen in: Advances in Swarm Intelligence

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

We propose an acceleration method for the fireworks algorithms which uses a convergence point for the population estimated from moving vectors between parent individuals and their sparks. To improve the accuracy of the estimated convergence point, we propose a new type of firework, the synthetic firework, to obtain the correct of the local/global optimum in its local area’s fitness landscape. The synthetic firework is calculated by the weighting moving vectors between a firework and each of its sparks. Then, they are used to estimate a convergence point which may replace the worst firework individual in the next generation. We design a controlled experiment for evaluating the proposed strategy and apply it to 20 CEC2013 benchmark functions of 2-dimensions (2-D), 10-D and 30-D with 30 trial runs each. The experimental results and the Wilcoxon signed-rank test confirm that the proposed method can significantly improve the performance of the canonical firework algorithm.

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

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!

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"

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!

Literatur
2.
Zurück zum Zitat Zheng, S.Q., Janecek, A., Tan, Y.: Enhanced fireworks algorithm. In: IEEE Congress on Evolutionary Computation, Cancun, Mexico, pp. 2069–2077, June 2013 Zheng, S.Q., Janecek, A., Tan, Y.: Enhanced fireworks algorithm. In: IEEE Congress on Evolutionary Computation, Cancun, Mexico, pp. 2069–2077, June 2013
3.
Zurück zum Zitat Zheng, S.Q., Janecek, A., Li, J.Z., Tan, Y.: Dynamic search in fireworks algorithm. In: IEEE Congress on Evolutionary Computation, Beijing, China, pp. 3222–3229, July 2014 Zheng, S.Q., Janecek, A., Li, J.Z., Tan, Y.: Dynamic search in fireworks algorithm. In: IEEE Congress on Evolutionary Computation, Beijing, China, pp. 3222–3229, July 2014
4.
Zurück zum Zitat Yu, J., Takagi, H.: Acceleration for fireworks algorithm based on amplitude reduction strategy and local optima-based selection strategy. In: International Conference on Swarm Intelligence, Fukuoka, Japan, pp. 477–484, July 2017 Yu, J., Takagi, H.: Acceleration for fireworks algorithm based on amplitude reduction strategy and local optima-based selection strategy. In: International Conference on Swarm Intelligence, Fukuoka, Japan, pp. 477–484, July 2017
5.
Zurück zum Zitat Luigi, M., Matteo, M.: Robust estimation of natural gradient in optimization by regularized linear regression. In: 1st International SEE Conference on Geometric Science of Information, Paris, France, pp. 861–867, August 2013 Luigi, M., Matteo, M.: Robust estimation of natural gradient in optimization by regularized linear regression. In: 1st International SEE Conference on Geometric Science of Information, Paris, France, pp. 861–867, August 2013
6.
Zurück zum Zitat Schtze, O., Alvarado, S., Segura, C., Landa, R.: Gradient subspace approximation: a direct search method for memetic computing. Soft Comput. 21(21), 6331–6350 (2017)CrossRef Schtze, O., Alvarado, S., Segura, C., Landa, R.: Gradient subspace approximation: a direct search method for memetic computing. Soft Comput. 21(21), 6331–6350 (2017)CrossRef
7.
Zurück zum Zitat Murata, N., Nishii, R., Takagi, H., Pei, Y.: Estimation methods of the convergence point of moving vectors between generations. In: Japanese Society for Evolutionary Computation Symposium 2014, Hatsukaichi, Japan, pp. 210–215, December 2014. (in Japanese) Murata, N., Nishii, R., Takagi, H., Pei, Y.: Estimation methods of the convergence point of moving vectors between generations. In: Japanese Society for Evolutionary Computation Symposium 2014, Hatsukaichi, Japan, pp. 210–215, December 2014. (in Japanese)
8.
Zurück zum Zitat Murata, N., Nishii, R., Takagi, H., Pei, Y.: Analytical estimation of the convergence point of populations. In: 2015 IEEE Congress on Evolutionary Computation, Sendai, Japan, pp. 2619–2624, May 2015 Murata, N., Nishii, R., Takagi, H., Pei, Y.: Analytical estimation of the convergence point of populations. In: 2015 IEEE Congress on Evolutionary Computation, Sendai, Japan, pp. 2619–2624, May 2015
10.
Zurück zum Zitat Yu, J., Takagi, H.: Estimation of the convergence points of a population using an individual pool. In: 10th International Workshop on Computational Intelligence and Applications, Hiroshima, Japan, pp. 67–72, November 2017 Yu, J., Takagi, H.: Estimation of the convergence points of a population using an individual pool. In: 10th International Workshop on Computational Intelligence and Applications, Hiroshima, Japan, pp. 67–72, November 2017
Metadaten
Titel
Accelerating the Fireworks Algorithm with an Estimated Convergence Point
verfasst von
Jun Yu
Hideyuki Takagi
Ying Tan
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-93815-8_26