Bc. Martin Svoboda

Master's thesis

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

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

Keywords

Problém obchodního cestujícího heuristika metaheuristika genetické algoritmy paralelizace
 
Language used: Czech
Date on which the thesis was submitted / produced: 29. 6. 2012

Thesis defence

  • Date of defence: 5. 9. 2012
  • Supervisor: Ing. Jan Panuš, Ph.D.

Citation record

Cite this text
The right form of listing the thesis as a source quoted

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

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • no one
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Univerzita Pardubice, Fakulta ekonomicko-správní
https://portal.upce.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=13997 Reference to the local database file of the institution

University of Pardubice

Faculty of Economics and Administration

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

Theses on a related topic

List of theses with an identical keyword.
All theses