Národní úložiště šedé literatury Nalezeno 1 záznamů.  Hledání trvalo 0.00 vteřin. 
Úloha cestujícího zloděje
Ternbach, Pavel ; Dosoudilová, Monika (oponent) ; Kůdela, Jakub (vedoucí práce)
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ů.

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.