Implementace systému gramatické evoluce
Loading...
Date
Authors
Svoboda, Jan
ORCID
Advisor
Referee
Mark
A
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract
Gramatická 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.
Grammatical 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.
Grammatical 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.
Description
Citation
SVOBODA, J. Implementace systému gramatické evoluce [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
Informační technologie
Comittee
doc. 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)
Date of acceptance
2017-06-14
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á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?
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení