Název: Problém obchodního cestujícího
Překlad názvu: Travelling Salesman Problem
Autoři: Řezníček, Jan ; Zbořil, František (oponent) ; Zbořil, František (vedoucí práce)
Typ dokumentu: Bakalářské práce
Rok: 2023
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [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.
Klíčová slova: $\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; $\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

Instituce: Vysoké učení technické v Brně (web)
Informace o dostupnosti dokumentu: Plný text je dostupný v Digitální knihovně VUT.
Původní záznam: http://hdl.handle.net/11012/212715

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-530944


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Bakalářské práce