Experimentální ověření účinnosti Christofidesova algoritmu a jeho optimalizace pro s-t variantu TSP – Mgr. Lukáš Kukula
Mgr. Lukáš Kukula
Master's thesis
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
Anotácia:
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: Czech
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
- Vedúci: 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áca. Brno: Masarykova univerzita, Faculty of Informatics. 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 informatikyMasaryk University
Faculty of InformaticsMaster programme / odbor:
Applied Informatics / Applied Informatics
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ý