NK landscapes difficulty and Negative Slope Coefficient: How Sampling Influences the Results

Abstract : Negative Slope Coefficient is an indicator of problem hardness that has been introduced in 2004 and that has returned promising results on a large set of problems. It is based on the concept of fitness cloud and works by partitioning the cloud into a number of bins representing as many different regions of the fitness landscape. The measure is calculated by joining the bins centroids by segments and summing all their negative slopes. In this paper, for the first time, we point out a potential problem of the Negative Slope Coefficient: we study its value for different instances of the well known NK-landscapes and we show how this indicator is dramatically influenced by the minimum number of points contained into a bin. Successively, we formally justify this behavior of the Negative Slope Coefficient and we discuss pros and cons of this measure.
Type de document :
Communication dans un congrès
evoNum workshop of evostar conference, Apr 2009, Tubingen, Germany. Springer, pp.100-110, 2009, LNCS
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-00403029
Contributeur : Sébastien Verel <>
Soumis le : mercredi 20 juillet 2011 - 15:34:56
Dernière modification le : jeudi 21 juillet 2011 - 07:08:54
Document(s) archivé(s) le : lundi 12 novembre 2012 - 15:06:22

Fichiers

centricCGA.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00403029, version 1
  • ARXIV : 1107.4164

Collections

Citation

Leonardo Vanneschi, Sébastien Verel, Philippe Collard, Marco Tomassini. NK landscapes difficulty and Negative Slope Coefficient: How Sampling Influences the Results. evoNum workshop of evostar conference, Apr 2009, Tubingen, Germany. Springer, pp.100-110, 2009, LNCS. <hal-00403029>

Partager

Métriques

Consultations de
la notice

149

Téléchargements du document

50