Elements of information theory
Elements of information theory
Numerical computing with IEEE floating point arithmetic
Numerical computing with IEEE floating point arithmetic
SIAM Review
Information Characteristics and the Structure of Landscapes
Evolutionary Computation
The dispersion metric and the CMA evolution strategy
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Information Theoretic Classification of Problems for Metaheuristics
SEAL '08 Proceedings of the 7th International Conference on Simulated Evolution and Learning
Global characterization of the CEC 2005 fitness landscapes using fitness-distance analysis
EvoApplications'11 Proceedings of the 2011 international conference on Applications of evolutionary computation - Volume Part I
Review: Measuring instance difficulty for combinatorial optimization problems
Computers and Operations Research
Recent advances in problem understanding: changes in the landscape a year on
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
Hi-index | 0.00 |
In metaheuristic optimization, understanding the relationship between problems and algorithms is important but non-trivial. There has been a growing interest in the literature on techniques for analysing problems, however previous work has mainly been developed for discrete problems. In this paper, we develop a novel framework for characterising continuous optimization problems based on the concept of length scale. We argue that length scale is an important property for the characterisation of continuous problems that is not captured by existing techniques. Intuitively, length scale measures the ratio of changes in the objective function value to steps between points in the search space. The concept is simple, makes few assumptions and can be calculated or estimated based only on the information available in black-box optimization (objective function values and search points). Some fundamental properties of length scale and its distribution are described. Experimental results show the potential use of length scale and directions to develop the framework further are discussed.