Název:
Použití metaheuristik pro řešení okružních dopravních úloh
Překlad názvu:
Metaheuristic optimalization for routing problems
Autoři:
Novák, Vít ; Fábry, Jan (vedoucí práce) ; Melechovský, Jan (oponent) Typ dokumentu: Diplomové práce
Rok:
2013
Jazyk:
cze
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: [cze][eng] Okružní dopravní problémy jsou jedny z nejvýznamnějších představitelů skupiny klasických optimalizačních kombinatorických problémů. Úloha obchodního cestujícího a úlohy z ní odvozené zajímají matematiky a analytiky od doby, kdy byly prvně formulovány, a urychlují vývoj nových metod a přístupů, které později nacházejí uplatnění v celé řadě dalších reálných problémů. Tato práce si klade za cíl demonstrovat užitečnost a flexibilitu ukázaných metaheuristických metod. Výstupy jsou v případě, že je to možné, porovnávány s výstupy alternativních algoritmů nebo známými optimálními řešeními. K dosažení tohoto cíle byla vytvořena VBA aplikace. Výsledky experimentů a fungování aplikace je popsáno v druhé polovině této práce. Čtenáři by tak měl být poskytnut dostatečný návod, jakou cestu se při řešeních podobných úloh lze vydat.Routing problems are ones of the most famous members of the group of the classical optimalization combinatorial problems. Travelling salesman problem and problems derived from it have been attracting mathematics and analysts, since they were firstly formulated, and accelerating a development of new methods and approaches that can be used for a wide range of another real-life problems. This thesis aims to demonstrate an usefulness and a flexibility of shown metaheristic methods. Results are compared with outputs of alternative algorithms or known optimal solutions where it is possible. To fulfill this goal the VBA application has been developed. The results of experiments are presented and the application is decribed in a second part of this thesis. A reader should be sufficiently instructed which way he could choose to solve similar types of problems
Klíčová slova:
metaheuristky; metoda simulovaného žíhání; problém obchodního cestujícího; úloha kurýrní služby; messenger problem; metaheuristics; simulated annealing; traveling salesman problem
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/42103