Local Optima Networks, Landscape Autocorrelation and Heuristic Search Performance - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Local Optima Networks, Landscape Autocorrelation and Heuristic Search Performance

Résumé

Recent developments in fitness landscape analysis include the study of Local Optima Networks (LON) and applications of the Elementary Landscapes theory. This paper represents a first step at combining these two tools to explore their ability to forecast the performance of search algorithms. We base our analysis on the Quadratic Assignment Problem (QAP) and conduct a large statistical study over 600 generated instances of different types. Our results reveal interesting links between the network measures, the autocorrelation measures and the performance of heuristic search algorithms.
Fichier principal
Vignette du fichier
QAPLON.pdf (1.52 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00741842 , version 1 (15-10-2012)

Identifiants

Citer

Francisco Chicano, Fabio Daolio, Gabriela Ochoa, Sébastien Verel, Marco Tomassini, et al.. Local Optima Networks, Landscape Autocorrelation and Heuristic Search Performance. Parallel Problem Solving from Nature - PPSN XII, Sep 2012, Taormina, Italy. pp.337-347, ⟨10.1007/978-3-642-32964-7_34⟩. ⟨hal-00741842⟩
632 Consultations
259 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More