Complex Systems

Relative Referenced Genetic Programming Download PDF

John M. Palmer
Istituto di Metodologie per l'Analisi Ambientale (IMAA),
Consiglio Nazionale delle Ricerche, C.da S. Loja Z.I.,
85050 Tito Scalo, Potenza, Italia

Abstract

This paper presents a linear code referencing approach to the representation of individuals within a genetic programming scheme. This approach has been devised in order to confront various problems associated with genetic programming schemes. These are primarily the size of the available search space, the ability to pass through this search space, the construction of valid individuals after crossover and mutation, and the probability for the use of terminals and subpieces of an individual's solution. A comparison is made with existing methods and for the problems tested the presented method gives the best results.