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
Abstract:
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 …moreAbstract:
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 …more
Language used: Czech
Date on which the thesis was submitted / produced: 20. 4. 2024
Thesis defence
- Date of defence: 5. 6. 2024
- Supervisor: RNDr. Petr Kučera, Ph.D.
- Reader: Petr Jindra, externi
Citation record
ISO 690-compliant citation record:
BARTOŠOVÁ, Kristýna. \textit{Mravenčí kolonie a další heuristiky pro řešení problému obchodního cestujícího}. Online. Master's thesis. Praha: Czech University of Life Sciences Prague, Faculty of Economics and Management. 2024. Available from: https://theses.cz/id/djesy9/.
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 ManagementMaster programme:
Informatika
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
Jan Řezníček
Name
Posted by
Uploaded/Created
Rights