Coevolving functions in genetic programming

Ahluwalia, Manu; Bull, Larry

Abstract

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.

Citation

Ahluwalia, M., & Bull, L. (2001). Coevolving functions in genetic programming. Journal of Systems Architecture, 47(7), 573-585. https://doi.org/10.1016/S1383-7621%2801%2900016-9

• Journal Article Type: Article
• Online Publication Date: Aug 15, 2001
• Publication Date: Jan 1, 2001
• Journal: Journal of Systems Architecture
• Print ISSN: 1383-7621
• Publisher: Elsevier
• Peer Reviewed: Not Peer Reviewed
• Volume: 47
• Issue: 7
• Pages: 573-585
• DOI: https://doi.org/10.1016/S1383-7621%2801%2900016-9
• Keywords: ADF, classification, EDF, feature selection/extraction, hierarchical programs, Knn, speciation
• Public URL: https://uwe-repository.worktribe.com/output/1090581
• Publisher URL: http://dx.doi.org/10.1016/S1383-7621(01)00016-9