Local search heuristics: Fitness Cloud versus Fitness Landscape - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2004

Local search heuristics: Fitness Cloud versus Fitness Landscape

Résumé

This paper introduces the concept of fitness cloud as an alternative way to visualize and analyze search spaces than given by the geographic notion of fitness landscape. It is argued that the fitness cloud concept overcomes several deficiencies of the landscape representation. Our analysis is based on the correlation between fitness of solutions and fitnesses of nearest solutions according to some neighboring. We focus on the behavior of local search heuristics, such as hill climber, on the well-known NK fitness landscape. In both cases the fitness vs. fitness correlation is shown to be related to the epistatic parameter K.
Fichier principal
Vignette du fichier
poster_ecai04.pdf (282.54 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00164910 , version 1 (25-09-2007)

Identifiants

Citer

Philippe Collard, Sébastien Verel, Manuel Clergue. Local search heuristics: Fitness Cloud versus Fitness Landscape. the 2004 European Conference on Artificial Intelligence (ECAI04), Aug 2004, Valencia, Spain. pp.973 - 974. ⟨hal-00164910⟩
99 Consultations
82 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More