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
Pospíchal Petr, Ing. (UPSY FIT VUT)
Schwarz Josef, doc. Ing., CSc. (UPSY FIT VUT)
Jaroš Jiří, doc. Ing., Ph.D. (UPSY FIT VUT)
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
2-s2.0-79955114415
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