Co-evolving functions in genetic programming: Dynamic ADF creation using GliB (original) (raw)

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.
Google Scholar
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.
Google Scholar
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.
Google Scholar
Angeline P J & Pollack J B (1994), “Coevolving High-Level Representations,” in C G Langton (ed.) Artificial Life III, Addison-Wesley, pp55–72.
Google Scholar
Fisher R (1988), “Iris Plants Database,” Donor Michael Marshall (MARSHALL%PLU@io.arc.nasa.gov), July 1988
Google Scholar
Kinnear K E (1994)(ed.), Advances in Genetic Programming, Cambridge, MA:MIT Press.
Google Scholar
Koza J R (1992)(ed.), Genetic Programming, Cambridge, MA:MIT Press.
Google Scholar
Koza J R (1994)(ed.), Genetic Programming II: Automatic Discovery of Reusable Programs, Cambridge, MA:MIT Press.
Google Scholar
Statlog, data and documentation at fttp.ncc.up.pt/pub/statlog
Google Scholar
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.
Google Scholar
Wilson S W (1987), “Classifier Systems and the Animat Problem,” Machine Learning 2:199–228.
Google Scholar

Download references

Author information

Authors and Affiliations

Intelligent Computer Systems Centre, University of the West of England, BS16 1QY, Bristol, UK
Manu Ahluwalia & Larry Bull

Authors

Manu Ahluwalia
Larry Bull

Editor information

V. W. Porto N. Saravanan D. Waagen A. E. Eiben

Rights and permissions

Copyright information

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

.RIS
.ENW
.BIB
DOI: https://doi.org/10.1007/BFb0040831
Published: 10 December 2005
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64891-8
Online ISBN: 978-3-540-68515-9
eBook Packages: Springer Book Archive