Evolving Genetic Programming Classifiers with Novelty Search - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2014

Evolving Genetic Programming Classifiers with Novelty Search

Résumé

Novelty Search (NS) is a unique approach towards search and optimization, where an explicit objective function is replaced by a measure of solution novelty to provide the selective pressure in an artificial evolutionary system. However, NS has been mostly used in evolutionary robotics, while it’s applicability to classic machine learning problems has been mostly unexplored. This work presents a NSbased Genetic Programming (GP) algorithm for supervised classification, with the following noteworthy contributions. It is shown that NS can solve real-world classification tasks, validated over several commonly used benchmarks. These results are made possible by using a domain-specific behavioral descriptor, closely related to the concept of semantics in GP.Moreover, two new variants of the NS algorithm are proposed, Probabilistic NS (PNS) and a variant ofMinimum Criterion NS (MCNS). The former models the behavior of each solution as a random vector, eliminating all the NS parameters and reducing the computational overhead of the traditional NS algorithm; the latter uses a standard objective function to constrain the search and bias the process towards high performance solutions. The paper also discusses the effects of NS on an important GP phenomenon, bloat. In particular, results indicate that some variants of the NS approach can have a beneficial effect on the search process by curtailing code growth.
Fichier non déposé

Dates et versions

hal-01111234 , version 1 (29-01-2015)

Identifiants

  • HAL Id : hal-01111234 , version 1

Citer

Enrique Naredo, Trujillo Leonardo, Pierrick Legrand. Evolving Genetic Programming Classifiers with Novelty Search. 2014. ⟨hal-01111234⟩

Collections

CNRS INRIA INRIA2
113 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More