3D problém obchodního cestujícího - heuristiky a metaheuristiky
| Název práce: | 3D problém obchodního cestujícího - heuristiky a metaheuristiky |
|---|---|
| Autor(ka) práce: | Vávra, Vojtěch |
| Typ práce: | Diplomová práce |
| Vedoucí práce: | Jablonský, Josef |
| Oponenti práce: | Pelikán, Jan |
| Jazyk práce: | Česky |
| Abstrakt: | Tato práce se zabývá především problémem obchodního cestujícího ve 3D prostoru. V úvodní části je uvedeno definování problému a rešerše literatury. V teoretické části jsou definovány metody a algoritmy, kterými lze řešit formulovaný problém. Při řešení problému jsou uvedeny metody exaktní, heuristické a metaheuristické. V experimentální části byly implementovány vybrané heuristické a metaheuristické metody v prostředí jazyka R i s několika doplňky, jako je například vizualizace řešení. V rámci vyhodnocení jsou metody porovnávány mezi sebou a nejlepší doporučeny podle výpočetního času i hodnoty účelové funkce k řešení uvedeného problému. |
| Klíčová slova: | metaheuristiky; heuristiky; TSP; problém obchodního cestujícího; jazyk R; mezihvězdné cestování |
| Název práce: | 3D travelling salesman problem - heuristics and metaheuristics |
|---|---|
| Autor(ka) práce: | Vávra, Vojtěch |
| Typ práce: | Diploma thesis |
| Vedoucí práce: | Jablonský, Josef |
| Oponenti práce: | Pelikán, Jan |
| Jazyk práce: | Česky |
| Abstrakt: | This thesis deals primarily with travelling salesmen problem in 3D. In introductory part we deliver formulation of the proposed problem and literature review. In the theoretical part we define exact, heuristic and metaheuristic methods for solving the proposed problem. In the experimental part were implemented selected heuristic and metaheuristic methods in the environment of language R with several addition for example visualization of the solution. In conclusion of the thesis all used models are compared and best recommended according to computational time and value of the objective function for solving mentioned problem. |
| Klíčová slova: | TSP; heuristics; metaheuristics; language R; star tour; travelling salesman problem |
Informace o studiu
| Studijní program / obor: | 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: | 20. 10. 2021 |
|---|---|
| Datum podání práce: | 1. 5. 2022 |
| Datum obhajoby: | 7. 6. 2022 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/78460/podrobnosti |