Vybrané heuristiky pro TSP: Komparativní studie – Petr Hrobař
Petr Hrobař
Bachelor's thesis
Vybrané heuristiky pro TSP: Komparativní studie
Selected heuristics for TSP: a Comparative study
Anotácia:
V této práci jsme studovali klasickou heuristiku TSP, nejbližšího souseda, ve dvoumodifikacích. Následne jsme se pokusili overit hypotézu, zda je možné tyto modifikaceaplikovat na skutecných datech a dosáhnout lepších výsledku (tj. méne vzdálenýchod optima), než užitím moderních heuristik z casopisecké literatury. Jako druhoustanovenou hypotézu jsme si stanovili, zda je možné nejbližšího souseda, v …viacAbstract:
This thesis studies classical heuristic for TSP nearest neighbor in two modifications.Then we have set hypotheses, whether these modifications can be applied to realtesting data and achieve better results than by using modern heuristics from literature.As the second hypothesis, we wanted to verify whether it is possible to applythese modifications on newly defined TSP-D instances. Computations were …viac
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 19. 2. 2019
Identifikátor:
http://www.vse.cz/vskp/eid/76922
Obhajoba závěrečné práce
- Obhajoba proběhla 17. 6. 2019
- Vedúci: Michal Černý
- Oponent: Jan Fábry
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Vysoká škola ekonomická v Prazehttp://www.vse.cz/vskp/eid/76922
Vysoká škola ekonomická v Praze
Bachelor programme / odbor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii