Abstract
In tree-based genetic programming (GP), the most frequent subtrees on later generations are likely to constitute useful partial solutions. This paper investigates the effect of encapsulating such subtrees by representing them as atoms in the terminal set, so that the subtree evaluations can be exploited as terminal data. The encapsulation scheme is compared against a second scheme which depends on random subtree selection. Empirical results show that both schemes improve upon standard GP.
This is a preview of subscription content, log in via an institution to check access.
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
Ahluwalia M. and Bull L.: Coevolving functions in genetic programming: Classification using K-nearest-neighbour. Proceedings of the Genetic and Evolutionary Computation Conference, Orlando, Florida (1999) 947–953 Morgan Kaufmann
Altenberg L.: The evolution of evolvability in genetic programming. Advances in Genetic Programming, Kinnear K.E. Jr. (ed.) (1994) 47–74 MIT Press
Angeline P.J. and Pollack J.B.: Coevolving high-level representations. Artificial Life III, Langton C.G. (ed.) (1994) 55–71 Addison-Wesley
Dessi A., Giani A. and Starita A.: An analysis of automatic subroutine discovery in genetic programming. Proceedings of the Genetic and Evolutionary Computation Conference, Orlando, Florida (1999) 996–1001 Morgan Kaufmann
Goldberg D.E.: Genetic Algorithms in Search, Optimization and Machine Learning (1989) Addison-Wesley
Holland J.H.: Adaptation in Natural and Artificial Systems, An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence (1992) Second edition (First edition 1975) MIT Press
Howard D. and Roberts S.C.: A staged genetic programming strategy for image analysis. Proceedings of the Genetic and Evolutionary Computation Conference, Orlando, Florida (1999) 1047–1052 Morgan Kaufmann
Igel C. and Chellapilla K.: Investigating the influence of depth and degree of genotypic change on fitness in genetic programming. Proceedings of the Genetic and Evolutionary Computation Conference, Orlando, Florida (1999) 1061–1068 Morgan Kaufmann
Koza J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection (1992) MIT Press
Koza J.R.: Genetic Programming II: Automatic Discovery of Reusable Programs (1994) MIT Press
Koza J.R., Bennett F.H. III, Andre D. and Keane M.A.: Genetic Programming III: Darwinian Invention and Problem Solving (1999) Morgan Kaufmann
Luke S.: Code growth is not caused by introns. Late Breaking Papers at the Genetic and Evolutionary Computation Conference, Las Vegas, Nevada (2000) 228–235
McPhee N.F. and Hopper N.J.: Analysis of genetic diversity through population history. Proceedings of the Genetic and Evolutionary Computation Conference, Orlando, Florida (1999) 1112–1120 Morgan Kaufmann
O’Reilly U.M. and Oppacher F.: The troubling aspects of a building block hypothesis for genetic programming. Foundations of Genetic Algorithms 3, Whitley L.D. and Vose M.D. (eds.) (1995) 73–88 San Mateo, CA, Morgan Kaufmann
Roberts S.C. and Howard D.: Evolution of vehicle detectors for infrared line scan imagery. Joint Proceedings of the European Workshop on Evolutionary Image Analysis, Signal Processing and Telecommunications, Göteborg, Sweden (1999) 111–125 Springer LNCS
Rosca J.P. and Ballard D.H.: Discovery of subroutines in genetic programming. Advances in Genetic Programming 2, Angeline P.J. and Kinnear K.E. Jr. (eds.) Chapter 9 (1996) MIT Press
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Roberts, S.C., Howard, D., Koza, J.R. (2001). Evolving Modules in Genetic Programming by Subtree Encapsulation. In: Miller, J., Tomassini, M., Lanzi, P.L., Ryan, C., Tettamanzi, A.G.B., Langdon, W.B. (eds) Genetic Programming. EuroGP 2001. Lecture Notes in Computer Science, vol 2038. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45355-5_13
Download citation
DOI: https://doi.org/10.1007/3-540-45355-5_13
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41899-3
Online ISBN: 978-3-540-45355-0
eBook Packages: Springer Book Archive