Neutrality of some boolean parity fitness landscapes is investigated in this paper. Compared with some well known contributions on the same issue, we define some new measures that help characterizing neutral landscapes, we use a new sampling methodology, which captures some features that are disregarded by uniform random sampling, and we introduce new genetic operators to define the neighborhood of tree structures. We compare the fitness landscape induced by two different sets of functional operators ({nand} and {xor ; not}). The different characteristics of the neutral networks seem to justify the different difficulties of these landscapes for genetic programming

Vanneschi, L., Pirola, Y., Collard, P., Tomassini, M., Verel, S., & Mauri, G. (2006). A quantitative study of neutrality in GP boolean landscapes. In Proceedings of the 8th annual conference on Genetic and evolutionary computation, GECCO 2006 (pp.895-902). New York : ACM Press [10.1145/1143997.1144152].

A quantitative study of neutrality in GP boolean landscapes

VANNESCHI, LEONARDO;PIROLA, YURI;MAURI, GIANCARLO
2006

Abstract

Neutrality of some boolean parity fitness landscapes is investigated in this paper. Compared with some well known contributions on the same issue, we define some new measures that help characterizing neutral landscapes, we use a new sampling methodology, which captures some features that are disregarded by uniform random sampling, and we introduce new genetic operators to define the neighborhood of tree structures. We compare the fitness landscape induced by two different sets of functional operators ({nand} and {xor ; not}). The different characteristics of the neutral networks seem to justify the different difficulties of these landscapes for genetic programming
slide + paper
Scientifica
Genetic programming; neutrality
English
Genetic and Evolutionary Computation Conference
1595931864
Vanneschi, L., Pirola, Y., Collard, P., Tomassini, M., Verel, S., & Mauri, G. (2006). A quantitative study of neutrality in GP boolean landscapes. In Proceedings of the 8th annual conference on Genetic and evolutionary computation, GECCO 2006 (pp.895-902). New York : ACM Press [10.1145/1143997.1144152].
Vanneschi, L; Pirola, Y; Collard, P; Tomassini, M; Verel, S; Mauri, G
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/16492
Citazioni
  • Scopus 17
  • ???jsp.display-item.citation.isi??? 16
Social impact