Detail publikace

GPU-Based Acceleration of the Genetic Algorithm

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

POSPÍCHAL, P.

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

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"
}