Mravenčí kolonie a další heuristiky pro řešení problému obchodního cestujícího – Bc. Kristýna Bartošová
Bc. Kristýna Bartošová
Master's thesis
Mravenčí kolonie a další heuristiky pro řešení problému obchodního cestujícího
Ant colonies and other heuristics for solving the traveling salesman problem
Anotácia:
Práce je zaměřená na porovnáním algoritmů pro řešení problému obchodního cestujícího z hlediska optimality nalezeného řešení a výpočetního času. Zkoumán je exaktní algoritmus a heuristické metody jako optimalizace mravenčími koloniemi, metoda nejbližšího souseda, hladový algoritmus a metoda zlepšující řešení 2-opt. Algoritmy jsou implementovány ve webové aplikaci a odzkoušeny na testovacích příkladech …viacAbstract:
This work focuses on comparing algorithms for solving the traveling salesman problem in terms of the optimality of the solution and computational time. The exact algorithm and heuristic methods such as the ant colony optimization, the nearest neighbor method, the greedy algorithm and the 2-opt method, which improves the solution, are investigated. The algorithms are implemented in a web application …viac
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 20. 4. 2024
Obhajoba závěrečné práce
- Obhajoba proběhla 5. 6. 2024
- Vedúci: RNDr. Petr Kučera, Ph.D.
- Oponent: Petr Jindra, externi
Citační záznam
Citace dle ISO 690:
BARTOŠOVÁ, Kristýna. \textit{Mravenčí kolonie a další heuristiky pro řešení problému obchodního cestujícího}. Online. Diplomová práca. Praha: Česká zemědělská univerzita v Praze, Faculty of Economics and Management. 2024. Dostupné z: https://theses.cz/id/djesy9/.
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: Česká zemědělská univerzita v Praze, Provozně ekonomická fakultaCzech University of Life Sciences Prague
Faculty of Economics and ManagementMaster programme:
Informatika
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áš -
Problém obchodního cestujícího
Filip Kožený -
3D problém obchodního cestujícího - heuristiky a metaheuristiky
Vojtěch Vávra -
Algoritmy pro problém obchodního cestujícího
Kateřina SÁŇKOVÁ -
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
Názov
Vložil
Vložené
Práva