Název:
Evoluční návrh využívající gramatickou evoluci
Překlad názvu:
Evolutionary Design Using Grammatical Evolution
Autoři:
Repík, Tomáš ; Zachariášová, Marcela (oponent) ; Bidlo, Michal (vedoucí práce) Typ dokumentu: Diplomové práce
Rok:
2017
Jazyk:
eng
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [eng][cze]
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.
Klíčová slova:
AI control; behavior trees; competitive coevolution; genetic algorithm; knight's tour; li { white-space: pre-wrap; } grammatical evolution; Liar's dice; p; cesta koněm šachovnicí; genetický algoritmus; konkurenční koevoluce; li { white-space: pre-wrap; } gramatická evoluce; p; Pirátské kostky; stromy chovaní; umělá inteligence
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/69499