Publication Details

GPU-Based Acceleration of the Genetic Algorithm

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.
Czech title
Akcelerace genetického algoritmu založená na GPU
Type
conference paper
Language
english
Authors
Pospíchal Petr, Ing. (DCSY FIT BUT)
URL
Keywords

genetic algorithm, CUDA, GPU, migrations, island model

Abstract
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.
Published
2010
Pages
234-238
Proceedings
Proceedings of the 16th Conference Student EEICT 2010 Volume 5
Conference
Student EEICT 2010, Brno, CZ
ISBN
978-80-214-4080-7
Publisher
Faculty of Information Technology BUT
Place
Brno, CZ
BibTeX 
@INPROCEEDINGS{FITPUB9254,
   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 5",
   year = 2010,
   location = "Brno, CZ",
   publisher = "Faculty of Information Technology BUT",
   ISBN = "978-80-214-4080-7",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9254"
}
Back to top