Correlation length, isotropy and meta-stable states
Proceedings of the 16th annual international conference of the Center for Nonlinear Studies on Landscape paradigms in physics and biology : concepts, structures and dynamics: concepts, structures and dynamics
On the landscape ruggedness of the quadratic assignment problem
Theoretical Computer Science
QAPLIB – A Quadratic Assignment ProblemLibrary
Journal of Global Optimization
Dynamical Processes on Complex Networks
Dynamical Processes on Complex Networks
Instance generators and test suites for the multiobjective quadratic assignment problem
EMO'03 Proceedings of the 2nd international conference on Evolutionary multi-criterion optimization
Elementary landscape decomposition of the quadratic assignment problem
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Fitness landscapes and graphs: multimodularity, ruggedness and neutrality
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
Problem understanding through landscape theory
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
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 |
Recent developments in fitness landscape analysis include the study of Local Optima Networks (LON) and applications of the Elementary Landscapes theory. This paper represents a first step at combining these two tools to explore their ability to forecast the performance of search algorithms. We base our analysis on the Quadratic Assignment Problem (QAP) and conduct a large statistical study over 600 generated instances of different types. Our results reveal interesting links between the network measures, the autocorrelation measures and the performance of heuristic search algorithms.