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.
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.
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.
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 Faculty of Science and Health > Computer Science and Electronic Engineering, School of |
| SWORD Depositor: | Unnamed user with email elements@essex.ac.uk |
| Depositing User: | Unnamed user with email elements@essex.ac.uk |
| Date Deposited: | 24 Oct 2014 10:51 |
| Last Modified: | 16 May 2024 18:53 |
| URI: | http://repository.essex.ac.uk/id/eprint/10637 |
Available files
Filename: csm-464.pdf