A Linear Estimation-of-Distribution GP System

We present N-gram GP, an estimation of distribution algorithm for the evolution of linear computer programs. The algorithm learns and samples the joint probability distribution of triplets of instructions (or 3-grams) at the same time as it is learning and sampling a program length distribution. We have tested N-gram GP on symbolic regressions problems where the target function is a polynomial of up to degree 12 and lawn-mower problems with lawn sizes of up to 12

• Type: Conference
• Year: 2008
• Where: EUROGP
• Authors: Riccardo Poli, Nicholas Freitag McPhee
• Keywords: EUROGP 2008, Joint Probability Distribution, N-gram GP, Optimization, Symbolic Regressions Problems