Porovnání heuristik problému obchodního cestujícího a optimalizace tras – Kristýna Bartošová
Kristýna Bartošová
Bakalářská práce
Porovnání heuristik problému obchodního cestujícího a optimalizace tras
Comparison of heuristics for the travelling salesman problem and route optimization
Anotace:
Práce se zabývá porovnáním heuristických metod pro řešení problému obchodního cestujícího z hlediska kvality nalezeného řešení a výpočetního času potřebného k výpočtu. Porovnávané metody jsou metoda nejbližšího souseda, hladový algoritmus a metoda zlepšující řešení 2 opt. Algoritmy byly implementovány ve webové aplikaci a odzkoušeny na testovacích příkladech, kterými jsou cesta po hlavních městech …víceAbstract:
This thesis deals with the comparison of heuristic methods for solving the traveling salesman problem by the quality of the solution and the computational time required for the calculation. The compared methods are the nearest neighbor method, the greedy algorithm and the 2-opt method which improves the solution. The algorithms were implemented in a web application and tested on examples, which are …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 30. 11. 2021
Obhajoba závěrečné práce
- Vedoucí: RNDr. Petr Kučera, Ph.D.
Citační záznam
Citace dle ISO 690:
BARTOŠOVÁ, Kristýna. \textit{Porovnání heuristik problému obchodního cestujícího a optimalizace tras}. Online. Bakalářská práce. Praha: Česká zemědělská univerzita v Praze, Provozně ekonomická fakulta. 2021. Dostupné z: https://theses.cz/id/mntb5b/.
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á fakultaČeská zemědělská univerzita v Praze
Provozně ekonomická fakultaBakalářský studijní program / obor:
Systémové inženýrství a informatika / 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 - paralelní řešení na SMP (OpenMP)
Michal Hruška
Název
Vložil
Vloženo
Práva