Genetic Programming Based on Novelty Search
Created by W.Langdon from
gp-bibliography.bib Revision:1.7964
- @PhdThesis{naredo:tel-01668776,
-
author = "Enrique Naredo",
-
title = "Genetic Programming Based on Novelty Search",
-
school = "ITT, Instituto tecnologico de Tijuana",
-
year = "2016",
-
address = "Mexico",
-
month = "3 " # jun,
-
keywords = "genetic algorithms, genetic programming, novelty
search, classification, deception, bloat",
-
hal_id = "tel-01668776",
-
hal_version = "v1",
-
bibsource = "OAI-PMH server at api.archives-ouvertes.fr",
-
language = "en",
-
oai = "oai:HAL:tel-01668776v1",
-
rights = "info:eu-repo/semantics/OpenAccess",
-
URL = "https://hal.inria.fr/tel-01668776/document",
-
URL = "https://hal.inria.fr/tel-01668776",
-
URL = "https://hal.inria.fr/tel-01668776/file/NaredoFINALThesis.pdf",
-
size = "233 pages",
-
abstract = "Novelty Search (NS) is a unique approach towards
search and optimisation,where an explicit objective
function is replaced by a measure of solution novelty.
However, NS has been mostly used in evolutionary
robotics, its usefulness in classic machine learning
problems has been unexplored. This thesis presents a
NS-based Genetic Programming(GP) algorithms for common
machine learning problems, with the following
contributions. It is shown that NS can solve real-world
classification,clustering and symbolic regression
tasks, validated on real world benchmarks and synthetic
problems. These results are made possible by using a
domain-specific behaviour descriptor, related to the
concept of semantics in GP. Moreover, two new versions
of the NS algorithm are proposed, Probabilistic NS
(PNS) and a variant of Minimal Criteria NS (MCNS). The
former models the behaviour of each solution as a
random vector and eliminates all the NS parameters
while reducing the computational overhead of the NS
algorithm; the latter uses a standard objective
function to constrain and bias the search towards high
performance solutions. The thesis also discusses the
effects of NS on GP search dynamics and code growth.
Results show that NS can be used as a realistic
alternative for machine learning, and particularly for
GP-based classification.",
-
notes = "Also known as \cite{oai:HAL:tel-01668776v1}",
- }
Genetic Programming entries for
Enrique Naredo
Citations