HLADYUK, V. Pokročilá evoluční optimalizace úloh typu TSP [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2023.
Jedná se o nadprůměrnou DP prezentující výsledky řešení náročné úlohy pomocí kombinace různých technik globální i lokální optimalizace. Ačkoli se nepodařilo překonat nejlepší výsledky výchozích metod, tato práce poskytuje širší studii srovnávající různé konfigurace, které doposud v literatuře publikovány nebyly. S ohledem na uvedené skutečnosti navrhuji nadprůměrné hodnocení stupněm B.
| Kritérium | Známka | Body | Slovní hodnocení |
|---|---|---|---|
| Informace k zadání | Práce měla experimentální charakter, cílem byl návrh hybridních postupů pro optimalizaci úloh typu TSP. Zadání bylo splněno, diplomant si do značné míry sám vytipoval metody, kterými se v práci dále zabýval. Výsledky splnily očekávání. | ||
| Práce s literaturou | Student využíval doporučené zdroje i literaturu nalezenou v rámci vlastní rešerše, z tohoto pohledu nemám výhrady. | ||
| Aktivita během řešení, konzultace, komunikace | Práce probíhaly průběžně a poctivě po celou dobu řešení s pravidelnými konzultacemi. Nemám zde vážnějších výhrad. | ||
| Aktivita při dokončování | Práce byla dokončena včas s diskuzí nad její finální podobou. Připomínky byly původně zejména k jazykové a prezentační stránce práce, s ohledem na jejich větší množství nejspíše nebylo možné jejich kompletní zapracování. I navzdory tomu ale považuji práci za nadprůměrnou. | ||
| Publikační činnost, ocenění | Bez publikace. |
S ohledem na výše uvedené nedostatky hodnotím předloženou diplomovou práci stupněm D. Hodnocení snižuje zejména kvalita technické zprávy. Z hlediska dosažených experimentálních výsledků se jedná o zdařilou práci, v rámci které se podařilo zkombinovat globální a lokální prohledávací techniky a tím získat zajímavé výsledky. Rovněž oceňuji snahu férově vyhodnotit uvedené přístupy a diskutovat kromě dosažených výsledků také časovou náročnost.
| Kritérium | Známka | Body | Slovní hodnocení |
|---|---|---|---|
| Náročnost zadání | |||
| Rozsah splnění požadavků zadání | |||
| Rozsah technické zprávy | |||
| Prezentační úroveň technické zprávy | 60 | Technická zpráva má logickou strukturu a jednotlivé části na sebe navazují. Celkově je práce pochopitelná, ale vyžaduje velkou míru představivosti. Pochopitelnost stěžuje výskyt nevhodných formulací či použití strohého, avšak ne zcela přesného, způsobu vyjádření. Nejvíce tímto neduhem trpí část věnující se popisu experimentálních výsledků. Např. tvrzení v odstavci na straně 29 je s ohledem na situaci vyobrazenou na obr. 6.2 poměrně překvapivé, kdy první věta "Je vidět, že algoritmus získá lepší výsledky v průměru s použitím matice nejbližších ..." je protikladem věty třetí "Z důvodu, že nebylo zřetelnou výhodou použít matice nejbližších měst, rozhodl jsem ...". | |
| Formální úprava technické zprávy | 60 | Z hlediska typografického práce působí čistě. Největší slabinou je jazyková stránka, neboť text obsahuje množství nepřesných, zavádějících nebo neformálních formulací, které buď snižují míru pochopení nebo dokonce brání jednoznačné interpretaci, např. v úvodní části "Při řešení problému obchodního cestujícího musíme navštívit ..." namísto "Problém ochodního cestujícího spočívá v nalezení .... ", nebo "výhodou je ... čitelnost pro lidi", nebo "Při výrobě komponent do těchto spotřebičů se dají problémy namapovat na TSP.", "Díry, které chceme vyvrtat, jsou města, která musí obchodní cestující navštívit." apod. | |
| Práce s literaturou | 70 | Výběr studijních pramenů odpovídá tématu práce. Přejaté části jsou v textu odlišeny, avšak všechny přejaté obrázky obsahují namísto citace v hranatých závorkách odkaz na neexistující poznámku pod čarou (viz např. obr. 3.1). | |
| Realizační výstup | 75 | Realizační výstup se skládá ze čtyř zdrojových souborů obsahujících kód napsaný v jazyce C++. Každý ze souborů je samostatně přeložitelný a vede na samostatnou aplikaci, která umožňuje řešit úlohu TSP jiným způsobem. Kód je bohatě komentován a obsahuje návod, jakým způsobem aplikace použít. Z hlediska implementace autor nevyužívá princip modularity a znovupoužitelnosti. Namísto vytvoření společného hlavičkového souboru zdrojové kódy duplikují tutéž funkcionalitu - viz např. funkce createMapOfCities. Implementaci tvoří sada funkcí, prvky OOP nejsou využity. To nemusí být samo o sobě na škodu, bylo-li úmyslem minimalizovat režii způsobenou zavedení technik OOP. Vytvořené části kódu jsou řádně identifikovány. Není však zřejmé, odkud pochází data. | |
| Využitelnost výsledků | V experimentální části postrádám u předložených tvrzení statistické vyhodnocení jejich validity (použití statistických testů). V současném stavu jde s ohledem na minimaliztický komentář o subjektivní interpretace box-plot grafů. Prezentované výsledky vypadají přesvědčivě a mohly by posloužit jako základ odborné publikace. |
eVSKP id 144022