Computer Science – Artificial Intelligence
Scientific paper
2009-01-23
Computer Science
Artificial Intelligence
Genetic And Evolutionary Computation Conference, Seatle : \'Etats-Unis d'Am\'erique (2006)
Scientific paper
10.1145/1143997.1144091
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.
Beaudoin William
Collard Philippe
Escazut Cathy
Verel Sébastien
No associations
LandOfFree
Deceptiveness and Neutrality - the ND family of fitness landscapes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Deceptiveness and Neutrality - the ND family of fitness landscapes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Deceptiveness and Neutrality - the ND family of fitness landscapes will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-454227