LONEK, A. Hra obchodního cestujícího [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2025.
Andrej Lonek’s thesis presents a well-structured exploration of the Traveling Salesman Problem (TSP) through the lens of genetic algorithms and cooperative game theory, accompanied by a practical implementation of a TSP solver and a Shapley value estimator. The work bridges theoretical foundations with applied algorithm design. The student has fulfilled the thesis assignment and not only suggested his own implementation of crossover operation but has also performed an extensive benchmarking of the studied methods. Andrej Lonek has worked intensively and consistently on this thesis. He also managed to study and apply concepts, neither of which are subject to the bachelor's study program. The work lays a solid foundation for future exploration in collaborative logistics, AI-driven optimization, and fair cost allocation. Overall, the proposed grade is A (excellent).
| Kritérium | Známka | Body | Slovní hodnocení |
|---|---|---|---|
| Splnění požadavků a cílů zadání | A | ||
| Postup a rozsah řešení, adekvátnost použitých metod | A | ||
| Vlastní přínos a originalita | B | ||
| Schopnost interpretovat dosažené výsledky a vyvozovat z nich závěry | A | ||
| Využitelnost výsledků v praxi nebo teorii | A | ||
| 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í | B | ||
| Samostatnost studenta při zpracování tématu | A |
Bakalářská práce představuje kvalitně zpracovanou studii, která propojuje oblasti kombinatorické optimalizace a kooperativní teorie her. Práce je vhodně strukturovaná – jednotlivé kapitoly na sebe logicky navazují a vedou čtenáře od teoretického základu přes návrh algoritmů až po jejich praktické ověření. Pseudokódy a algoritmické postupy jsou v práci prezentovány velmi přehledně a srozumitelně, což umožňuje snadnou replikaci výsledků. Operátory genetických algoritmů jsou popsány velmi srozumitelně, autor demonstruje hluboké porozumění principům evolučních metod a jejich přizpůsobení pro řešení TSP. V části věnované kooperativní teorii her autor prokazuje hluboké pochopení pojmů a mechanismů, zejména u konceptů jádra, Least Core, nukleolu a Shapleyho hodnoty. Přechod od teoretického modelu k implementaci je velmi plynulý. Praktická část, tedy benchmarking vlastního genetického solveru a následné využití k aproximaci Shapleyho hodnoty, je zpracována na vysoké úrovni. Testovací postupy jsou logické a výsledky jsou interpretovány věcně správně a s jasnou vazbou na teoretické předpoklady. Práce neobsahuje téměř žádné jazykové ani typografické chyby; za jediný drobný nedostatek lze považovat pouze formální chybu v citaci "[?]" u odkazu na Edge-3 crossover. Celkově se jedná o vysoce nadprůměrnou bakalářskou práci, jejíž kvalita by snesla srovnání i s diplomovou prací. Významnou přidanou hodnotou je modulární a snadno rozšiřitelný solver s uživatelským rozhraním. Práce je po odborné, technické i aplikační stránce excelentně zpracovaná a splňuje veškeré požadavky kladené na bakalářskou práci. Proto ji jednoznačně doporučuji k obhajobě.
| Kritérium | Známka | Body | Slovní hodnocení |
|---|---|---|---|
| Splnění požadavků a cílů zadání | A | ||
| Postup a rozsah řešení, adekvátnost použitých metod | A | ||
| Vlastní přínos a originalita | A | ||
| Schopnost interpretovat dosaž. výsledky a vyvozovat z nich závěry | A | ||
| Využitelnost výsledků v praxi nebo teorii | A | ||
| Logické uspořádání práce a formální náležitosti | A | ||
| Grafická, stylistická úprava a pravopis | A | ||
| Práce s literaturou včetně citací | B |
eVSKP id 165437