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

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

@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