Heuristiky pro dynamické úlohy obchodního cestujícího
Název práce: | Heuristiky pro dynamické úlohy obchodního cestujícího |
---|---|
Autor(ka) práce: | Belfín, Martin |
Typ práce: | Diplomová práce |
Vedoucí práce: | Fábry, Jan |
Oponenti práce: | Pelikán, Jan |
Jazyk práce: | Česky |
Abstrakt: | 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í. |
Klíčová slova: | metody vkládací; Dynamická úloha obchodního cestujícího; metody zlepšující řešení |
Název práce: | Heuristic for dynamic traveling salesman problem |
---|---|
Autor(ka) práce: | Belfín, Martin |
Typ práce: | Diploma thesis |
Vedoucí práce: | Fábry, Jan |
Oponenti práce: | Pelikán, Jan |
Jazyk práce: | Česky |
Abstrakt: | 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: | Dynamic traveling salesman problem; insertion algorithm; improvement heuristics |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
---|---|
Typ studijního programu: | Magisterský studijní program |
Přidělovaná hodnost: | Ing. |
Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
Fakulta: | Fakulta informatiky a statistiky |
Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
Datum zadání práce: | 20. 1. 2009 |
---|---|
Datum podání práce: | 5. 5. 2009 |
Datum obhajoby: | 6. 9. 2011 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/18281/podrobnosti |