Symbolic Regression by Grammar-based Multi-Gene Genetic Programming

Grammatical Evolution is an algorithm of Genetic Programming but it is capable of evolving programs in an arbitrary language given by a user-provided context-free grammar. We present a way how to apply Multi-Gene idea, known from Multi-Gene Genetic Programming, to Grammatical Evolution, just by modifying the given grammar. We also describe modifications which improve the behavior of such algorithm, called Multi-Gene Grammatical Evolution. We compare the resulting system to GPTIPS, an existing implementation of MGGP.