Úloha cestujícího zloděje
Loading...
Date
Authors
Ternbach, Pavel
ORCID
Advisor
Referee
Mark
B
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstract
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.
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.
Description
Citation
TERNBACH, P. Úloha cestujícího zloděje [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2024.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Aplikovaná informatika a řízení
Comittee
prof. Ing. Roman Šenkeřík, Ph.D. (předseda)
prof. RNDr. Ing. Miloš Šeda, Ph.D. (místopředseda)
doc. Ing. Miloš Hammer, CSc. (člen)
doc. Ing. Pavel Škrabánek, Ph.D. (člen)
doc. Ing. Simeon Simeonov, CSc. (člen)
Ing. Radek Poliščuk, Ph.D. (člen)
doc. Ing. Jakub Kůdela, Ph.D. (člen)
Ing. Petr Lošák, Ph.D. (člen)
Date of acceptance
2024-06-13
Defence
Student sebevědomně prezentoval výsledky bakalářské práce. Odpověděl na otázky oponentky. Následovala diskuze, kde se prof. Šenkeřík dotazoval na význam zkratky CLK. Prof. Šeda se dotázal na rozdělení úloh v rámci práce. Prof. Šenkeřík se dotazoval na výsledky měření a jejich počet. Student pohotově reagoval na položené dotazy.
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení