Fitness landscapes and graphs: multimodularity, ruggedness and neutrality - Laboratoire d'Informatique, Signaux et Systèmes de Sophia-Antipolis Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Fitness landscapes and graphs: multimodularity, ruggedness and neutrality

Résumé

The performances of evolutionary algorithms (genetics algorithms, genetic programming, etc.) or local search algotihms (Simulated annealing, tabu search, etc.) depends on the properties of seach space structure. One concept to analyse the search space is the fitness landscapes in which the problem to optimize and the search algorithm are taken into account. The fitness landscape is a graph where the nodes are the potential solutions. The study of the fitness landscape consists in analysing this graph or a relevant partition of this graph according to the dynamic or search difficulty. This tutorial will give an overview, after an historical review of concept of fitness landscape, of the different ways to define fitness landscape in the field of evolutionary computation. Following, the two mains geometries (multimodal and neutral landscapes) corresponding to two different partitions of the graph, meets in optimization problems and the dynamics of metaheuristics on these will be given. The relationship between problems difficulty and fitness landscapes measures (autocorrelation, FDC, neutral degree, etc.) or the properties of the local optima networks, studied in recent work, will be deeply analysed. Finally, the tutorial will conclude with a brief survey of open questions and the recent researchs on fitness landscapes.
tutorialFitnessLandscapes_gecco2009.pdf (4.06 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
licence : CC BY - Paternité

Dates et versions

hal-00410186 , version 1 (05-05-2023)

Identifiants

Citer

Sébastien Verel. Fitness landscapes and graphs: multimodularity, ruggedness and neutrality. Proceedings of the 11th Annual conference on Genetic and evolutionary computation GECCO '09, Jul 2009, Montreal, Canada. pp.3593--3656, ⟨10.1145/1570256.1570431⟩. ⟨hal-00410186⟩
99 Consultations
8 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More