Algoritmy pro problém obchodního cestujícího – Kateřina SÁŇKOVÁ
Kateřina SÁŇKOVÁ
Bakalářská práce
Algoritmy pro problém obchodního cestujícího
Algorithms for traveling salesman problem
Anotace:
Tato bakalářská práce se zabývá problémem obchodního cestujícího a algoritmy používanými k jeho řešení. Z těchto znalostí pak vychází implementace přiložené knihovny. S jejím použitím byly provedeny experimenty a následné porovnání uvedených algoritmů.Abstract:
This bachelor thesis focuses on the travelling salesman problem and algorithms used to solve it. Based on this knowledge, the attached library is implemented. Experiments were conducted using it, followed by a comparison of the mentioned algorithms.
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 5. 5. 2024
Obhajoba závěrečné práce
- Obhajoba proběhla 28. 5. 2024
- Vedoucí: Mgr. Petr Osička, Ph.D.
Citační záznam
Jak správně citovat práci
SÁŇKOVÁ, Kateřina. Algoritmy pro problém obchodního cestujícího. Olomouc, 2024. bakalářská práce (Bc.). UNIVERZITA PALACKÉHO V OLOMOUCI. Přírodovědecká fakulta
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: UNIVERZITA PALACKÉHO V OLOMOUCI, Přírodovědecká fakultaUNIVERZITA PALACKÉHO V OLOMOUCI
Přírodovědecká fakultaBakalářský studijní program / obor:
Informatika / Informatika - specializace Programování a vývoj software
Práce na příbuzné téma
-
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ý -
Automatický převod lokací na matici sazeb pro problém obchodního cestujícího
Matyáš Elicer -
Problém obchodního cestujícího - paralelní řešení na SMP (OpenMP)
Michal Hruška -
Problém obchodního cestujícího s velkým počtem měst
Lukáš Kukula -
Problém obchodního cestujícího s časovými okny
Dávid Pavlovič
Název
Vložil
Vloženo
Práva