KRAMPLA, V. Přírodou inspirované optimalizační algoritmy [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2024.
Student se ve studiu přírodou inspirovaných algoritmů, využívaných v optimalizačních úlohách s exponenciální časovou složitostí, zaměřil na mravenčí algoritmy, chování vlčí smečky a rojů včel. Principy metod a jejich parametry popsal a uvedl i jejich možné využití (např. při řešení problému obcodního cestujícího mravenčím algoritmem). V realizační části bakalářské práce se zaměřil na problém batohu, který patří k NP-těžkým problémům kombinatorické optimalizace a implementoval řešení v profesionálním optimalizačním programu GAMS a také naprogramoval genetický algoritmus pro tuto úlohu v jazyku Python. Výsledky ověřil na vybraných benchmarcích z knihoven testovacích úloh a uvedl základní informace o použitelnosti kódů vzhledem k velikosti instancí.
| 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 | D | ||
| Schopnost interpretovat dosažené výsledky a vyvozovat z nich závěry | B | ||
| Využitelnost výsledků v praxi nebo teorii | B | ||
| 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í | A | ||
| Samostatnost studenta při zpracování tématu | E |
Cílem práce bylo popsat vybrané algoritmy inspirované přírodou včetně jejich možných aplikací a řešit vybraný problém s exponenciální časovou složitostí. Zadání práce bylo splněno. V prvé části práce autor popisuje vybrané optimalizační algoritmy: mravenčí algoritmy, algoritmus vlčí smečky, včelí algoritmus a genetický algoritmus. Nevhodně je zde uveden pojem pseudoalgoritmus namísto pojmu pseudokód. Druhá část práce je věnována problému batohu a jeho řešení pomocí genetického algoritmu. Pro srovnání je zde také uvedeno řešení tohoto problému pomocí GAMSu. Práce obsahuje řadu stylistických nedostatků, překlepů a nepřesností. Nevyhovující jsou prezentace algoritmů. Ty by měly být psány jiným fontem, jasně odděleny od ostatního textu a při pokračování příkazů na dalším řádku by mělo být dodrženo příslušné odsazení.
| Kritérium | Známka | Body | Slovní hodnocení |
|---|---|---|---|
| Splnění požadavků a cílů zadání | C | ||
| Postup a rozsah řešení, adekvátnost použitých metod | C | ||
| Vlastní přínos a originalita | C | ||
| Schopnost interpretovat dosaž. výsledky a vyvozovat z nich závěry | D | ||
| Využitelnost výsledků v praxi nebo teorii | D | ||
| Logické uspořádání práce a formální náležitosti | D | ||
| Grafická, stylistická úprava a pravopis | D | ||
| Práce s literaturou včetně citací | C |
eVSKP id 157552