Evoluční návrh využívající gramatickou evoluci
Loading...
Date
Authors
Repík, Tomáš
ORCID
Advisor
Referee
Mark
D
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract
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áčů .
p, li { white-space: pre-wrap; } Natural evolution serves as a source of inspiration for this thesis. The basic algorithm utilizes generational power of grammars in combination with evolutionary approach. The search for behavior strategies in different environments draws from evolutionary methods. Behavior trees are the model generally used to control decision making of some artificial intelligence. This thesis seeks for behavior trees which would control individuals solving the following two problems: an adjusted version of knight's tour problem and playing the game Liar's dice. When searching for a strategy of a player in a game, a competitive coevolution was implemented to mitigate the difficulty of designing a good fitness function.
p, li { white-space: pre-wrap; } Natural evolution serves as a source of inspiration for this thesis. The basic algorithm utilizes generational power of grammars in combination with evolutionary approach. The search for behavior strategies in different environments draws from evolutionary methods. Behavior trees are the model generally used to control decision making of some artificial intelligence. This thesis seeks for behavior trees which would control individuals solving the following two problems: an adjusted version of knight's tour problem and playing the game Liar's dice. When searching for a strategy of a player in a game, a competitive coevolution was implemented to mitigate the difficulty of designing a good fitness function.
Description
Keywords
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, p, li { white-space: pre-wrap; } grammatical evolution, genetic algorithm, competitive coevolution, behavior trees, AI control, knight's tour, Liar's dice
Citation
REPÍK, T. Evoluční návrh využívající gramatickou evoluci [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2017.
Document type
Document version
Date of access to the full text
Language of document
en
Study field
Bioinformatika a biocomputing
Comittee
prof. Ing. Lukáš Sekanina, Ph.D. (předseda)
doc. Ing. František Zbořil, Ph.D. (místopředseda)
Ing. Ivana Burgetová, Ph.D. (člen)
doc. RNDr. Aleš Horák, Ph.D. (člen)
doc. Ing. Tomáš Martínek, Ph.D. (člen)
doc. Mgr. Adam Rogalewicz, Ph.D. (člen)
Date of acceptance
2017-06-21
Defence
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)?
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení