Detail publikace

Parallel Genetic Algorithm Solving 0/1 Knapsack Problem Running on the GPU

POSPÍCHAL Petr, SCHWARZ Josef a JAROŠ Jiří. Parallel Genetic Algorithm Solving 0/1 Knapsack Problem Running on the GPU. In: 16th International Conference on Soft Computing MENDEL 2010. Brno: Vysoké učení technické v Brně, 2010, s. 64-70. ISBN 978-80-214-4120-0.
Název česky
Paralelní genetický algoritmus řešící 0/1 Knapsack problém běžící na GPU
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Klíčová slova

masivně paralelní, genetický algoritmus, ostrovní model, CUDA, 0/1 Knapsack problém, GPU

Abstrakt

Článek se zabývá paralelním genetickým algoritmem řešícím 0/1 Knapsack. Program je implementován s použitím frameworku CUDA a běží plně na GPU. Je testována rychlost a kvalita výsledků.

Rok
2010
Strany
64-70
Sborník
16th International Conference on Soft Computing MENDEL 2010
Konference
16th International Mendel Conference on Soft Computing, Brno, CZ
ISBN
978-80-214-4120-0
Vydavatel
Vysoké učení technické v Brně
Místo
Brno, CZ
UT WoS
000288144100010
EID Scopus
BibTeX
@INPROCEEDINGS{FITPUB9253,
   author = "Petr Posp\'{i}chal and Josef Schwarz and Ji\v{r}\'{i} Jaro\v{s}",
   title = "Parallel Genetic Algorithm Solving 0/1 Knapsack Problem Running on the GPU",
   pages = "64--70",
   booktitle = "16th International Conference on Soft Computing MENDEL 2010",
   year = 2010,
   location = "Brno, CZ",
   publisher = "Brno University of Technology",
   ISBN = "978-80-214-4120-0",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9253"
}
Soubory
Nahoru