Funding Awarded: $40,000Grammar-guided genetic programming (GGGP, G3P) is a set of advanced optimization methods from the field of evolutionary computation (EC). These methods allow to search for optimal programs in any formal language that can be defined with a context-free grammar. This includes most general-purpose programming languages (e.g. Python, C++, Rust, OpenCog’s Atomese), domain-specific languages (e.g. HTML, JSON, protobuf) and user-written mini-languages (e.g. geometric shape configurations).
The aim of this proposal is to implement five different G3P algorithms (CFG-GP, GE, piGE, DSGE, WHGE) that represent the state-of-the-art, integrate them in a single open-source software package, create a collection of benchmark problems from literature to compare them rigorously, and then bring the best