Abstract
In this paper we introduce a novel approach to the use of automatically defined functions (ADFs) with the help of a genetic library builder (GLiB). The new technique uses the two mutation operators of GLiB to automatically create subpopulations of ADFs during evolution, where these are termed evolution-defined functions (EDFs). Our approach consists of dynamically specifying separate subpopulations for each identified ADF, where a further population of programs uses individuals from these subpopulations during evaluations. Using a multiplexer problem and two classification tasks we compare a number of existing methods with this co-evolutionary approach. It is shown that dynamically creating ADF subpopulations (according to worth) proves more beneficial than specifying them a priori. It is also shown that the approach performs better than existing approaches — GP with ADFs and GP with GLiB — at all three tasks. Further, we extend the approach to allow the number of EDFs to emerge during the course of evolution, removing the need to specify how many functions are available a priori.
Preview
Unable to display preview. Download preview PDF.
References
Ahluwalia M & Fogarty T C (1996), “Co-evolving Hierarchical Programs using Genetic Programming,” in J R Koza, D E Goldberg, D B Fogel & R L Riolo (eds.) Proceedings of the First Annual Conference on Genetic Programming, MIT Press, pp419.
Ahluwalia M, Bull L & Fogarty T C (1997a), “Coevolving Functions in Genetic Programming: A Comparison in ADF Selection Strategies,” in J R Koza, K Deb, M Dorigo, D B Fogel, M Garzon, H Iba & R Riolo (eds.) Proceedings of the Second Annual Conference on Genetic Programming, Morgan Kaufmann, pp3–8.
Ahluwalia M, Bull L & Fogarty T C (1997b), “Coevolving Functions in Genetic Programming: An Emergent Approach using ADFs and GLiB,” in J R Koza (ed.) Late Breaking Papers of the Second Annual Conference on Genetic Programming, Stanford University, pp1–6.
Angeline P J & Pollack J B (1994), “Coevolving High-Level Representations,” in C G Langton (ed.) Artificial Life III, Addison-Wesley, pp55–72.
Fisher R (1988), “Iris Plants Database,” Donor Michael Marshall (MARSHALL%PLU@io.arc.nasa.gov), July 1988
Kinnear K E (1994)(ed.), Advances in Genetic Programming, Cambridge, MA:MIT Press.
Koza J R (1992)(ed.), Genetic Programming, Cambridge, MA:MIT Press.
Koza J R (1994)(ed.), Genetic Programming II: Automatic Discovery of Reusable Programs, Cambridge, MA:MIT Press.
Statlog, data and documentation at fttp.ncc.up.pt/pub/statlog
Syswerda G (1989), “Uniform Crosssover in Genetic Algorithms,” in J D Schaffer (ed.) Proceedings of the Third International Conference on Genetic Algorithms, Morgan Kaufmann, pp2–9.
Wilson S W (1987), “Classifier Systems and the Animat Problem,” Machine Learning 2:199–228.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ahluwalia, M., Bull, L. (1998). Co-evolving functions in genetic programming: Dynamic ADF creation using GliB. In: Porto, V.W., Saravanan, N., Waagen, D., Eiben, A.E. (eds) Evolutionary Programming VII. EP 1998. Lecture Notes in Computer Science, vol 1447. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0040831
Download citation
DOI: https://doi.org/10.1007/BFb0040831
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64891-8
Online ISBN: 978-3-540-68515-9
eBook Packages: Springer Book Archive