The Connectivity of NK Landscapes' Basins: A Network Analysis - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

The Connectivity of NK Landscapes' Basins: A Network Analysis

Résumé

We propose a network characterization of combinatorial fitness landscapes by adapting the notion of inherent networks proposed for energy surfaces. We use the well-known family of NK landscapes as an example. In our case the inherent network is the graph where the vertices represent the local maxima in the landscape, and the edges account for the transition probabilities between their corresponding basins of attraction. We exhaustively extracted such networks on representative small NK landscape instances, and performed a statistical characterization of their properties. We found that most of these network properties can be related to the search difficulty on the underlying NK landscapes with varying values of K.
Fichier principal
Vignette du fichier
VerelOchoaTomassiniNKNetworks.pdf (226.55 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00331864 , version 1 (20-10-2008)

Identifiants

Citer

Sébastien Verel, Gabriela Ochoa, Marco Tomassini. The Connectivity of NK Landscapes' Basins: A Network Analysis. Artificial Life XI, Aug 2008, Winchester, France. pp.648-655. ⟨hal-00331864⟩
131 Consultations
63 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More