Paper Info
Title
Co-evolving Functions in Genetic Programming: Dynamic ADF Creation Using GLiB
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.
Year
DOI
Venue
1998
10.1007/BFb0040831
Evolutionary Programming
Keywords
Field
DocType
genetic programming,dynamic adf creation,co-evolving functions,genetics
Information system,Population,Evolutionary algorithm,Genetic library,Computer science,A priori and a posteriori,Knowledge-based systems,Genetic programming,Theoretical computer science,Artificial intelligence,Genetic algorithm
Conference
ISBN
Citations 
PageRank 
3-540-64891-7
4
0.62
References 
Authors
3
2
Name
Order
Citations
PageRank
manu ahluwalia1574.12
Lawrence Bull2606.55