Conference paper

POSPÍCHAL Petr, JAROŠ Jiří and SCHWARZ Josef. Parallel Genetic Algorithm on the CUDA Architecture. In: Applications of Evolutionary Computation. Berlin Heidelberg: Springer Verlag, 2010, pp. 442-451. ISBN 978-3-642-12238-5.
Publication language:english
Original title:Parallel Genetic Algorithm on the CUDA Architecture
Title (cs):Paralelní genetický algoritmus na CUDA architektuře
Proceedings:Applications of Evolutionary Computation
Conference:European Conference on the Applications of Evolutionary Computation
Series:LNCS 6024
Place:Berlin Heidelberg, DE
Publisher:Springer Verlag
+Type Name -Title Size Last modified
icon60240442.pdf321 KB2010-04-19 16:31:03
^ Select all
With selected:
massively parallel, genetic algorithm, island model, CUDA, migrations
This paper deals with the mapping of the parallel island-based genetic algorithm with unidirectional ring migrations to nVidia CUDA software model. The proposed mapping is tested using Rosenbrock's, Griewank's and Michalewicz's benchmark functions. The obtained results indicate that our approach leads to speedups up to seven thousand times higher compared to one CPU thread while maintaining a reasonable results quality. This clearly shows that GPUs have a potential for acceleration of GAs and allow to solve much complex tasks.
   author = {Petr Posp{\'{i}}chal and Ji{\v{r}}{\'{i}}
	Jaro{\v{s}} and Josef Schwarz},
   title = {Parallel Genetic Algorithm on the CUDA
   pages = {442--451},
   booktitle = {Applications of Evolutionary Computation},
   series = {LNCS 6024},
   year = 2010,
   location = {Berlin Heidelberg, DE},
   publisher = {Springer Verlag},
   ISBN = {978-3-642-12238-5},
   language = {english},
   url = {}

Your IPv4 address:
Switch to https