Přístupnostní navigace
E-přihláška
Vyhledávání Vyhledat Zavřít
Detail publikace
POSPÍCHAL, P.
Originální název
GPU-Based Acceleration of the Genetic Algorithm
Typ
článek ve sborníku mimo WoS a Scopus
Jazyk
angličtina
Originální abstrakt
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.
Klíčová slova
genetic algorithm, CUDA, GPU, migrations, island model
Autoři
Rok RIV
2010
Vydáno
29. 4. 2010
Nakladatel
Faculty of Information Technology BUT
Místo
Brno
ISBN
978-80-214-4080-7
Kniha
Proceedings of the 16th Conference Student EEICT 2010 Volume 5
Strany od
234
Strany do
238
Strany počet
5
URL
http://www.feec.vutbr.cz/EEICT/2010/sbornik/03-Doktorske_projekty/09-Pocitacove_systemy/03-xpospi45.pdf
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" }