Coevolving functions in genetic programming

In this paper we introduce a new approach to the use of automatically defined functions (ADFs) within genetic programming. The technique consists of evolving a number of separate sub-populations of functions which can be used by a population of evolving main programs. We present and refine a set of mechanisms by which the number and constitution of the function sub-populations can be defined and compare their performance on two well-known classification tasks. A final version of the general approach, for use explicitly on classification tasks, is then presented. It is shown that in all cases the coevolutionary approach performs better than traditional genetic programming with and without ADFs.

[1]  Hans-Paul Schwefel,et al.  Parallel Problem Solving from Nature — PPSN IV , 1996, Lecture Notes in Computer Science.

[2]  Una-May O'Reilly,et al.  Genetic Programming II: Automatic Discovery of Reusable Programs. , 1994, Artificial Life.

[3]  Lee Spector,et al.  Simultaneous evolution of programs and their control structures , 1996 .

[4]  Larry Bull,et al.  Co-evolving Functions in Genetic Programming: Dynamic ADF Creation Using GLiB , 1998, Evolutionary Programming.

[5]  T. J. Euverman,et al.  Modelling Customer Retention with Statistical Techniques, Rough Data Models and Genetic Programming , 1999 .

[6]  J. K. Kinnear,et al.  Advances in Genetic Programming , 1994 .

[7]  Christopher G. Langton,et al.  Artificial Life III , 2000 .

[8]  J. Pollack,et al.  Coevolving High-Level Representations , 1993 .

[9]  Vidroha Debroy,et al.  Genetic Programming , 1998, Lecture Notes in Computer Science.

[10]  David J. Spiegelhalter,et al.  Machine Learning, Neural and Statistical Classification , 2009 .

[11]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[12]  Jack Sklansky,et al.  On Automatic Feature Selection , 1988, Int. J. Pattern Recognit. Artif. Intell..

[13]  Lashon B. Booker,et al.  Proceedings of the fourth international conference on Genetic algorithms , 1991 .

[14]  Larry Bull,et al.  Evolutionary Computing in Multi-Agent Environments: Specification and Symbiogenesis , 1996, PPSN.

[15]  Erik D. Goodman,et al.  Genetic programming for improved data mining: application to the biochemistry of protein interactions , 1996 .