Deceptiveness and Neutrality - the ND family of fitness landscapes - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

Deceptiveness and Neutrality - the ND family of fitness landscapes

Résumé

When a considerable number of mutations have no effects on fitness values, the fitness landscape is said neutral. In order to study the interplay between neutrality, which exists in many real-world applications, and performances of metaheuristics, it is useful to design landscapes which make it possible to tune precisely neutral degree distribution. Even though many neutral landscape models have already been designed, none of them are general enough to create landscapes with specific neutral degree distributions. We propose three steps to design such landscapes: first using an algorithm we construct a landscape whose distribution roughly fits the target one, then we use a simulated annealing heuristic to bring closer the two distributions and finally we affect fitness values to each neutral network. Then using this new family of fitness landscapes we are able to highlight the interplay between deceptiveness and neutrality.
Fichier principal
Vignette du fichier
ndfl.pdf (556.95 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00164694 , version 1 (23-01-2009)

Identifiants

Citer

William Beaudoin, Sébastien Verel, Philippe Collard, Cathy Escazut. Deceptiveness and Neutrality - the ND family of fitness landscapes. Genetic And Evolutionary Computation Conference, Jul 2006, Seatle, United States. pp.507 - 514, ⟨10.1145/1143997.1144091⟩. ⟨hal-00164694⟩
174 Consultations
142 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More