Thesis Details

Implementation of Grammatical Evolution System

Bachelor's Thesis Student: Svoboda Jan Academic Year: 2016/2017 Supervisor: Sekanina Lukáš, prof. Ing., Ph.D.
Czech title
Implementace systému gramatické evoluce
Language
English
Abstract

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.

Keywords

Grammatical Evolution, Genetic Programming, Evolutionary Algorithms, Artificial Intelligence, Formal Languages.

Department
Department of Computer Systems FIT BUT
Degree Programme
Information Technology
Files
Status
defended, grade A
Date
14 June 2017
Reviewer
Hrbáček Radek, Ing.
Committee
Zbořil František V., doc. Ing., CSc. (DITS FIT BUT), předseda
Burget Lukáš, doc. Ing., Ph.D. (DCGM FIT BUT), člen
Hliněná Dana, doc. RNDr., Ph.D. (DMAT FEEC BUT), člen
Matoušek Petr, doc. Ing., Ph.D., M.A. (DIFS FIT BUT), člen
Zachariášová Marcela, Ing., Ph.D. (DCSY FIT BUT), člen
Citation
SVOBODA, Jan. Implementation of Grammatical Evolution System. Brno, 2017. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2017-06-14. Supervised by Sekanina Lukáš. Available from: https://www.fit.vut.cz/study/thesis/19143/
BibTeX 
@bachelorsthesis{FITBT19143,
    author = "Jan Svoboda",
    type = "Bachelor's thesis",
    title = "Implementation of Grammatical Evolution System",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2017,
    location = "Brno, CZ",
    language = "english",
    url = "https://www.fit.vut.cz/study/thesis/19143/"
}

Theses

Back to top