Generalisation of the limiting distribution of program sizes in tree-based genetic programming and analysis of its effects on bloat

Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference

Volumn , Issue , 2007, Pages 1588-1595

  Dignum, Stephen ^a   Poli, Riccardo ^a  

^a UNIVERSITY OF ESSEX   (United Kingdom)

Author keywords

Bloat; Crossover bias; Genetic programming; Initialisation; Program size distribution

Indexed keywords

DISTRIBUTION FUNCTIONS; TREES (MATHEMATICS);

BLOAT; CROSSOVER BIAS; INITIALIZATION; LAGRANGE DISTRIBUTION; PROGRAM SIZE DISTRIBUTION;

GENETIC PROGRAMMING;

EID: 34548102993     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1276958.1277277     Document Type: Conference Paper

References (10)

1. Riccardo Poli, William B. Langdon, and Stephen Dignum. On the limiting distribution of program sizes in tree-based genetic programming. In Proceedings of the 10th European Conference on Genetic Programming, Lecture Notes in Computer Science, Valencia, Spain, 11-13 April 2007. Forthcoming.
2. Riccardo Poli and Nicholas Freitag McPhee. Exact schema theorems for GP with one-point and standard crossover operating on linear structures and their application to the study of the evolution of size. In Julian F. Miller, Marco Tomassini, Pier Luca Lanzi, Conor Ryan, Andrea G. B. Tettamanzi, and William B. Langdon, editors, Genetic Programming, Proceedings of EuroGP'2001, volume 2038 of LNCS, pages 126-142, Lake Como, Italy, 18-20 April 2001. Springer-Verlag.
3. Riccardo Poli and Nicholas Freitag McPhee. General schema theory for genetic programming with subtree-swapping crossover: Part II. Evolutionary Computation,11(2):169-206, June 2003.
4. Riccardo Poli and Nicholas Freitag McPhee. General schema theory for genetic programming with subtree-swapping crossover: Part I. Evolutionary Computation, 11(1):53-66, March 2003.
5. Sean Luke. Two fast tree-creation algorithms for genetic programming. IEEE Transactions on Evolutionary Computation, 4(3):274-283, September 2000.
6. Saeed Ghahramani. Fundamentals of Probability. Prentice-Hall Inc, Upper Saddle River, NJ 07458, 1996.
7. John R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA, USA, 1992
8. W. B. Langdon and Riccardo Poli. Foundations of Genetic Programming. Springer-Verlag, 2002.
9. Sean Luke. ECJ 13: A Java evolutionary computation library, http://cs.gmu.edu/~eclab/projects/ecj/, 2005.
10. Riccardo Poli. A simple but theoretically-motivated method to control bloat in genetic programming. In Conor Ryan, Terence Soule, Maarten Keijzer, Edward Tsang, Riccardo Poli, and Ernesto Costa, editors, Genetic Programming, Proceedings of EuroGP'2003, volume 2610 of LNCS, pages 204-217, Essex, 14-16 April 2003. Springer-Verlag.