Original title: Problém obchodního cestujícího
Translated title: Travelling Salesman Problem
Authors: Řezníček, Jan ; Zbořil, František (referee) ; Zbořil, František (advisor)
Document type: Bachelor's theses
Year: 2023
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
Práce se zaměřuje na implementaci algoritmů, které řeší problém obchodního cestujícího. Součástí je i uživatelské rozhraní s mapou pro import míst. Hlavní algoritmy, které jsou součástí práce jsou ACO a mnou vymyšlený a implementovaný algoritmus. ACO optimalizace, které zlepšují výsledky, jako jsou nastavení počátečních feromonů pomocí algoritmu nejbližších sousedů. Můj algoritmus funguje na principu postupného vylepšování cesty. The work focuses on implementing algorithms that solve the Traveling Salesman Problem. It also includes a user interface with a map for importing locations. The main algorithms that are part of the work are ACO and an algorithm that I have devised and implemented. ACO optimization improves results, such as setting initial pheromone levels using the nearest neighbor algorithm. My algorithm works on the principle of gradually improving the path.
Keywords: $\lambda$-opt; 2-opt; 3-opt; ACO; Ant colony optimization; Genetic Algorithm; GIL; Global interpret lock; Greedy algorithm; Lin–Kernighan Helsgaun heuristic; Lin–Kernighan heuristic; LKH; Nearest neighbor algorithm; Travelling salesman problem; TSP; $\lambda$-opt; 2-opt; 3-opt; ACO; Algoritmus nejbližších sousedů; Genetický algoritmus; GIL; Globální zámek interpretu; Hladový algoritmus; Lin–Kernighan Helsgaun heuristika; Lin–Kernighan heuristika; LKH; optimalizace mravenčí kolonií; Problém obchodního cestujícího; TSP

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/212715

Permalink: http://www.nusl.cz/ntk/nusl-530944


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses