The Connectivity of NK Landscapes' Basins: A Network Analysis

Abstract : 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.
Type de document :
Communication dans un congrès
S. Bullock, J. Noble, R. Watson, and M. A. Bedau. Artificial Life XI, Aug 2008, Winchester, France. MIT Press, Cambridge, MA, pp.648-655, 2008
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00331864
Contributeur : Sébastien Verel <>
Soumis le : lundi 20 octobre 2008 - 10:30:27
Dernière modification le : vendredi 6 février 2009 - 18:15:14
Document(s) archivé(s) le : lundi 7 juin 2010 - 20:44:51

Fichiers

VerelOchoaTomassiniNKNetworks....
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00331864, version 1
  • ARXIV : 0810.3492

Collections

Citation

Sébastien Verel, Gabriela Ochoa, Marco Tomassini. The Connectivity of NK Landscapes' Basins: A Network Analysis. S. Bullock, J. Noble, R. Watson, and M. A. Bedau. Artificial Life XI, Aug 2008, Winchester, France. MIT Press, Cambridge, MA, pp.648-655, 2008. 〈hal-00331864〉

Partager

Métriques

Consultations de
la notice

164

Téléchargements du document

65