Conference paper

POSPÍCHAL Petr. GPU-Based Acceleration of the Genetic Algorithm. In: Proceedings of the 16th Conference Student EEICT 2010 Volume 5. Brno: Faculty of Information Technology BUT, 2010, pp. 234-238. ISBN 978-80-214-4080-7.
Publication language:english
Original title:GPU-Based Acceleration of the Genetic Algorithm
Title (cs):Akcelerace genetického algoritmu založená na GPU
Proceedings:Proceedings of the 16th Conference Student EEICT 2010 Volume 5
Conference:Student EEICT 2010
Place:Brno, CZ
Publisher:Faculty of Information Technology BUT
genetic algorithm, CUDA, GPU, migrations, island model
Genetic algorithm, a robust, stochastic optimization technique, is effective in solving many
practical problems in science, engineering, and business domains. Unfortunatelly, execution
usually takes long time. In this paper, we study a possibility of utilization consumer-level
graphics cards for acceleration of GAs. We have designed a mapping of the parallel island
genetic algorithm to the CUDA software model and tested our implementation on GeForce
8800GTX and GTX285 GPUs using a Rosenbrock's, Griewank's and Michalewicz's benchmark
functions. Results indicates that our optimization leads to speedups up to seven thousand times
compared to single CPU thread while maintaing reasonable results quality.
   author = {Petr Posp{\'{i}}chal},
   title = {GPU-Based Acceleration of the Genetic Algorithm},
   pages = {234--238},
   booktitle = {Proceedings of the 16th Conference Student EEICT 2010 Volume
   year = 2010,
   location = {Brno, CZ},
   publisher = {Faculty of Information Technology BUT},
   ISBN = {978-80-214-4080-7},
   language = {english},
   url = {}

Your IPv4 address:
Switch to https