ŘEZNÍČEK, J. Problém obchodního cestujícího [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2023.
Z výše uvedených důvodů hodnotím aktivitu studenta při řešení jeho bakalářské práce jako výbornou.
| Kritérium | Známka | Body | Slovní hodnocení |
|---|---|---|---|
| Informace k zadání | Zadání práce bylo zaměřeno na řešení známého problému obchodního cestujícího. Jeho cílem bylo navrhnout program umožňující řešení tohoto problému alespoň dvěma různými přístupy, a porovnat získané výsledky z hlediska času a kvality řešení. Student nejenže splnil zadání ve všech jeho bodech, ale návrhem modifikací a nového vlastního přístupu toto zadání značně překročil. | ||
| Práce s literaturou | Student byl při získávání studijních materiálů velmi aktivní. Prokázal, že s literaturou umí dobře pracovat a získané informace účelně využívat. | ||
| Aktivita během řešení, konzultace, komunikace | Student byl v průběhu řešení práce velmi aktivní, na konzultace chodil pravidelně a byl na ně vždy řádně připraven. Navrhl a implementoval úpravu algoritmu ACO (Ant Colony Optimization), která vedla ke zvýšení kvality získaných výsledků, a navíc navrhl i vlastní algoritmus, který poskytuje nad očekávání velmi dobré výsledky a algoritmus ACO značně překonává. | ||
| Aktivita při dokončování | Student mě pravidelně seznamoval se stavem své práce a dokončil ji v předstihu. S definitivním obsahem práce jsem byl seznámen, k textu práce jsem však měl celou řadu výhrad a připomínek - podle mého názoru kvalita písemné zprávy zdaleka nedosahuje kvality jeho výzkumné a programátorské práce. | ||
| Publikační činnost, ocenění | --- |
Tato práce přináší jednak zajímavou novou metodu pro řešení TSP a pěknou aplikaci, na druhou stranu je velmi slabě textově zpracován. Po zvážení navrhuji hodnoti práci podprůměrným stupněm "uspokojivě".
| Kritérium | Známka | Body | Slovní hodnocení |
|---|---|---|---|
| Náročnost zadání | Zadání považuji za průměrně obtížné. Student řešil Problém obchodního cestujícího (TSP) pomocí metod Ant Colony Optimalization (ACO) a navrhl vlastní metoru řešení tohoto problému. Obě metody porovnal a vyhodnotil. | ||
| Rozsah splnění požadavků zadání | Zadání bylo splněno ve smyslu porovnání alespoň dvou přístupů pro řešení TSP. Jednu z těchto dvou metod sám navrhl. | ||
| Rozsah technické zprávy | |||
| Prezentační úroveň technické zprávy | Jádrem práce je návrh hlastního algoritmu pro řešení TSP a jeho porovnání s klasickým ACO algoritmem. Prezentaci nepokládám za příliš zdařilou. Něteré algoritmy jsou posány stručně a ne přiliš srozumitelně (například algoritmus 2-opt v sekci 3.2). Podstatou uvedené nové metody je vytváření hranic (asi oblastí), ve kterých se hledá řešení. Jak jsou hranice stanovovány a co je tím konkrétně myšleno není zřejmé a je jen naznačeno. Jelikož toto je hlavním přínosem práce, měla by být navržená modifikace popsána pečlivěji. U tabulek s výsledky testování se někdy uvádí chybovost, jindy ne, někdy se porovnávají oba algoritmy, někdy se demonstrují pouze výsledky modifikovaného algoritmu a to bez řádných vysvětlení. Nicméně student na výsledcích demonstruje, že jeho navržená metoda dosahuje lepších výsledků, než původní metoda ACO. | ||
| Formální úprava technické zprávy | 50 | Jazykově je práce na velmi špatné úrovni. Obsahuje věty, které jsou stylisticky i gramaticky špatně. Za všechny uvedu například jednu z kapitoly 4.2. Zde se dočteme "Popíši zde hlavní funkce algoritmu například nebudu zde popisovat funkce pro segmenty, jelikož fungují na stejném principu jako ty normální a rozdíl je už vysvětlený v teorii a taky funkce, které nepoužívám je jich tam hodně zkoušel jsem, jak bych v algoritmu fungovali, ale neosvědčili se mi." Takové věty by se bakalářské práci objevovat neměly. Stejně tak konstatování v sekci 3.7.7 že "Tato myšlenka napadne asi každého". Algoritmus MyAlgo na strarně 14 je podivný, zejména bod 7, který zní "7. Pokud je čítač s větší nebo roven počtu počátečních řešení, pokračuje se na bod 7." vyrábí cyklus. Text je obecně velmi špatně čitelný. Mé hodnocení 50ti body jsem učinil až po jistém váhání a je opravdu z mého pohledu maxímem možného. | |
| Práce s literaturou | |||
| Realizační výstup | 90 | Aplikace je v funkční a její ovládání je přehledné. Lze si ověřit fungování obou metod a vidět, že navržená metoda přináší kvalitnější výsledky. | |
| Využitelnost výsledků | Navržený algoritmus by mohl být dále analyzován a rozvinut. Zvolený směr by mohl být inspirativní pro hledání nových metod optimalizace pro TSP. |
eVSKP id 146207