Abstract
The power of genetic programming arises from its ability to identify and promote appropriate subprograms of the “true” solution via its fitness based selection and inheritance mechanism (“survival of the fittest”) and then combine them via blind variation in terms of subtree crossover. Both control and data dependencies among primitives impact the behavioural consistency of subprograms in genetic programming solutions which in turn taxes the efficiency of selection. We present the results of modelling dependency through a parameterized problem in which a subprogram exhibits internal and external dependency levels that change as the subprogram is successively incorporated into larger subsolutions. We find that the key difference between non-existent and “full” external dependency when a solution is composed of subsolutions with exponentially scaled fitness contributions is a longer time to solution identification and a lower likelihood of success as shown by increased difficulty in identifying and promoting correct subprograms.
Preview
Unable to display preview. Download preview PDF.
References
Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, MA.
Koza, J. R. (1992). Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA.
Mitchell, M., Forrest, S., and Holland, J. H. (1992). The royal road for genetic algorithms: Fitness landscapes and GA performance. In Varela, F. J. and Bourgine, P., editors, Proceedings of the First European Conference on Artificial Life. Toward a Practice of Autonomous Systems, pages 245–254, Cambridge, MA. MIT Press.
O'Reilly, U.-M. and Oppacher, F. (1995). The troubling aspects of a building block hypothesis for genetic programming. In Whitley, L. D. and Vose, M. D., editors, Foundations of Genetic Algorithms, volume 3, San Mateo, CA. Morgan Kaufmann.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
O'Reilly, UM. (1998). The impact of external dependency in genetic programming primitives. In: Mercer, R.E., Neufeld, E. (eds) Advances in Artificial Intelligence. Canadian AI 1998. Lecture Notes in Computer Science, vol 1418. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-64575-6_47
Download citation
DOI: https://doi.org/10.1007/3-540-64575-6_47
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64575-7
Online ISBN: 978-3-540-69349-9
eBook Packages: Springer Book Archive