Evoluční návrh využívající gramatickou evoluci
but.committee | 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) | cs |
but.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)? | cs |
but.jazyk | angličtina (English) | |
but.program | Informační technologie | cs |
but.result | práce byla úspěšně obhájena | cs |
dc.contributor.advisor | Bidlo, Michal | en |
dc.contributor.author | Repík, Tomáš | en |
dc.contributor.referee | Zachariášová, Marcela | en |
dc.date.created | 2017 | cs |
dc.description.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áčů . | en |
dc.description.abstract | 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. | cs |
dc.description.mark | D | cs |
dc.identifier.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. | cs |
dc.identifier.other | 106175 | cs |
dc.identifier.uri | http://hdl.handle.net/11012/69499 | |
dc.language.iso | en | cs |
dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
dc.subject | p | en |
dc.subject | li { white-space: pre-wrap; } gramatická evoluce | en |
dc.subject | genetický algoritmus | en |
dc.subject | konkurenční koevoluce | en |
dc.subject | stromy chovaní | en |
dc.subject | umělá inteligence | en |
dc.subject | cesta koněm šachovnicí | en |
dc.subject | Pirátské kostky | en |
dc.subject | p | cs |
dc.subject | li { white-space: pre-wrap; } grammatical evolution | cs |
dc.subject | genetic algorithm | cs |
dc.subject | competitive coevolution | cs |
dc.subject | behavior trees | cs |
dc.subject | AI control | cs |
dc.subject | knight's tour | cs |
dc.subject | Liar's dice | cs |
dc.title | Evoluční návrh využívající gramatickou evoluci | en |
dc.title.alternative | Evolutionary Design Using Grammatical Evolution | cs |
dc.type | Text | cs |
dc.type.driver | masterThesis | en |
dc.type.evskp | diplomová práce | cs |
dcterms.dateAccepted | 2017-06-21 | cs |
dcterms.modified | 2020-05-10-16:12:49 | cs |
eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
sync.item.dbid | 106175 | en |
sync.item.dbtype | ZP | en |
sync.item.insts | 2025.03.26 15:24:33 | en |
sync.item.modts | 2025.01.15 15:25:20 | en |
thesis.discipline | Bioinformatika a biocomputing | cs |
thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémů | cs |
thesis.level | Inženýrský | cs |
thesis.name | Ing. | cs |
Files
Original bundle
1 - 4 of 4
Loading...
- Name:
- final-thesis.pdf
- Size:
- 1.73 MB
- Format:
- Adobe Portable Document Format
- Description:
- final-thesis.pdf
Loading...
- Name:
- Posudek-Vedouci prace-19174_v.pdf
- Size:
- 86.05 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek-Vedouci prace-19174_v.pdf
Loading...
- Name:
- Posudek-Oponent prace-19174_o.pdf
- Size:
- 88.08 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek-Oponent prace-19174_o.pdf
Loading...
- Name:
- review_106175.html
- Size:
- 1.45 KB
- Format:
- Hypertext Markup Language
- Description:
- file review_106175.html