host ::
přihlásit
Digitální repozitář
Hledej
Nový záznam
Nápověda
O repozitáři
Hlavní stránka
>
Vysokoškolské kvalifikační práce
>
Bakalářské práce
> Problém obchodního cestujícího
Informace
Soubory
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
Záznam vytvořen dne 2023-07-23, naposledy upraven 2023-07-23.
Podobné záznamy
Není přiložen dokument
Exportovat ve formátu
DC
,
NUŠL
,
RIS
Sdílet