Implementace systému gramatické evoluce

but.committeedoc. Ing. František Zbořil, CSc. (předseda) doc. Ing. Lukáš Burget, Ph.D. (místopředseda) doc. RNDr. Dana Hliněná, Ph.D. (člen) doc. Ing. Petr Matoušek, Ph.D., M.A. (člen) Ing. Marcela Zachariášová, 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ázku 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 " A ". Otázky u obhajoby: Jak je možné, že paralelizací bylo dosaženo zrychlení 32 %, když paralelizovaná část programu (evaluace jedince) tvoři jen 13 % výpočetního času?cs
but.jazykangličtina (English)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorSekanina, Lukášen
dc.contributor.authorSvoboda, Janen
dc.contributor.refereeHrbáček, Radeken
dc.date.created2017cs
dc.description.abstractGramatická evoluce je relavitně nový přístup ke genetickému programování, který dokáže automatizovaně řešit různé problémy vytvářením programů v libovolném programovacím jazyce. Tato práce shrnuje prinicipy a algoritmy gramatické evoluce a poskytuje přehled o existujících systémech. Byla vytvořena nová knihovna Gram, která nabízí vysoký výkon a dodržuje dobré programátorské zvyklosti, jakými jsou modulárnost a automatické testování. Porovnání tohoto systému s nejvýkonnějším dostupným řešením ukázalo zlepšení v době výpočtu překračující 30 %. Gram byl také úspěšně použit pro automatizaci testy řízeného vývoje, techniky běžně používané při vytváření softwaru s automatizovanými testy. Tato práce a doplňující softwarový projekt tedy poskytují solidní základ pro další výzkum a umožňují využití gramatické evoluce v nových oblastech.en
dc.description.abstractGrammatical evolution is a relatively new approach to genetic programming that can automatically create solutions to various problems in an arbitrary programming language. This thesis summarizes the principles and algorithms of grammatical evolution and overviews the existing systems. Accompanying the thesis is a software called Gram - a new library o ering high performance and applying the best programming principles such as modular code and automated testing. It has been compared to the best-performing available solution and showed over 30% improvement in execution time. Gram has also been successfully used to automate test-driven development, a technique commonly used to create software with automated tests. The thesis and the software project provide a solid ground for further research and allow for the application of grammatical evolution in new areas.cs
dc.description.markAcs
dc.identifier.citationSVOBODA, J. Implementace systému gramatické evoluce [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2017.cs
dc.identifier.other106166cs
dc.identifier.urihttp://hdl.handle.net/11012/69736
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.subjectGramatická evoluceen
dc.subjectgenetické programováníen
dc.subjectevoluční algoritmyen
dc.subjectumělá inteligenceen
dc.subjectformální jazyky.en
dc.subjectGrammatical Evolutioncs
dc.subjectGenetic Programmingcs
dc.subjectEvolutionary Algorithmscs
dc.subjectArtificial Intelligencecs
dc.subjectFormal Languages.cs
dc.titleImplementace systému gramatické evoluceen
dc.title.alternativeImplementation of Grammatical Evolution Systemcs
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2017-06-14cs
dcterms.modified2020-05-10-16:12:49cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid106166en
sync.item.dbtypeZPen
sync.item.insts2025.03.18 19:01:10en
sync.item.modts2025.01.15 14:59:45en
thesis.disciplineInformační technologiecs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémůcs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 4 of 4
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
1.36 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
Posudek-Vedouci prace-19143_v.pdf
Size:
85.98 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Vedouci prace-19143_v.pdf
Loading...
Thumbnail Image
Name:
Posudek-Oponent prace-19143_o.pdf
Size:
86.64 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Oponent prace-19143_o.pdf
Loading...
Thumbnail Image
Name:
review_106166.html
Size:
1.44 KB
Format:
Hypertext Markup Language
Description:
file review_106166.html
Collections