Publication Details

GPU-Based Acceleration of the Genetic Algorithm

POSPÍCHAL, P. GPU-Based Acceleration of the Genetic Algorithm. Proceedings of the 16th Conference Student EEICT 2010 Volume 5. Brno: Faculty of Information Technology BUT, 2010. p. 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.
URL
Keywords

genetic algorithm, CUDA, GPU, migrations, island model

Abstract

Genetic algorithm, a robust, stochastic optimization technique, is effective in solving manypractical problems in science, engineering, and business domains. Unfortunatelly, executionusually takes long time. In this paper, we study a possibility of utilization consumer-levelgraphics cards for acceleration of GAs. We have designed a mapping of the parallel islandgenetic algorithm to the CUDA software model and tested our implementation on GeForce8800GTX and GTX285 GPUs using a Rosenbrock's, Griewank's and Michalewicz's benchmarkfunctions. Results indicates that our optimization leads to speedups up to seven thousand timescompared 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, FEKT VUT v Brně, CZ
ISBN
978-80-214-4080-7
Publisher
Faculty of Information Technology BUT
Place
Brno
BibTeX 
@inproceedings{BUT35531,
  author="Petr {Pospíchal}",
  title="GPU-Based Acceleration of the Genetic Algorithm",
  booktitle="Proceedings of the 16th Conference Student EEICT 2010 Volume 5",
  year="2010",
  pages="234--238",
  publisher="Faculty of Information Technology BUT",
  address="Brno",
  isbn="978-80-214-4080-7",
  url="http://www.feec.vutbr.cz/EEICT/2010/sbornik/03-Doktorske_projekty/09-Pocitacove_systemy/03-xpospi45.pdf"
}
Back to top