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
Pages:234-238
Proceedings:Proceedings of the 16th Conference Student EEICT 2010 Volume 5
Conference:Student EEICT 2010
Place:Brno, CZ
Year:2010
ISBN:978-80-214-4080-7
Publisher:Faculty of Information Technology BUT
URL:http://www.feec.vutbr.cz/EEICT/2010/sbornik/03-Doktorske_projekty/09-Pocitacove_systemy/03-xpospi45.pdf [PDF]
Keywords
genetic algorithm, CUDA, GPU, migrations, island model
Annotation
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.
BibTeX:
@INPROCEEDINGS{
   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 = {http://www.fit.vutbr.cz/research/view_pub.php?id=9254}
}

Your IPv4 address: 54.90.159.192
Switch to IPv6 connection

DNSSEC [dnssec]