Research Repository

CSM-464: On the Limiting Distribution of Program Sizes in Tree-based Genetic Programming

Poli, R and Langdon, WB and Dignum, S (2006) CSM-464: On the Limiting Distribution of Program Sizes in Tree-based Genetic Programming. UNSPECIFIED. CSM-464, University of Essex, Colchester.

[img]
Preview
Text
csm-464.pdf

Download (155kB) | Preview

Abstract

We provide strong theoretical and experimental evidence that standard sub-tree crossover with uniform selection of crossover points pushes a population of a-ary GP trees towards a distribution of tree sizes of the form: [see document for formula] where n is the number of internal nodes in a tree and pa is a constant. This result generalises the result previously reported in [7, 10, 8, 9] for the case a = 1.

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: Julie Poole
Date Deposited: 24 Oct 2014 10:51
Last Modified: 17 Aug 2017 17:47
URI: http://repository.essex.ac.uk/id/eprint/10637

Actions (login required)

View Item View Item