Research Repository

CES-480 Covariant Parsimony Pressure for Genetic Programming

Poli, R and McPhee, NF (2008) CES-480 Covariant Parsimony Pressure for Genetic Programming. UNSPECIFIED. CES-480, University of Essex, Colchester.

[img]
Preview
Text
CES-480.pdf

Download (623kB) | Preview

Abstract

The parsimony pressure method is perhaps the simplest and most frequently used method to control bloat in genetic programming. In this paper we ?rst reconsider the size evolution equation for genetic programming developed in [24] and rewrite it in a form that shows its direct relationship to Price's theorem. We then use this new formulation to derive theoretical results that show how to practically and optimally set the parsimony coe?cient dynamically during a run so as to achieve complete control over the growth of the programs in a population. Experimental results con?rm the e?ectiveness of the method, as we are able to tightly control the average program size under a variety of conditions. These include such unusual cases as dynamically varying target sizes such that the mean program size is allowed to grow during some phases of a run, while being forced to shrink in others.

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: 02 Oct 2014 15:41
Last Modified: 17 Aug 2017 17:51
URI: http://repository.essex.ac.uk/id/eprint/9723

Actions (login required)

View Item View Item