TERNBACH, P. Úloha cestujícího zloděje [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2024.
Předložená bakalářská práce se zabývá složitým optimalizačním problémem, takzvanou úlohou cestujícího zloděje. V první části práce (kapitoly 2 a 3) najdeme potřebný teoretický základ k optimalizaci a algoritmům používaným pro řešení celočíselných úloh. V kapitole 4 autor rozebírá vlastní úlohu cestujícího zloděje jako kombinaci dvou podúloh. Zde musím vyzdvihnout vhodně zvolený příklad, na kterém tuto úlohu ilustruje. Kapitola 5 přináší podrobný přehled algoritmů, které se pro tento problém používají, a v kapitole 6 najdeme srovnání nekterých z nich. Jednotlivé kapitoly na sebe logicky navazují. Celkový dojem z práce trochu kazí heterogenita popisu jednotlivých metod a občas krkolomné formulace. Obojí je dáno tím, že autor vycházel z původních publikací, které se v zápise problému a algoritmů často velmi liší. Frekvence překlepů a podobných formálních nedostatků je pro práci tohoto rozsahu běžná. Ve srovnání algoritmů mohlo být použito více metod, ty se ale nepodařilo zprovoznit. Analýza ve srovnání by si také zasloužila větší hloubku (ať už rozšířením sady úloh, či použitím statistických metod pro srovnání algoritmů). Student si s nastudování složité tématiky poradil velmi dobře a pracoval samostatně. Cíle práce se podařilo naplnit. I přes výše uvedené nedostatky hodnotím práci jako velmi dobrou / B a doporučuji k obhajobě.
| Kritérium | Známka | Body | Slovní hodnocení |
|---|---|---|---|
| Splnění požadavků a cílů zadání | B | ||
| Postup a rozsah řešení, adekvátnost použitých metod | B | ||
| Vlastní přínos a originalita | B | ||
| Schopnost interpretovat dosažené výsledky a vyvozovat z nich závěry | B | ||
| Využitelnost výsledků v praxi nebo teorii | C | ||
| Logické uspořádání práce a formální náležitosti | B | ||
| Grafická, stylistická úprava a pravopis | B | ||
| Práce s literaturou včetně citací | A | ||
| Samostatnost studenta při zpracování tématu | A |
Bakalářská práce řeší úlohu cestujícího zloděje, ve které se kombinují dva problémy, a to problém obchodního cestujícího a problém batohu, a tudíž se z ní stává úloha se dvěma kriteriálními funkcemi. Student představil základní optimalizační algoritmy používané k řešení celočíselného programování a kombinatorických úloh. Po této rešeršní části následují algoritmy řešící úlohu cestujícího zloděje. Na závěr student srovnává použité algoritmy z různých aspektů, jako je např. čas hledání, stabilita, selhávání ve výpisu výsledků. Práce je zajímavá, ale obsahuje hodně gramatických chyb a taktéž chyb formálního charakteru. I po obsahové stránce jsou studentem podané informace často nepřesné, zavádějící a jsou zde věty, které nedávají smysl, popř. si protiřečí. Jako příklad je to definice úlohy, kde student nevysvětlí, co konkrétní značení v definici úlohy znamená (str. 20, Optimalizace mravenčích kolonií) nebo nepřesnosti ve vyjadřování (řada menší než N, zde patrně student myslí index řady, str. 33), nevysvětlení pojmů (_shere), popř. dvojí interpretace jednoho symbolu (). Myslím, že hodně chyb taky vzešlo špatnou interpretací vzniklou při překladu ne úplně jednoduchých úloh. I přes tyto výtky se mi práce líbila a doporučuji ji k obhajobě se známkou velmi dobře / B
| Kritérium | Známka | Body | Slovní hodnocení |
|---|---|---|---|
| Splnění požadavků a cílů zadání | B | ||
| Postup a rozsah řešení, adekvátnost použitých metod | B | ||
| Vlastní přínos a originalita | C | ||
| Schopnost interpretovat dosaž. výsledky a vyvozovat z nich závěry | C | ||
| Využitelnost výsledků v praxi nebo teorii | B | ||
| Logické uspořádání práce a formální náležitosti | B | ||
| Grafická, stylistická úprava a pravopis | C | ||
| Práce s literaturou včetně citací | C |
eVSKP id 157342