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.
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 http://lulu.com and freely available at http://www.gp-field-guide.org.uk (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.
