Publikace: Paralelizace úloh pomocí vybraného optimalizačního algoritmu
Diplomová práceopen accessNačítá se...
Soubory
Datum
2012
Autoři
Svoboda, Martin
Název časopisu
ISSN časopisu
Název svazku
Nakladatel
Univerzita Pardubice
Abstrakt
Tato práce se zabývá paralelním zpracováním algoritmů pro úlohy vycházejících z problému obchodního cestujícího. Jsou zde vysvětleny některé heuristické a metaheuristické metody, včetně návrhu jejich paralelizace. Vybrané metody jsou implementovány v prostředí Visual Basic .Net a podrobeny šetření z hlediska kvality nalezených řešení a efektivity paralelizace.
Popis
Klíčová slova
problém obchodního cestujícího, heuristika, metaheuristika, genetické algoritmy, paralelizace, traveling salesman problem, heuristic, metaheuristic, genetic algorithm, parallelization