Grammatical Evolution

author = "Adam Nohejl",

title = "Grammatical Evolution",

school = "Department of Software and Computer Science Education, Charles University in Prague",

year = "2009",

type = "Bachelor thesis",

month = "20 " # apr,

keywords = "genetic algorithms, genetic programming, grammatical evolution, evolutionary algorithms",

URL = "

http://nohejl.name/age/pdf/AGE-Documentation-1.0.1.pdf",

URL = "

http://nohejl.name/age/documentation/",

size = "127 pages",

abstract = "Grammatical evolution (GE) is a recent grammar-based approach to genetic programming that allows development of solutions in an arbitrary programming language. Its existing implementations lack documentation and do not provide reproducible results suitable for further analysis. This thesis summarises the methods of GE and the standard methods used in evolutionary algorithms, and reviews the existing implementations, foremost the only actively developed one, GEVA. A new comprehensive software framework for GE is designed and implemented based on this review. It is modular, well-documented, portable, and gives reproducible results. It has been tested in two benchmark applications, in which it showed competitive results and outperformed GEVA 10 to 29 times in computational time. It is also shown how to further improve the performance and results by using techniques unsupported by GEVA, including new modifications to the previously published methods of bit-level mutation and ``sensible'' initialisation. The thesis and the software together form a solid foundation for further experiments and research.",

notes = "http://is.cuni.cz/eng/studium/dipl_st/index.php?do=main&doo=detail&did=65843",