Research Repository

CES-479 A Linear Estimation-of-Distribution GP System

Poli, R and McPhee, NF (2008) CES-479 A Linear Estimation-of-Distribution GP System. UNSPECIFIED. CES-479, Colchester.


Download (171kB) | Preview


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 ? 12. Results show that the algorithm is e?ective and scales better on these problems than either linear GP or simple stochastic hill-climbing.

Item Type: Monograph (UNSPECIFIED)
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health
Faculty of Science and Health > Computer Science and Electronic Engineering, School of
SWORD Depositor: Elements
Depositing User: Elements
Date Deposited: 05 Sep 2014 15:27
Last Modified: 23 Sep 2022 19:16

Actions (login required)

View Item View Item