Conference paper

POSPÍCHAL Petr. GPU-Based Acceleration of the Genetic Algorithm. In: Počítačové architektury a diagnostika 2010. Brno: Faculty of Information Technology BUT, 2010, pp. 75-80. ISBN 978-80-214-4140-8.
Publication language:english
Original title:GPU-Based Acceleration of the Genetic Algorithm
Title (cs):Akcelerace genetického algoritmu s využitím GPU
Pages:75-80
Proceedings:Počítačové architektury a diagnostika 2010
Conference:Počítačové architektury a diagnostika 2010, PAD 2010
Place:Brno, CZ
Year:2010
ISBN:978-80-214-4140-8
Publisher:Faculty of Information Technology BUT
Keywords
Parallel Genetic Algorithm, PGA, CUDA, Island Model, Galib, Speedup, GPU
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 a long time. In this paper, I study possibility of utilization consumer-level graphics cards for acceleration of GA's. A mapping of parallel island genetic algorithm to CUDA software model is designed and tested on GeForce 8800GTX, GTX260-SP216 and GTX285 GPU's using Rosenbrock's, Griewank's and Michalewicz's benchmark functions. Results indicates that this 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 = {75--80},
   booktitle = {Po{\v{c}}{\'{i}}ta{\v{c}}ov{\'{e}} architektury a
	diagnostika 2010},
   year = {2010},
   location = {Brno, CZ},
   publisher = {Faculty of Information Technology BUT},
   ISBN = {978-80-214-4140-8},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=9329}
}

Your IPv4 address: 54.198.31.213
Switch to IPv6 connection

DNSSEC [dnssec]