Detail publikace

Solving Multidimensional Knapsack Problem using CUDA Accelerated PSO

ZÁŇ, D.; JAROŠ, J. Solving Multidimensional Knapsack Problem using CUDA Accelerated PSO. In Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014. Beijing: IEEE Computational Intelligence Society, 2014. p. 2933-2939. ISBN: 978-1-4799-1488-3.
Název česky
Řešení Multidimenzionálního Knapsack Problému pomocí CUDA akcelerovaného PSO
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Záň Drahoslav, Ing.
Jaroš Jiří, doc. Ing., Ph.D. (UPSY)
Klíčová slova

Particle Swarm Optimization, Multidimensional Knapsack Problem, GPU, CUDA, Performance comparison.

Abstrakt

Príspevok poukazauje na možnosť využitia GPU ako platformy na riešenie MKP problému pomocou algoritmu PSO. Cieľom je vyhodnotiť dosiahnutý výkon plne optimalizovaného GPU kódu, oproti efektívnemu riešeniu na viacjadrovom CPU, pričom kvalita riešenia zostane zachovaná.

Rok
2014
Strany
2933–2939
Sborník
Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014
ISBN
978-1-4799-1488-3
Vydavatel
IEEE Computational Intelligence Society
Místo
Beijing
DOI
10.1109/CEC.2014.6900534
UT WoS
000356684604027
EID Scopus
2-s2.0-84908587581
BibTeX 
@inproceedings{BUT111512,
  author="Drahoslav {Záň} and Jiří {Jaroš}",
  title="Solving Multidimensional Knapsack Problem using CUDA Accelerated PSO",
  booktitle="Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014",
  year="2014",
  pages="2933--2939",
  publisher="IEEE Computational Intelligence Society",
  address="Beijing",
  doi="10.1109/CEC.2014.6900534",
  isbn="978-1-4799-1488-3",
  url="https://www.fit.vut.cz/research/publication/10480/"
}
Nahoru