Bc. Martin Svoboda

Diplomová práce

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

Parallel work using chosen optimization algorithm
Anotace:
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.
 

Klíčová slova

Problém obchodního cestujícího heuristika metaheuristika genetické algoritmy paralelizace
 
Jazyk práce: čeština
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
  • Vedoucí: 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

Univerzita Pardubice

Fakulta ekonomicko-správní

Magisterský studijní program / obor:
Systémové inženýrství a informatika / Informatika ve veřejné správě

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

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