Článek ve sborníku konference | |
| 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, CZ, VUT v Brně, 2010, s. 64-70, ISBN 978-80-214-4120-0 | | Jazyk publikace: | angličtina |
|---|
| Název publikace: | Parallel Genetic Algorithm Solving 0/1 Knapsack Problem Running on the GPU |
|---|
| Název (cs): | Paralelní genetický algoritmus řešící 0/1 Knapsack problém běžící na GPU |
|---|
| Strany: | 64-70 |
|---|
| Sborník: | 16th International Conference on Soft Computing MENDEL 2010 |
|---|
| Konference: | 16th International Mendel Conference on Soft Computing |
|---|
| Místo vydání: | Brno, CZ |
|---|
| Rok: | 2010 |
|---|
| ISBN: | 978-80-214-4120-0 |
|---|
| Vydavatel: | Vysoké učení technické v Brně |
|---|
| Soubory: | |
|---|
|
| | Klíčová slova |
|---|
| masivně paralelní, genetický algoritmus, ostrovní model, CUDA, 0/1 Knapsack problém, GPU |
| Anotace |
|---|
| Č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ů. |
| BibTeX: |
|---|
@INPROCEEDINGS{
author = {Petr Pospíchal and Josef Schwarz and Jiří Jaroš},
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 = {http://www.fit.vutbr.cz/research/view_pub.php?id=9253}
} |
|