Bc. Martin Svoboda

Master's thesis

Paralelizace úloh pomocí vybraného optimalizačního algoritmu

Parallel work using chosen optimization algorithm
Anotácia:
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.
Abstract:
This work deal with parallel process algorithm for tasks related to the travelling salesman problem. Some heuristic and metaheuristic methods including their parallel design are described. Chosen methods are implemented in Visual Basic .NET environment and research in term of quality solution and effectiveness of parallelization.
 

Kľúčové slová

Problém obchodního cestujícího heuristika metaheuristika genetické algoritmy paralelizace
 
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 29. 6. 2012

Obhajoba závěrečné práce

  • Obhajoba proběhla 5. 9. 2012
  • Vedúci: Ing. Jan Panuš, Ph.D.

Citační záznam

Citovat tuto práci
Jak správně citovat práci

Svoboda, Martin. Paralelizace úloh pomocí vybraného optimalizačního algoritmu. Pardubice, 2012. diplomová práce (Ing.). Univerzita Pardubice. Fakulta ekonomicko-správní

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • nikomu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Univerzita Pardubice, Fakulta ekonomicko-správní
https://portal.upce.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=13997 Odkaz na soubor do lokálního úložiště instituce

University of Pardubice

Faculty of Economics and Administration

Master programme / odbor:
System Engineering and Informatics / Informatics in Public Administration

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.
Všechny práce