FEDOROVÁ, E. Srovnání metod operátoru křížení v kartézském genetickém programování [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2024.

Posudky

Posudek vedoucího

Hurta, Martin

Studentka ve své práci splnila zadání a provedla srovnání vybraných metod křížení v kartézském genetickém programování. Metody byly experimentálně vyhodnoceny na vhodně zvolené sbírce úloh z oblasti symbolické regrese a výsledky experimentů byly řádně statisticky zpracovány. Vzhledem k obtížnosti zadání a nadprůměrné aktivitě v průběhu roku navrhuji souhrnné hodnocení stupněm B – velmi dobře .

Dílčí hodnocení
Kritérium Známka Body Slovní hodnocení
Informace k zadání Cílem práce bylo nastudovat problematiku použití operátoru křížení v rámci kartézského genetického programování a provést experimentální srovnání existujících metod na vybraném problému. Toto zadání hodnotím jako mírně obtížnější, jelikož vyžaduje podrobné nastudování většího množství publikací prezentujících jednotlivé metody křížení, jejich implementaci a provedení výpočetně náročných experimentů a jejich statistické vyhodnocení.
Práce s literaturou Studentka samostatně hledala vhodné zdroje, které správně využila. Rešeršní část práce poskytuje dobrý přehled o oblasti práce.
Aktivita během řešení, konzultace, komunikace Studentka pracovala aktivně v průběhu celého času řešení práce a samostatně navrhovala vlastní způsoby řešení zadání. Na konzultace chodila pravidelně a řádně připravená. Základní implementace byla dokončena již v zimním semestru.
Aktivita při dokončování Studentka na tématu práce pracovala průběžně. Většina textu byla hotova s velkým předstihem. Finální verze textu byla sepsána až v blízkosti termínu odevzdání. Text byl ale i tak řádně konzultován a mé připomínky byly vhodně zapracovány.
Publikační činnost, ocenění Publikační činnost není známa.
Navrhovaná známka
B
Body
80

Posudek oponenta

Mrázek, Vojtěch

Studentka ve své práci splnila zadání. Implementovala vhodné operátory křížení a vyhodnotila je na evolučním návrhu. Vzhledem k dobrému zpracování problematiky, popisu a vyhodnocení i přes mírné nedostatky v optimalizaci implementace navrhuji celkové hodnocení C - dobře .

Dílčí hodnocení
Kritérium Známka Body Slovní hodnocení
Náročnost zadání Jádro práce spočívá v nastudování a reimplementaci existujících operátorů křížení. Tyto operátory byly vyhodnoceny na stávajících problémech řešených v rámci Kartézského genetického programování.
Rozsah splnění požadavků zadání Všechny body zadání byly splněny.
Rozsah technické zprávy
Prezentační úroveň technické zprávy 85 Práce je logicky strukturovaná a kapitoly na sebe navazují. Všechny výsledky jsou v textu komentované a celkově práce působí uceleným dojmem. 
Formální úprava technické zprávy 75 Práce obsahuje pouze minimum jazykových a typografických nedostatků. V některých případech by bylo vhodnější zlepšit prezentaci výsledků v grafech a tabulkách - fitness by mohla být normalizovaná, při zobrazování konvergenčních křivek by bylo vhodné zobrazit i statistické parametry (rozptyl či interval spolehlivosti) ostatních běhů. Podobně tabulky ve výsledku obsahují velké množství hodnot, které lze vyčíst z grafů. Navíc tyto tabulky prezentují čísla pokaždé s jinou přesností, takže vizuální kontrola je poměrně složitá.
Práce s literaturou 90 Vzhledem k rešeršnímu charakteru práce autorka využila 23 vědeckých publikací relevantních k tématu. Z formálního pohledu zbytečně uvádí datum citace u neměnných vědeckých článků, což však není z mého pohledu závažný problém.
Realizační výstup 65 Autorka ve své práci reimplementovala existující algoritmy. Jako implementační jazyk zvolila jazyk Python, což není nejlepší volba vzhledem k časové náročnosti simulací jednotlivých kandidátních řešení. Navíc při simulacích nevyužila ani možností vektorizovat prohledávání, a tím přinést významné zrychlení. Toto omezení se mohlo projevit v poměrně malém počtu provedených generací v experimentech. Z pohledu statistického zhodnocení autorka vyhodnotila všechny metody na dostatečném počtu evaluací. Vzhledem k tomu, že ne všechny experimenty dosáhly úspěšného řešení, bylo by vhodné vyhodnotit tzv. computational effort, který interpoluje konvergenční křivky a používá se v literatuře častěji pro vyhodnocení kvality evolučního návrhu. Stejně tak není v práci vyhodnocena časová náročnost použitých operátorů křížení a vyhodnocení efektivity nejen z pohledu generací, ale i z pohledu času.
Využitelnost výsledků Jedná se o práci rešeršního charakteru, která přináší ucelené srovnání jednotlivých metod křížení.
Navrhovaná známka
C
Body
75

Otázky

eVSKP id 153628