Evolving Genetic Programming Classifiers with Novelty Search - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year : 2014

Evolving Genetic Programming Classifiers with Novelty Search


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.
No file

Dates and versions

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


  • HAL Id : hal-01111234 , version 1


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


Gmail Facebook X LinkedIn More