Evolutionary Design Using Grammatical Evolution

Název česky

Evoluční návrh využívající gramatickou evoluci

Jazyk práce

anglický

Abstrakt

p, li { white-space: pre-wrap; } Evoluce v přírodě slouží jako zdroj inspirace pro tuto práci. Základní myšlenkou je využití generativní síly gramatik v kombinaci s evolučním přístupem. Nabyté znalosti jsou aplikovány na hledání strategií chování v rozmanitých prostředích. Stromy chování jsou modelem, který bývá běžně použit na řízení rozhodování různých umělých inteligencí. Tato práce se zabývá hledáním stromů chování, které budou řídit jedince řešící nasledující dva problémy: upravenou verzi problému cesty koněm šachovnicí a hraní hry Pirátské kostky. Při hledání strategie hráče kostek, byla použita konkurenční koevoluce. Důvodem je obtížnost návrhu spravedlivé fitness funkce hodnotící výkony hráčů.

Klíčová slova

p, li { white-space: pre-wrap; } gramatická evoluce, genetický algoritmus, konkurenční koevoluce, stromy chovaní, umělá inteligence, cesta koněm šachovnicí, Pirátské kostky

Ústav

Ústav počítačových systémů FIT VUT v Brně

Studijní program

Informační technologie, obor Bioinformatika a biocomputing

Soubory

Stav

obhájeno, hodnocení D

Obhajoba

21. června 2017

Oponent

Zachariášová Marcela, Ing., Ph.D.

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 D.

Otázky u obhajoby

Objasněte způsob použití rozhodovacích stromů pro řešení hledání cesty koněm šachovnicí. Není vhodnější pro hledání cesty koně uvažovat přímo hledání posloupnosti tahů (bez rozhodovacího stromu)?

Komise

Sekanina Lukáš, prof. Ing., Ph.D. (UPSY FIT VUT), předseda
Burgetová Ivana, Ing., Ph.D. (UIFS FIT VUT), člen
Horák Aleš, doc. RNDr., Ph.D. (FI MUNI), člen
Martínek Tomáš, doc. Ing., Ph.D. (UPSY FIT VUT), člen
Rogalewicz Adam, doc. Mgr., Ph.D. (UITS FIT VUT), člen
Zbořil František, doc. Ing., Ph.D. (UITS FIT VUT), člen

Citace

REPÍK, Tomáš. Evolutionary Design Using Grammatical Evolution. Brno, 2017. Diplomová práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2017-06-21. Vedoucí práce Bidlo Michal. Dostupné z: https://www.fit.vut.cz/study/thesis/19174/

BibTeX

@mastersthesis{FITMT19174,
    author = "Tom\'{a}\v{s} Rep\'{i}k",
    type = "Diplomov\'{a} pr\'{a}ce",
    title = "Evolutionary Design Using Grammatical Evolution",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2017,
    location = "Brno, CZ",
    language = "english",
    url = "https://www.fit.vut.cz/study/thesis/19174/"
}