Porovnání heuristik problému obchodního cestujícího a optimalizace tras – Kristýna Bartošová
Kristýna Bartošová
Bachelor's thesis
Porovnání heuristik problému obchodního cestujícího a optimalizace tras
Comparison of heuristics for the travelling salesman problem and route optimization
Abstract:
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 …moreAbstract:
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 …more
Language used: Czech
Date on which the thesis was submitted / produced: 30. 11. 2021
Thesis defence
- Supervisor: RNDr. Petr Kučera, Ph.D.
Citation record
ISO 690-compliant citation record:
BARTOŠOVÁ, Kristýna. \textit{Porovnání heuristik problému obchodního cestujícího a optimalizace tras}. Online. Bachelor's thesis. Praha: Czech University of Life Sciences Prague, Faculty of Economics and Management. 2021. Available from: https://theses.cz/id/mntb5b/.
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Česká zemědělská univerzita v Praze, Provozně ekonomická fakultaCzech University of Life Sciences Prague
Faculty of Economics and ManagementBachelor programme / field:
Systems Engineering and Informatics / Informatics
Theses on a related topic
-
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
Name
Posted by
Uploaded/Created
Rights