Fitness Distance Correlation as a Measure of Problem Difficulty for Genetic Algorithms
Proceedings of the 6th International Conference on Genetic Algorithms
The Density of States - A Measure of the Difficulty of Optimisation Problems
PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
Fitness-proportional negative slope coefficient as a hardness measure for genetic algorithms
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Genetic algorithms on NK-landscapes: effects of selection, drift, mutation, and recombination
EvoWorkshops'03 Proceedings of the 2003 international conference on Applications of evolutionary computing
Negative slope coefficient and the difficulty of random 3-SAT instances
Evo'08 Proceedings of the 2008 conference on Applications of evolutionary computing
Negative slope coefficient: a measure to characterize genetic programming fitness landscapes
EuroGP'06 Proceedings of the 9th European conference on Genetic Programming
Fitness-probability cloud and a measure of problem hardness for evolutionary algorithms
EvoCOP'11 Proceedings of the 11th European conference on Evolutionary computation in combinatorial optimization
Hi-index | 0.00 |
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 in a bin. Successively, we formally justify this behavior of the Negative Slope Coefficient and we discuss pros and cons of this measure.