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.

[img]
Preview
Text
ces-479.pdf

Download (171kB) | Preview

Abstract

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 > Computer Science and Electronic Engineering, School of
Depositing User: Carla Watkins
Date Deposited: 05 Sep 2014 15:27
Last Modified: 17 Aug 2017 17:51
URI: http://repository.essex.ac.uk/id/eprint/9722

Actions (login required)

View Item View Item