Evolving Genetic Programming Classifiers with Novelty Search

Abstract : 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.
Type de document :
Pré-publication, Document de travail
Soumis à GPEM. 2014
Liste complète des métadonnées

https://hal.inria.fr/hal-01111234
Contributeur : Pierrick Legrand <>
Soumis le : jeudi 29 janvier 2015 - 21:35:41
Dernière modification le : jeudi 11 janvier 2018 - 06:22:11

Identifiants

  • HAL Id : hal-01111234, version 1

Collections

Citation

Enrique Naredo, Trujillo Leonardo, Pierrick Legrand. Evolving Genetic Programming Classifiers with Novelty Search. Soumis à GPEM. 2014. 〈hal-01111234〉

Partager

Métriques

Consultations de la notice

185