We define a set of measures that capture some different aspects of neutrality in evolutionary algorithms fitness landscapes from a qualitative point of view. If considered all together, these measures offer a rather complete picture of the characteristics of fitness landscapes bound to neutrality and may be used as broad indicators of problem hardness. We compare the results returned by these measures with the ones of negative slope coefficient, a quantitative measure of problem hardness that has been recently defined and with success rate statistics on a well known genetic programming benchmark: the multiplexer problem. In order to efficaciously study the search space, we use a sampling technique that has recently been introduced and we show its suitability on this problem

Vanneschi, L., Tomassini, M., Collard, P., Verel, S., Pirola, Y., & Mauri, G. (2007). A comprehensive view of fitness landscapes with neutrality and fitness clouds. In Genetic Programming. 10th European Conference, EuroGP 2007, Valencia, Spain, April 11-13, 2007. Proceedings (pp.241-250). Berlin : Springer [10.1007/978-3-540-71605-1_22].

A comprehensive view of fitness landscapes with neutrality and fitness clouds

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

Abstract

We define a set of measures that capture some different aspects of neutrality in evolutionary algorithms fitness landscapes from a qualitative point of view. If considered all together, these measures offer a rather complete picture of the characteristics of fitness landscapes bound to neutrality and may be used as broad indicators of problem hardness. We compare the results returned by these measures with the ones of negative slope coefficient, a quantitative measure of problem hardness that has been recently defined and with success rate statistics on a well known genetic programming benchmark: the multiplexer problem. In order to efficaciously study the search space, we use a sampling technique that has recently been introduced and we show its suitability on this problem
slide + paper
fitness landscapes; genetic programming
English
European Conference on Genetic Programming (EuroGP)
9783540716020
Vanneschi, L., Tomassini, M., Collard, P., Verel, S., Pirola, Y., & Mauri, G. (2007). A comprehensive view of fitness landscapes with neutrality and fitness clouds. In Genetic Programming. 10th European Conference, EuroGP 2007, Valencia, Spain, April 11-13, 2007. Proceedings (pp.241-250). Berlin : Springer [10.1007/978-3-540-71605-1_22].
Vanneschi, L; Tomassini, M; Collard, P; Verel, S; Pirola, Y; 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/16490
Citazioni
  • Scopus 21
  • ???jsp.display-item.citation.isi??? 22
Social impact