A Comprehensive View of Fitness Landscapes with Neutrality and Fitness Clouds - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

A Comprehensive View of Fitness Landscapes with Neutrality and Fitness Clouds

Résumé

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.
Fichier principal
Vignette du fichier
article_hal.pdf (769.36 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00164926 , version 1 (19-04-2023)

Identifiants

Citer

Leonardo Vanneschi, Philippe Collard, Sébastien Verel, Marco Tomassini, Yuri Pirola, et al.. A Comprehensive View of Fitness Landscapes with Neutrality and Fitness Clouds. 10th European Conference Genetic Programming ( EuroGP 2007 ), Apr 2007, Valencia, Spain. pp.241--250, ⟨10.1007/978-3-540-71605-1_22⟩. ⟨hal-00164926⟩
111 Consultations
8 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More