Název:
Heuristiky pro dynamické úlohy obchodního cestujícího
Překlad názvu:
Heuristic for dynamic traveling salesman problem
Autoři:
Belfín, Martin ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent) Typ dokumentu: Diplomové práce
Rok:
2009
Jazyk:
cze
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: [cze][eng] Tato diplomová práce obsahuje textovou a programovou část. Celkem je rozdělena do sedmi kapitol. Jejím hlavním cílem je porovnání heuristik pro dynamické úlohy obchodního cestujícího v několika pohledech. V textové části práce jsou heuristiky popsány po teoretické stránce a v programové části jsou uvedeny do použitelného stavu použitím VBA v MS Excel. Na naprogramovaných heuristikách jsou provedeny výpočetní experimenty a v závěru práce zhodnoceny. První část práce je zaměřená na vymezení pojmu obchodního cestujícího a jeho možné řešení. Následuje chrakteristika modifikace obchodního cestujícího v podobě dynamické úlohy. Dále práce seznamuje s programovým řešením použitých heuristik. Kapitola výsledků je zaměřena na konkrétní charakteristiky heuristik a jejich vzájemné srovnání.This thesis consists of two parts: text and programming part. It is divided into seven chapters. Its main goal is to compare heuristics for dynamic traveling salesman problem in a few perspectives. The text part of this thesis theoretically describes heuristic methods and in the programming part are wake up to life via VBA in MS Excel. The results of computational experiments on these heuristic methods are presented in the last chapter. In the first part, the traveling salesman problem and its solution are being described. Characteristic of the modification in a form of dynamic traveling salesman problem follow. Next chapter presents the programming solution chosen heuristics. The final chapter presents experimental results obtain with programmed heuristics.
Klíčová slova:
Dynamická úloha obchodního cestujícího; metody vkládací; metody zlepšující řešení; Dynamic traveling salesman problem; improvement heuristics; insertion algorithm
Instituce: Vysoká škola ekonomická v Praze
(web)
Informace o dostupnosti dokumentu:
Dostupné v digitálním repozitáři VŠE. Původní záznam: http://www.vse.cz/vskp/eid/28524