DeepAI AI Chat
Log In Sign Up

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

by   Leonardo Vanneschi, et al.

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.


page 1

page 2

page 3

page 4


Parametric versus nonparametric: the fitness coefficient

The fitness coefficient, introduced in this paper, results from a compet...

Two more ways of spelling Gini Coefficient with Applications

In this paper, we draw attention to a promising yet slightly underestima...

A New Approach to Determine the Coefficient of Skewness and An Alternative Form of Boxplot

To solve the problems in measuring coefficient of skewness related to ex...

On the distribution of scrambled (0,m,s)-nets over unanchored boxes

We introduce a new quality measure to assess randomized low-discrepancy ...

Diversity and Interdisciplinarity: How Can One Distinguish and Recombine Disparity, Variety, and Balance?

The dilemma which remained unsolved using Rao-Stirling diversity, namely...

Awareness improves problem-solving performance

The brain's self-monitoring of activities, including internal activities...

Self Organizing Classifiers and Niched Fitness

Learning classifier systems are adaptive learning systems which have bee...