Algoritmy pro problém obchodního cestujícího – Kateřina SÁŇKOVÁ
Kateřina SÁŇKOVÁ
Bachelor's thesis
Algoritmy pro problém obchodního cestujícího
Algorithms for traveling salesman problem
Anotácia:
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: Czech
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
- Vedúci: 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á fakultaPalacký University Olomouc
Faculty of ScienceBachelor programme / odbor:
Computer Science / Computer Science - Specialization in Programming and Software Development
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 s časovými okny
Dávid Pavlovič -
Problém obchodního cestujícího
Jan Řezníček -
Problém obchodního cestujícího s velkým počtem měst
Lukáš Kukula
Názov
Vložil
Vložené
Práva