Grammatical Evolution

My bachelor thesis about grammatical evolution now finally has a web site and will continue to develop as a more general project that I will be working in the course of writing my diploma thesis. Currently the project consists of a complete opensource framework for grammatical evolution and its documentation, which were both part of the bachelor thesis.

Grammatical evolution is a grammar-based approach to genetic programming, which in turn is a strain of evolutionary algorithms. The idea is simple: give computer a grammar for (a subset of) a programming language and let it evolve programs for a particular task using principles inspired by Darwinian evolution and molecular biology.

It may sound far-fetched, particularly if you haven’t heard of evolutionary algorithms yet, but it actually works. Sometimes. I’ll be posting more information in the coming weeks.