Skip to main content

2015 | OriginalPaper | Buchkapitel

14. Implementation of Fireworks Algorithm Based on GPU

verfasst von : Ying Tan

Erschienen in: Fireworks Algorithm

Verlag: Springer Berlin Heidelberg

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

search-config
loading …

Abstract

In recent years, the graphics processing unit (GPU) has gained much popularity in general purpose computing, thanks to its low price and easy access. In this chapter, a very efficient FWA variant based on GPUs, so-called GPU–FWA for short, is introduced. GPU–FWA modifies the original FWA to suit the particular architecture of the GPU. It does not need special complicated data structure, thus making it easy to implement; meanwhile, it can make full use of the great computing power of GPUs. The key components of GPU–FWA are FWA search, attract-repulse mutation, and implementation which are elaborated in this chapter.

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 S. Stankovi, J. Astola, in GPU Computing with Applications in Digital Logic. Tampere International Center for Signal Processing. ed. by J. Astola, M. Kameyama, M. Lukac, R.S. Stankovi. Chap. An overview of miscellaneous applications of GPU computing (2012), pp. 191–215. ISBN: 978-952-15-2920-7 S. Stankovi, J. Astola, in GPU Computing with Applications in Digital Logic. Tampere International Center for Signal Processing. ed. by J. Astola, M. Kameyama, M. Lukac, R.S. Stankovi. Chap. An overview of miscellaneous applications of GPU computing (2012), pp. 191–215. ISBN: 978-952-15-2920-7
3.
Zurück zum Zitat NVIDIA Corp., CUDA C Programming Guide, July 2013 NVIDIA Corp., CUDA C Programming Guide, July 2013
4.
Zurück zum Zitat M. Segal, K. Akeley, The OpenGL Graphics System: A Specification (Version 4.4). The Khronos Group Inc., July 2013 M. Segal, K. Akeley, The OpenGL Graphics System: A Specification (Version 4.4). The Khronos Group Inc., July 2013
5.
Zurück zum Zitat K. Ding, S. Zheng, Y. Tan, A GPU-based parallel fireworks algorithm for optimization, in Proceeding of the Fifteenth Annual Conference on Genetic and Evolutionary Computation Conference. GECCO (ACM, Amsterdam, 2013), pp. 9–16. ISBN: 978-1-4503-1963-8. doi:10.1145/2463372.2463377 K. Ding, S. Zheng, Y. Tan, A GPU-based parallel fireworks algorithm for optimization, in Proceeding of the Fifteenth Annual Conference on Genetic and Evolutionary Computation Conference. GECCO (ACM, Amsterdam, 2013), pp. 9–16. ISBN: 978-1-4503-1963-8. doi:10.​1145/​2463372.​2463377
6.
Zurück zum Zitat NVIDIA Corp., NVIDIA GeForce 8800 GPU Architecture Overview. Technical report (2006) NVIDIA Corp., NVIDIA GeForce 8800 GPU Architecture Overview. Technical report (2006)
7.
Zurück zum Zitat NVIDIA Corp., NVIDIA’s Next Generation CUDA\(^{\mathit{TM}}\) (2009) NVIDIA Corp., NVIDIA’s Next Generation CUDA\(^{\mathit{TM}}\) (2009)
8.
Zurück zum Zitat Y. Tan, Y. Zhu, Fireworks algorithm for optimization, in Advances in Swarm Intelligence (Springer, Berlin, 2010), pp. 355–364 Y. Tan, Y. Zhu, Fireworks algorithm for optimization, in Advances in Swarm Intelligence (Springer, Berlin, 2010), pp. 355–364
9.
Zurück zum Zitat Y. Zhou, Y. Tan, GPU-based parallel multi-objective particle swarm optimization. Int. J. Artif. Intell. 7(A11), 125–141 (2011) Y. Zhou, Y. Tan, GPU-based parallel multi-objective particle swarm optimization. Int. J. Artif. Intell. 7(A11), 125–141 (2011)
10.
Zurück zum Zitat V. Roberge, M. Tarbouchi, Parallel particle swarm optimization on graphical processing unit for pose estimation. WSEAS Trans. Comput. 11(6), 170–179 (2012) V. Roberge, M. Tarbouchi, Parallel particle swarm optimization on graphical processing unit for pose estimation. WSEAS Trans. Comput. 11(6), 170–179 (2012)
11.
Zurück zum Zitat NVIDIA Corp., CURAND Library Programming Guide v5.5, July 2013 NVIDIA Corp., CURAND Library Programming Guide v5.5, July 2013
12.
Zurück zum Zitat D. Bratton, J. Kennedy, Defining a standard for particle swarm optimization, in Swarm Intelligence Symposium, SIS (IEEE, Honolulu, 2007) pp. 120–127 D. Bratton, J. Kennedy, Defining a standard for particle swarm optimization, in Swarm Intelligence Symposium, SIS (IEEE, Honolulu, 2007) pp. 120–127
13.
Zurück zum Zitat Y. Tan, K. Ding, A survey on GPU-based implementation of swarm intelligence algorithms. IEEE Trans. Cybern. 45(12), 1–14 (2015) Y. Tan, K. Ding, A survey on GPU-based implementation of swarm intelligence algorithms. IEEE Trans. Cybern. 45(12), 1–14 (2015)
Metadaten
Titel
Implementation of Fireworks Algorithm Based on GPU
verfasst von
Ying Tan
Copyright-Jahr
2015
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-46353-6_14

Premium Partner