Název:
Úloha cestujícího zloděje
Překlad názvu:
The travelling thief problem
Autoři:
Ternbach, Pavel ; Dosoudilová, Monika (oponent) ; Kůdela, Jakub (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2024
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstrakt: [cze][eng]
V poslední době se v oblasti optimalizace řeší problém, že velká část optimalizační úloh není zdaleka tak složitá, jako některé problémy z reálného světa. Komplexnost těchto problémů se neustále zvětšuje, zatímco optimalizačních úlohy jsou poměrně zastaralé. Za účelem pochopení a nalezení lepších způsobů řešení těchto složitých reálných problémů byla vytvořena úloha cestujícího zloděje (travelling thief problem, známý také pod zkratkou "TTP"). Tato úloha byla navržena tak, aby se co nejvíce podobala reálným problémům. K tomu slouží kombinace dvou podúloh. Jelikož řešení úlohy cestujícího zloděje je relativně obtížné, byly vytvořeny různé algoritmy, které tento problém řeší. Každý algoritmus funguje na jiném principu. Tato práce se bude věnovat vysvětlení a následnému porovnání některých z těchto algoritmů.
Recently, the field of algorithm optimization has been addressing a problem of large number of optimization problems not being nearly as complex as some real-world problems. These real-world problems are increasing in complexity, while the optimization problems are outdated. In order to understand and find better ways of solving these complex real-world problems, the travelling thief problem, also known by the acronym "TTP", was created. Travelling thief problem was designed to resemble real-world problems as closely as possible by combining two subproblems. Since solving the TTP is relatively difficult, various algorithms using different approaches have been developed. This thesis focuses on explaining and then comparing some of these algorithms.
Klíčová slova:
genetické algoritmy; lokální prohledávání; optimalizace mravenčí kolonií; optimalizační problémy z reálného světa.; Úloha cestujícího zloděje; ant colony optimization; genetic algorithm; local search; real-world optimization problems.; Travelling thief problém
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: https://hdl.handle.net/11012/247989