Použití metaheuristik pro řešení okružních dopravních úloh
| Název práce: | Použití metaheuristik pro řešení okružních dopravních úloh |
|---|---|
| Autor(ka) práce: | Novák, Vít |
| Typ práce: | Diplomová práce |
| Vedoucí práce: | Fábry, Jan |
| Oponenti práce: | Melechovský, Jan |
| Jazyk práce: | Česky |
| Abstrakt: | 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. |
| Klíčová slova: | úloha kurýrní služby; problém obchodního cestujícího; metoda simulovaného žíhání; metaheuristky |
| Název práce: | Metaheuristic optimalization for routing problems |
|---|---|
| Autor(ka) práce: | Novák, Vít |
| Typ práce: | Diploma thesis |
| Vedoucí práce: | Fábry, Jan |
| Oponenti práce: | Melechovský, Jan |
| Jazyk práce: | Česky |
| Abstrakt: | 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: | traveling salesman problem; metaheuristics; simulated annealing; messenger problem |
Informace o studiu
| Studijní program / obor: | Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum |
|---|---|
| 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: | 31. 5. 2013 |
|---|---|
| Datum podání práce: | 10. 12. 2013 |
| Datum obhajoby: | 4. 6. 2014 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/43223/podrobnosti |