A study of the neutrality of Boolean function landscapes in genetic programming

Created by W.Langdon from gp-bibliography.bib Revision:1.4496

  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,
  ISSN =         "0304-3975",
  DOI =          "doi:10.1016/j.tcs.2011.03.011",
  URL =          "http://www.sciencedirect.com/science/article/B6V1G-52HS632-1/2/f5ec50d27bab9c8e20d74cab43c83de8",
  keywords =     "genetic algorithms, genetic programming, Neutrality,
                 Fitness landscapes, Boolean functions, Problem
                 difficulty, Negative slope coefficient",
  size =         "24 pages",
  abstract =     "The neutrality of genetic programming Boolean function
                 landscapes is investigated in this paper. 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