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

but.committeeprof. 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.defenceStudent 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.jazykangličtina (English)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorBidlo, Michalen
dc.contributor.authorRepík, Tomášen
dc.contributor.refereeZachariášová, Marcelaen
dc.date.created2017cs
dc.description.abstractp, 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.abstractp, 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.markDcs
dc.identifier.citationREPÍ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.other106175cs
dc.identifier.urihttp://hdl.handle.net/11012/69499
dc.language.isoencs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectpen
dc.subjectli { white-space: pre-wrap; } gramatická evoluceen
dc.subjectgenetický algoritmusen
dc.subjectkonkurenční koevoluceen
dc.subjectstromy chovaníen
dc.subjectumělá inteligenceen
dc.subjectcesta koněm šachovnicíen
dc.subjectPirátské kostkyen
dc.subjectpcs
dc.subjectli { white-space: pre-wrap; } grammatical evolutioncs
dc.subjectgenetic algorithmcs
dc.subjectcompetitive coevolutioncs
dc.subjectbehavior treescs
dc.subjectAI controlcs
dc.subjectknight's tourcs
dc.subjectLiar's dicecs
dc.titleEvoluční návrh využívající gramatickou evolucien
dc.title.alternativeEvolutionary Design Using Grammatical Evolutioncs
dc.typeTextcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
dcterms.dateAccepted2017-06-21cs
dcterms.modified2020-05-10-16:12:49cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid106175en
sync.item.dbtypeZPen
sync.item.insts2025.03.26 15:24:33en
sync.item.modts2025.01.15 15:25:20en
thesis.disciplineBioinformatika a biocomputingcs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémůcs
thesis.levelInženýrskýcs
thesis.nameIng.cs
Files
Original bundle
Now showing 1 - 4 of 4
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
1.73 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
Posudek-Vedouci prace-19174_v.pdf
Size:
86.05 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Vedouci prace-19174_v.pdf
Loading...
Thumbnail Image
Name:
Posudek-Oponent prace-19174_o.pdf
Size:
88.08 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Oponent prace-19174_o.pdf
Loading...
Thumbnail Image
Name:
review_106175.html
Size:
1.45 KB
Format:
Hypertext Markup Language
Description:
file review_106175.html
Collections