Skip to main content
Top

2015 | OriginalPaper | Chapter

14. Implementation of Fireworks Algorithm Based on GPU

Author : Ying Tan

Published in: Fireworks Algorithm

Publisher: Springer Berlin Heidelberg

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

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.

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

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!

Literature
2.
go back to reference 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.
go back to reference NVIDIA Corp., CUDA C Programming Guide, July 2013 NVIDIA Corp., CUDA C Programming Guide, July 2013
4.
go back to reference 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.
go back to reference 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.
go back to reference NVIDIA Corp., NVIDIA GeForce 8800 GPU Architecture Overview. Technical report (2006) NVIDIA Corp., NVIDIA GeForce 8800 GPU Architecture Overview. Technical report (2006)
7.
go back to reference NVIDIA Corp., NVIDIA’s Next Generation CUDA\(^{\mathit{TM}}\) (2009) NVIDIA Corp., NVIDIA’s Next Generation CUDA\(^{\mathit{TM}}\) (2009)
8.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference NVIDIA Corp., CURAND Library Programming Guide v5.5, July 2013 NVIDIA Corp., CURAND Library Programming Guide v5.5, July 2013
12.
go back to reference 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.
go back to reference 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)
Metadata
Title
Implementation of Fireworks Algorithm Based on GPU
Author
Ying Tan
Copyright Year
2015
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-46353-6_14

Premium Partner