Comparison of tree and graph encodings as function of problem complexity

Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference

Volumn , Issue , 2007, Pages 1674-1679

  Schmidt, Michael ^a   Lipson, Hod ^a  

^a Department of Obstetrics Gynecology   (United States)

Author keywords

Expression graphs; Expression trees; Symbolic regression

Indexed keywords

COMPUTATIONAL COMPLEXITY; GENETIC PROGRAMMING; PROBLEM SOLVING; REGRESSION ANALYSIS;

EXPRESSION GRAPHS; EXPRESSION TREES; GRAPH ENCODING; SYMBOLIC REGRESSION;

TREES (MATHEMATICS);

EID: 34548071970     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1276958.1277288     Document Type: Conference Paper

References (14)

1. Koza, J.R. Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA: The MIT Press, 1992.
2. Augusto D. A. and Barbosa H. J. C. "Symbolic Regression via Genetic Programming," VI Brazilian Symposium on Neural Networks (SBRN'OO), 01: 22-01, 2000.
3. Schmidt, M., and Lipson, H. "Coevolution of Fitness Maximizers and Fitness Predictors", GECCO Late Breaking Paper, 2005.
4. Rafal Kicinger, Tomasz Arciszewski and Kenneth De Jong, "Evolutionary computation and structural design: A survey of the state-of-the-art," Computers & Structures, Volume 83, Issues 23-24, Pages 1943-1978, 2005.
5. Duffy, J., and Engle-Warnick J., "Using Symbolic Regression to Infer Strategies from Experimental Data," S-H. Chen eds., Evolutionary Computation in Economics and Finance, Physica-Verlag. New York, 2002.
6. Hoai, N. McKay R., Essam D., and Chau R., "Solving the symbolic regression problem with tree-adjunct grammar guided genetic programming: comparative results," Evolutionary Computation, Vol 2. pp. 1326-1331, 2002.
7. Rothlauf, F. "Representations for Genetic and Evolutionary Algorithms." Physica, Heidelberg 2002.
8. Morales, CO. "Symbolic Regression Problems by Genetic Programming with Multi-branches," MICAI2004: Advances in Artificial Intelligence, pp.717-726, 2004.
9. Caruana, Rich, Schaffer, J. David, "Representation and Hidden Bias: Gray vs. Binary Coding for Genetic Algorithms." Fifth International Conference on Machine Learning, 1988.
10. Breiman, L. "Bias, variance, and arcing classifiers," Technical Report 460, Statistics Department, University of California Berkeley, 2996.
11. th International Conference on Machine Learning, 2002.
12. Wolpert, D. "On bias plus variance," Neural Computation, 9, pp. 1211-1243, 1997.
13. McKay, B., Willis, M., Barton, G. "Using a tree structured genetic algorithm to perform symbolic regression," First International Conference on Genetic Algorithms in Engineering Systems, vol. 414, pp. 487-492, 1995.
14. Lipson H. "Principles of Modularity, Regularity, and Hierarchy for Scalable Systems," Genetic and Evolutionary Computation Conference (GECCO'04), 2004.