A study of the neutrality of Boolean function landscapes in genetic programming
Created by W.Langdon from
gp-bibliography.bib Revision:1.7954
- @Article{Vanneschi2011,
-
author = "Leonardo Vanneschi and Yuri Pirola and
Giancarlo Mauri and Marco Tomassini and Philippe Collard and
Sebastien Verel",
-
title = "A study of the neutrality of {Boolean} function
landscapes in genetic programming",
-
journal = "Theoretical Computer Science",
-
year = "2012",
-
volume = "425",
-
pages = "34--57",
-
month = "30 " # mar,
-
keywords = "genetic algorithms, genetic programming, Neutrality,
Fitness landscapes, Boolean functions, Problem
difficulty, Negative slope coefficient",
-
publisher = "Elsevier",
-
ISSN = "0304-3975",
-
hal_id = "hal-00563462",
-
URL = "https://hal.archives-ouvertes.fr/hal-00563462/file/vpm_neutr.pdf",
-
URL = "http://www.sciencedirect.com/science/article/B6V1G-52HS632-1/2/f5ec50d27bab9c8e20d74cab43c83de8",
-
DOI = "doi:10.1016/j.tcs.2011.03.011",
-
size = "24 pages",
-
abstract = "The neutrality of genetic programming Boolean function
landscapes is investigated. Compared with some
well-known contributions on the same issue, (i) we
first define new measures which help in characterising
neutral landscapes; (ii) we use a new sampling
methodology, which captures features that are
disregarded by uniform random sampling; (iii) we
introduce new genetic operators to define the
neighbourhood of tree structures; and (iv) we compare
the fitness landscape induced by different sets of
functional operators. This study indicates the
existence of a relationship between our neutrality
measures and the performance of genetic programming for
the problems studied.",
-
notes = "Theoretical Foundations of Evolutionary Computation",
- }
Genetic Programming entries for
Leonardo Vanneschi
Yuri Pirola
Giancarlo Mauri
Marco Tomassini
Philippe Collard
Sebastien Verel
Citations