Detail práce

Porovnání variant genetického programování v úloze symbolické regrese

Bakalářská práce Student: Doležal Petr Akademický rok: 2021/2022 Vedoucí: Drahošová Michaela, Ing., Ph.D.
Název anglicky
Comparison of Genetic Programming Variants in the Symbolic Regression Task
Jazyk práce
český
Abstrakt

Tato práce se zabývá porovnáváním různých variant genetického programování v úloze symbolické regrese. Na zadaných úlohách zkoumá rychlost konvergence a kvalitu nalezeného řešení. Klade si za cíl porovnat kartézské genetické programování, stromové genetické programování a jejich modifikace pomocí koevoluce. Byla použita vlastní implementace (bez využití knihoven), kde jednotlivé varianty spolu sdílí převážnou část kódu. Součástí práce je i ověření použitelnosti implementovaných přístupů při analýze reálných dat. Na základě experimentů bylo zjištěno, že všechny zkoumané přístupy jsou použitelné pro provádění symbolické regrese. Nejlepších výsledků ve zkoumaných oblastech (rychlost konvergence, kvalita nalezeného řešení) dosahovalo kartézské genetické programování s koevolucí. 

Klíčová slova

Symbolická regrese, genetické programování, kartézské genetické programování, koevoluce

Ústav
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení B
Obhajoba
15. června 2022
Oponent
Průběh obhajoby

Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm B.

Otázky u obhajoby
  1. U implementace CGP zmiňujete využití evoluční strategie (1+lambda), kterou jste ale upravil doplněním jednoho náhodně vygenerovaného jedince. Máte toto rozhodnutí podložené experimentálními výsledky?
  2. Proč se podle vás ukázal rekurzivní výpočet CGP rychlejší než běžný postup založený na zjištění aktivních uzlů?
  3. V kapitole 7 sám zmiňujete, že jednotlivé krabicové grafy zobrazují rozdílné výsledky i pro shodná nastavení parametrů. Jak by šlo tento jev omezit?
  4. Kolik procesorového času jste řádově na své experimenty využil?
  5. Využil jste nějaké již existující knihovny pro genetické algoritmy?
Komise
Zbořil František, doc. Ing., Ph.D. (UITS FIT VUT), předseda
Bařina David, Ing., Ph.D. (UPGM FIT VUT), člen
Hynek Jiří, Ing., Ph.D. (UIFS FIT VUT), člen
Kekely Lukáš, Ing., Ph.D. (UPSY FIT VUT), člen
Rogalewicz Adam, doc. Mgr., Ph.D. (UITS FIT VUT), člen
Citace
DOLEŽAL, Petr. Porovnání variant genetického programování v úloze symbolické regrese. Brno, 2022. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2022-06-15. Vedoucí práce Drahošová Michaela. Dostupné z: https://www.fit.vut.cz/study/thesis/24804/
BibTeX
@bachelorsthesis{FITBT24804,
    author = "Petr Dole\v{z}al",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Porovn\'{a}n\'{i} variant genetick\'{e}ho programov\'{a}n\'{i} v \'{u}loze symbolick\'{e} regrese",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2022,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/24804/"
}
Nahoru