Comparing tree depth limits and resource-limited GP

2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005. Proceedings

Volumn 1, Issue , 2005, Pages 920-927

  Silva, Sara ^a   Costa, Ernesto ^a  

^a UNIVERSITY OF COIMBRA   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); DYNAMIC PROGRAMMING; PROBLEM SOLVING; REGRESSION ANALYSIS; RESOURCE ALLOCATION; TREES (MATHEMATICS);

ARTIFICIAL ANT; EVEN PARITY; GENETIC PROGRAMMING (GP); SYMBOLIC REGRESSION;

GENETIC ALGORITHMS;

EID: 27144434015     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. W. Banzhaf, P. Nordin, R. E. Keller, and F. D. Francone. Genetic Programming - An Introduction. Morgan Kaufmann, San Francisco, 1998.
2. T. Soule and R. B. Heckendorn. An analysis of the causes of code growth in genetic programming. Genetic Programming and Evolvable Machines, 3:283-309, 2002.
3. M. Brameier and W. Banzhaf. Neutral variations cause bloat in linear GP. In C. Ryan, T. Soule, M. Keijzer et al., editors, EuroGP-2003, pages 286-296, Essex, UK, 2003. Springer.
4. M. J. Streeter The root causes of code growth in genetic programming In C. Ryan, T. Soule, M. Keijzer et al., editors, EuroGP-2003, pages 449-458, Essex, UK, 2003. Springer.
5. B.-T. Zhang and H. Mühlenbein Balancing accuracy and parsimony in genetic programming Evolutionary Computation, 3(1):17-38, 1995.
6. T. Soule and J. A. Foster. Effects of code growth and parsimony pressure on populations in genetic programming. Evolutionary Computation, 6(4):293-309, 1999.
7. S. Luke and L. Panait. Lexicographic parsimony pressure. In W. B. Langdon, E. Cantú-Paz, K. Mathias, et al., editors, GECCO-2002, pages 829-836, New York, NY, USA, 2002. Morgan Kaufman.
8. R. Poli. A simple but theoretically-motivated method to control bloat in genetic programming. In C. Ryan, T. Soule, M. Keijzer, et al., editors, EuroGP-2003, pages 204-217, Essex, UK, 2003. Springer.
9. L. Panait and S. Luke. Alternative bloat control methods. In K. Deb, R. Poli, W. Banzhaf, et al., editors, GECCO-2004, LNCS, pages 630-641, Seattle, WA, USA, 2004. Springer.
10. C. J. Kennedy and C. Giraud-Carrier. A depth controlling strategy for strongly typed evolutionary programming. In W. Banzhaf, J. Daida, A. E. Eiben, et al., editors, GECCO-1999, pages 1-6, Orlando, Florida, USA, 1999. Morgan Kaufman.
11. W. B. Langdon. Size fair and homologous tree crossovers for tree genetic programming. Genetic Programming and Evolvable Machines, 1:95-119, 2000.
12. J. R. Koza. Genetic programming - on the programming of computers by means of natural selection. The MIT Press, Cambridge, Massachusetts, 1992.
13. S. Silva and J. S. Almeida. Dynamic maximum tree depth - a simple technique for avoiding bloat in tree-based GP. In E. Cantú-Paz, J. A. Foster, K. Deb, et al., editors, GECCO-2003, LNCS, Chicago, IL, USA, 2003. Springer.
14. S. Silva and E. Costa. Dynamic limits for bloat control - variations on size and depth. In K. Deb, R. Poli, W. Banzhaf, et al., editors, GECCO-2004, LNCS, pages 666-677, Seattle, WA, USA, 2004. Springer.
15. N. Wagner and Z. Michalewicz. Genetic programming with efficient population control for financial time series prediction. In E. D. Goodman, editor, GECCO-2001 Late Breaking Papers, pages 458-462, San Francisco, CA, USA, 2001.
16. S. Silva, P. J. N. Silva, and E. Costa. Resource-limited genetic programming: Replacing tree depth limits. In B. Ribeiro, R. F. Albrecht, A. Dobnikar, et al., editors, ICANNGA-2005, pages 243-246, Coimbra, Portugal, 2005. Springer.
17. S. Silva and E. Costa. Resource-limited genetic programming: the dynamic approach. To appear in GECCO-2005, Washington DC, USA, 2005. ACM. For review purposes only, available at: http://eden.dei.uc.pt/~sara/sara.gecco05.accepted. pdf
18. S. Luke, G. C. Balan, and L. Panait. Population implosion in genetic programming. In E. Cantú-Paz, J. A. Foster, K. Deb, et al., editors, GECCO-2003, LNCS, pages 1729-1739, Chicago, IL, USA, 2003. Springer.
19. F. Fernandez, L. Vanneschi, and M. Tomassini. The effect of plagues in genetic programming: A study of variable-size populations. In C. Ryan, T. Soule, M. Keijzer et al., editors, EuroGP-2003, pages 317-326, Essex, UK, 2003. Springer.
20. F. Fernandez, M. Tomassini, and L. Vanneschi. Saving computational effort in genetic programming by means of plagues. In R. Sarker, R. Reynolds, H. Abbass, et al., editors, CEC-2003, pages 2042-2049. IEEE Press, 2003.
21. M. Tomassini, L. Vanneschi, J. Cuendet, and F. Fernandez. A new technique for dynamic size populations in genetic programming. In CEC-2004, pages 486-493. IEEE Press, 2004.
22. S. Silva. GPLAB - a genetic programming toolbox for MATLAB, 2004. http://gplab.sourceforge.net
23. W. B. Langdon. The evolution of size in variable length representations. In 1998 IEEE International Conference on Evolutionary Computation, pages 633-638, Anchorage, Alaska, USA, 1998. IEEE Press.