MAŠEK, J. Aplikace ACO algoritmu na TSPTW [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2025.
Celkový přístup studenta k práci hodnotím velmi pozitivně. Zadání bylo splněno ve všech bodech. Student navrhl a implementoval systém schopný kvalitně řešit praktický problém. Dosažené výsledky byly prezentovány na studentské konferenci. S ohledem na uvedené skutečnosti navrhuji hodnotit stupněm A.
| Kritérium | Známka | Body | Slovní hodnocení |
|---|---|---|---|
| Informace k zadání | Cílem práce bylo navrhnout a implementovat systém pro řešení TSPTW s využitím ACO. Obtížnost zadání považuji za obvyklou v kontextu bakalářské práce. Dosažené výsledky odpovídají očekáváním. Zadání považuji za splněné. | ||
| Práce s literaturou | Student byl schopen samostatně dohledávat vhodné studijní materiály i mimo doporučenou literaturu. | ||
| Aktivita během řešení, konzultace, komunikace | Jednotlivé kroky v řešení student průběžně konzultoval, na konzultace chodil z pravidla připraven a dařilo se mu plnit dohodnuté termíny. | ||
| Aktivita při dokončování | V posledních týdnech docházelo hlavně k úpravám experimentální části na základě zpětné vazby. Většina práce byla dokončena s dostatečným předstihem a student měl dostatečnou časovou rezervu k zapracování posledních doporučení před termínem odevzdání. | ||
| Publikační činnost, ocenění | Prace byla prezentována formou plakátu na studentské konferenci excel@fit 2025. |
Jedná se o kvalitní BP řešící netriviální výzkumné téma. S přihlédnutím k výše uvedeným nedostatkům, navrhuji lehce nadprůměrné hodnocení.
| Kritérium | Známka | Body | Slovní hodnocení |
|---|---|---|---|
| Náročnost zadání | Práce má výzkumný charakter, vyžadovala od studenta zvládnutí pokročilých variant TSP a optimalizačních technik z kategorie ACO, návrh vhodných modifikací, jejich ověření a analýzu výsledků. Bakalářské téma tak považuji za obtížnější. | ||
| Rozsah splnění požadavků zadání | |||
| Rozsah technické zprávy | |||
| Prezentační úroveň technické zprávy | 70 | Logickou stavbu práce považuji za kvalitní, v textu se však vyskytuje řada faktických nepřesností, některé detaily navrženého řešení mohly být lépe vysvětleny. Konkrétně např.: - Str. 3: symetrický a asymetrický graf - tyto pojmy mají v teorii grafů odlišný význam, jejich zavedení v kontextu této práce není provedeno, jsou tedy zavádějící. - Str. 4: nepřesnosti ve formální specifikaci řešené úlohy (TSP), chybí použití v tomto kontextu správného pojmu "permutace", v důsledku toho pak specifikace cílového (optimálního) řešení pracuje nevhodně s indexy měst. - V sekci 2.2 je chybně uvedeno: "počet všech kombinací tras", správně má být počet všech permutací. - Str. 4 dole: "...navržené řešení lze efektivně v polynomiálním čase ověřit pomocí nedeterministického Turingova stroje [11]" - v citovaném zdroji se mně toto tvrzení nepovedlo dohledat a mám za to, že je v tomto kontextu chybné. - Sekce 2.3: "Malé instance TSP..." - velmi nepřesné označení. - Alg. 1 na str. 6 má od GA daleko, je to spíš kostra obecného EA. Dále v textu chybí informace o nastavení základních parametrů navržených variant ACO (alpha. bet, rho...). | |
| Formální úprava technické zprávy | 90 | Jazyková stránka textu je až na některé detaily v pořádku. | |
| Práce s literaturou | 75 | Chybí některé důležité citace, např. původní Hollandova publikace genetického algoritmu nebo citace zdrojů u pseudokódů již existujících (a tedy evidentně převzatých) algoritmů. Některé zdroje v seznamu literatury mají chybný formát (např. [3]). | |
| Realizační výstup | 90 | V rámci práce vznikl funkční systém optimalizace TSP s časovými okny pomocí dvou variant algoritmů ACO umožňující různá nastavení. Výhradu mám pouze k téměř totální absenci komentářů ve zdrojových kódech, což může být částečně vyváženo faktem, že student jinak zvládl pokročilou problematiku přesahující rámec bakalářského studia. Pozn.: v souboru src/Makefile bylo nutné explicitně přilinkovat knihovnu pthreads, aby byl systém přeložitelný. | |
| Využitelnost výsledků | Práce přináší nové vědecké poznatky týkající se technik ACO a jejich aplikace na pokročilou variantu TSP. Výsledky mohou mít po dopracování publikační potenciál. |
eVSKP id 164707