A Comprehensive View of Fitness Landscapes with Neutrality and Fitness Clouds

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.
Type de document :
Communication dans un congrès
Marc Ebner and Michael O'Neill and Aniko Ekart and Leonardo Vanneschi and Anna Isabel Esparcia-Alcazar. EuroGP 2007, Apr 2007, Valencia, Spain. Springer, 4445, pp.241--250, 2007, 〈10.1007/978-3-540-71605-1_22〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00164926
Contributeur : Sébastien Verel <>
Soumis le : mardi 24 juillet 2007 - 12:11:58
Dernière modification le : mercredi 25 février 2009 - 15:02:48

Identifiants

Collections

Citation

Leonardo Vanneschi, Philippe Collard, Sébastien Verel, Marco Tomassini, Yuri Pirola, et al.. A Comprehensive View of Fitness Landscapes with Neutrality and Fitness Clouds. Marc Ebner and Michael O'Neill and Aniko Ekart and Leonardo Vanneschi and Anna Isabel Esparcia-Alcazar. EuroGP 2007, Apr 2007, Valencia, Spain. Springer, 4445, pp.241--250, 2007, 〈10.1007/978-3-540-71605-1_22〉. 〈hal-00164926〉

Partager

Métriques

Consultations de la notice

97