Detail publikace

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

POSPÍCHAL, P.; SCHWARZ, J.; JAROŠ, J. Parallel Genetic Algorithm Solving 0/1 Knapsack Problem Running on the GPU. In 16th International Conference on Soft Computing MENDEL 2010. Brno: Brno University of Technology, 2010. p. 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
anglicky
Autoři
Pospíchal Petr, Ing.
Schwarz Josef, doc. Ing., CSc. (CK-SZZ)
Jaroš Jiří, doc. Ing., Ph.D. (UPSY)
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
ISBN
978-80-214-4120-0
Vydavatel
Brno University of Technology
Místo
Brno
UT WoS
000288144100010
EID Scopus
2-s2.0-79955114415
BibTeX 
@inproceedings{BUT34660,
  author="Petr {Pospíchal} and Josef {Schwarz} and Jiří {Jaroš}",
  title="Parallel Genetic Algorithm Solving 0/1 Knapsack Problem Running on the GPU",
  booktitle="16th International Conference on Soft Computing MENDEL 2010",
  year="2010",
  pages="64--70",
  publisher="Brno University of Technology",
  address="Brno",
  isbn="978-80-214-4120-0",
  url="https://www.fit.vut.cz/research/publication/9253/"
}
Nahoru