Abstract
Genetic Programming uses trees to represent chromosomes. The user defines the representation space by defining the set of functions and terminals to label the nodes in the trees. The sufficiency principle requires that the set be sufficient to label the desired solution trees. To satisfy this principle, the user is often forced to provide a large set, which unfortunately also enlarges the representation space and thus, the search space. Structure-preserving crossover, STGP, CGP, and CFG-based GP, give the user the power to reduce the space by specifying rules for valid tree construction. However, the user often may not be aware of the best representation space, including heuristics, to solve a particular problem. In this paper, we present a methodology, which extracts and utilizes local heuristics aiming at improving search efficiency. The methodology uses a specific technique for extracting the heuristics, based on tracing first-order (parent-child) distributions of functions and terminals. We illustrate these distributions, and then we present a number of experimental results. ...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Banzhaf, W., et al.: Genetic Programming, and Introduction. Morgan Kaufmann, San Francisco (1998)
Koza, J.R.: Genetic Programming. On the Programming of Computers by Means of Natural Selection. Massachusetts Institute of Technology (1994)
Janikow, C.Z.: A Methodology for Processing Problem Constraints in Genetic Programming. Computers and Mathematics with Applications 32(8), 97–113 (1996)
Janikow, C.Z., Deshpande, R.A.: Evolving Representation in Genetic Programming. In: Proceedings of ANNIE 2003, pp. 45–50 (2003)
Janikow, C.Z.: ACGP: Adaptable Constrained Geneting Programming. In: Proceedings of GPTP, TBP (2004)
Montana, D.J.: Strongly Typed Genetic Programming. Evolutionary Computation 3(2) (1995)
Pelikan, M., Goldberg, M.: BOA: The Bayesian Optimization Algorithm. In: Proceedings of GECCO 1999, pp. 525–532 (1999)
Shan, Y., McKay, R.I., Abbass, H.A., Essam, D.: Program Evolution with Explicit Learning: a New Framework for Program Automatic Synthesis. Technical Report. School of Com-puter Science, Univ. College, Univ. of New South Wales (submitted) (February 2003)
Whigham, P.A.: Grammatically-based Genetic Programming. In: Rosca, J.P. (ed.) Proceedings of the Workshop on Genetic Programming: From Theory to Real-World Applications, pp. 33–41 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Janikow, C.Z. (2004). Adapting Representation in Genetic Programming. In: Deb, K. (eds) Genetic and Evolutionary Computation – GECCO 2004. GECCO 2004. Lecture Notes in Computer Science, vol 3103. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24855-2_61
Download citation
DOI: https://doi.org/10.1007/978-3-540-24855-2_61
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22343-6
Online ISBN: 978-3-540-24855-2
eBook Packages: Springer Book Archive