Resource-Limited Genetic Programming: Replacing Tree Depth Limits



We propose replacing the traditional tree depth limit in Genetic Programming by a single limit on the amount of resources available to the whole population, where resources are the tree nodes. The resource-limited technique removes the disadvantages of using depth limits at the individual level, while introducing automatic population resizing, a natural side-effect of using an approach at the population level. The results show that the replacement of individual depth limits by a population resource limit can be done without impairing performance, thus validating this first and important step towards a new approach to improving the efficiency of GP.


genetic programming, bloat, code growth, limited resources


Genetic Programming


7th International Conference on Adaptive and Natural Computing Algorithms (ICANNGA05), March 2005

PDF File

Cited by

Year 2009 : 1 citations

 Beadle LCJ (2009). Semantic and structural analysis of genetic programming. PhD Thesis, University of Kent, UK.

Year 2008 : 4 citations

 Poli R, Langdon WB, McPhee NF (2008). A Field Guide to Genetic Programming. Published via and freely available at (With contributions by J.R. Koza).

 William E, Northern J (2008). Genetic Programming Lab (GPLab) Tool Set Version 3.0. In Proc 2008 IEEE Region 5 Conference, 1"6.

 Kouchakpour P (2008). Population Variation in Canonical Tree-based Genetic Programming. PhD Thesis, School of Electrical, Electronic and Computer Engineering, University of Western Australia. Nedlands, Perth, Western Australia.

 Chu D, Rowe JE (2008). Crossover operators to control size growth in linear GP and variable length GAs. 2008 IEEE Congress on Evolutionary Computation, vols 1-8: 336-343.

Year 2006 : 2 citations

 Da Costa LE, Landry JA. Relaxed genetic programming. In Proc Genetic and Evolutionary Computation Conference (GECCO"2006), 937"938.

 Costa EO (2006). Proposta de um Algoritmo de Programação Genética Baseado em Estratégias Evolucionárias. MSc Thesis, Universidade Federal do Paraná, Curitiba, Brasil.