Comparing tree depth limits and resource-limited GP

作者: S. Silva , E. Costa

DOI: 10.1109/CEC.2005.1554781

关键词:

摘要: In this paper we compare two different approaches for controlling bloat in genetic programming, tree depth limits and resource-limited GP. Tree operate at the individual level, avoiding excessive code growth by imposing a maximum to each individual. Resource-limited GP is new technique that operates population limiting total amount of resources entire can use. We their dynamics performance on three problems: symbolic regression, even parity, artificial ant. The results suggest superior limits, but question superiority discuss possible ways combining strengths both approaches, further improve

参考文章(23)
Sara Silva, Jonas Almeida, Dynamic maximum tree depth: a simple technique for avoiding bloat in tree-based GP genetic and evolutionary computation conference. pp. 1776- 1787 ,(2003)
Sara Silva, Pedro J.N. Silva, Ernesto Costa, Resource-Limited Genetic Programming: Replacing Tree Depth Limits Adaptive and Natural Computing Algorithms. pp. 243- 246 ,(2005) , 10.1007/3-211-27389-1_58
Sara Silva, Ernesto Costa, Dynamic Limits for Bloat Control: Variations on Size and Depth. genetic and evolutionary computation conference. pp. 666- 677 ,(2004)
Sara Silva, Jonas Almeida, GPLAB A Genetic Programming Toolbox for MATLAB ,(2004)
Riccardo Poli, A simple but theoretically-motivated method to control bloat in genetic programming european conference on genetic programming. pp. 204- 217 ,(2003) , 10.1007/3-540-36599-0_19
Liviu Panait, Sean Luke, Lexicographic parsimony pressure genetic and evolutionary computation conference. pp. 829- 836 ,(2002)
Terence Soule, Robert B. Heckendorn, An Analysis of the Causes of Code Growth in Genetic Programming Genetic Programming and Evolvable Machines. ,vol. 3, pp. 283- 309 ,(2002) , 10.1023/A:1020115409250
Markus Brameier, Wolfgang Banzhaf, Neutral variations cause bloat in linear GP european conference on genetic programming. pp. 286- 296 ,(2003) , 10.1007/3-540-36599-0_26
Claire J. Kennedy, Christophe Giraud-Carrier, A depth controlling strategy for Strongly Typed Evolutionary Programming genetic and evolutionary computation conference. pp. 879- 885 ,(1999)