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
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
