HOJNÝ, O. Evoluční návrh kombinačních obvodů [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2021.
Diplomová práce se zabývá evolučním návrhem kombinačních obvodů pomocí tzv. kartézského genetického programování (CGP). Toto téma je v rámci ČR poměrně úzce vymezeno, přičemž za hlavní centrum výzkumu lze považovat tým prof. Sekaniny z FIT VUT v Brně. V tomto kontextu byl stanoven etalon s cílem pochopit, verifikovat, případně rozšířit výsledky. Majoritním zaměřením autora byla jednak vlastní implementace CGP algoritmu, jednak tvorba a optimalizace modelů pro zvolené kombinační obvody (násobičky, sčítačky). Vlastní realizace je provedena v dobře uchopitelném jazyce Python, s významnou akcelerací prostřednictvím knihovny Numba. Přesto, že práce skýtá mnohé možnosti rozšíření, jejichž komentář ponechám na obhajobu, konstatuji, že práce splnila základní očekávání školitele a naplnila cíle zadání. Práci hodnotím A/výborně a navrhuji 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 | B | ||
Vlastní přínos a originalita | A | ||
Schopnost interpretovat dosažené výsledky a vyvozovat z nich závěry | C | ||
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í | A | ||
Samostatnost studenta při zpracování tématu | A |
Předložená diplomová práce se zabývá evolučním návrhem kombinačních obvodů. V úvodu práce se autor věnuje logickým obvodům obecně, jejich návrhu a také konvenčním metodám optimalizace těchto obvodů. Dále jsou představeny optimalizační algoritmy včetně podrobného popisu principu kartézského genetického programování (CGP). Praktická část se zabývá implementací CGP v jazyce Python s využitím simulovaného žíhání jako selekčního mechanismu. Testovací úlohou byl návrh sčítačky podle zadaných parametrů. Řešení problému považuji za zdařilé, obzvláště oceňuji využití JIT kompilátoru Numba, který celý výpočet znatelně (několikasetnásobně) urychlil. Zadané cíle byly bez výhrad splněny, a proto práci doporučuji k obhajobě s hodnocením A/výborně.
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ž. 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 | B | ||
Práce s literaturou včetně citací | B |
eVSKP id 129509