Jana Burdová

Master's thesis

Heuristické a metaheuristické metody řešení úlohy obchodního cestujícího

Heuristic and metaheuristic methods for travelling salesman problem
Anotácia:
Tato diplomová práce se zabývá otázkou nalezení minimální trasy pro úlohu obchodního cestujícího. Obchodní cestující musí projít každé místo právě jednou a vrátit se zpět do výchozího místa. Tento problém může být znázorněn jako úloha teorie grafů, kde místa odpovídají uzlům, cesty hranám a vzdálenosti mezi uzly ohodnocení hran. Optimální cesta úlohy obchodního cestujícího odpovídá nejkratšímu Hamiltonovu …viac
Abstract:
Minimal length of a travelling salesman's problem had been studied in this diploma these. Travelling salesman must come trough each place just once and then go back to the starting place. This problem can be illustrated as a problem of graph theory, such that places are the vertices, roads are the edges, distances of roads are the lengths of edges. The optimal travelling salesman's problem tour is …viac
 
 
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 23. 6. 2010

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

  • Obhajoba proběhla 3. 2. 2011
  • Vedúci: Jana Kalčevová
  • Oponent: Jan Zouhar

Citační záznam

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Vysoká škola ekonomická v Praze
http://www.vse.cz/vskp/eid/23543