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

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

2011-07-21

arxiv.org/abs/1107.4164v1

evoNum workshop of evostar conference, Tubingen : Germany (2009)

Computer Science

Artificial Intelligence

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

NK landscapes difficulty and Negative Slope Coefficient: How Sampling Influences the Results does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with NK landscapes difficulty and Negative Slope Coefficient: How Sampling Influences the Results, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and NK landscapes difficulty and Negative Slope Coefficient: How Sampling Influences the Results will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-687469