Experimentální ověření účinnosti Christofidesova algoritmu a jeho optimalizace pro s-t variantu TSP – Mgr. Lukáš Kukula
Mgr. Lukáš Kukula
Diplomová práce
Experimentální ověření účinnosti Christofidesova algoritmu a jeho optimalizace pro s-t variantu TSP
Experimental Evaluation of Improved Christofides' Algorithms for the s-t path TSP
Anotace:
Tato diplomová práce se zabývá ověřením účinnosti Christofidesova algoritmu a jeho optimalizace pro s-t variantu TSP. Problematika byla v úvodních kapitolách popsána za užití vhodné terminologie. Popsány jsou zde algoritmy potřebné pro vytvoření Christofidesova algoritmu. Závěr práce je věnován implementaci a vyhodnocením testů.Abstract:
The goal of this Master’s thesis is experimental evaluation of improved Christofides‘Algorithms for the s-t path TSP. Firsts chapters describe the given issue using adequate terminology. There are described necessary algorithms for implementation of Christofides’ Algorithm. The end of the thesis is devoted to the implementation and test evaluations.
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 8. 1. 2014
Identifikátor:
https://is.muni.cz/th/sdk5g/
Obhajoba závěrečné práce
- Obhajoba proběhla 10. 2. 2014
- Vedoucí: prof. RNDr. Ivana Černá, CSc.
- Oponent: RNDr. Vojtěch Řehák, Ph.D.
Citační záznam
Citace dle ISO 690:
KUKULA, Lukáš. \textit{Experimentální ověření účinnosti Christofidesova algoritmu a jeho optimalizace pro s-t variantu TSP}. Online. Diplomová práce. Brno: Masarykova univerzita, Fakulta informatiky. 2014. Dostupné z: https://theses.cz/id/60031s/.
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasarykova univerzita
Fakulta informatikyMagisterský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika
Práce na příbuzné téma
-
A way around the world in 80 days – application of Travelling Salesman Problem
Zuzana Hernová -
A way around the world in 80 days - application of Travelling Salesman Problem
Zuzana Hernová -
Problém obchodního cestujícího a metoda GENIUS
Michal Škopek -
Aplikace úlohy o minimální kostře grafu
Monika Launerová -
Ant Colony Optimization Algorithm for Vehicle Routing Problem
Jan Vargovský -
Matice sazeb pro problém obchodního cestujícího
Richard Jonáš -
3D problém obchodního cestujícího - heuristiky a metaheuristiky
Vojtěch Vávra -
Problém obchodního cestujícího
Filip Kožený