Exploratory landscape analysis

Authors:
Olaf Mersmann;Bernd Bischl;Heike Trautmann;Mike Preuss;Claus Weihs;Günter Rudolph
Affiliations:
TU Dortmund, Dortmund, Germany;TU Dortmund, Dortmund, Germany;TU Dortmund, Dortmund, Germany;TU Dortmund, Dortmund, Germany;TU Dortmund, Dortmund, Germany;TU Dortmund, Dortmund, Germany
Venue:
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Year:
2011

Citing 3
Cited 9

Microcomputers in numerical analysis

Microcomputers in numerical analysis
Random Forests

Machine Learning
Benchmarking evolutionary algorithms: towards exploratory landscape analysis

PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part I

Resampling methods for meta-model validation with recommendations for evolutionary computation

Evolutionary Computation
Diversified virtual camera composition

EvoApplications'12 Proceedings of the 2012t European conference on Applications of Evolutionary Computation
Algorithm selection based on exploratory landscape analysis and cost-sensitive learning

Proceedings of the 14th annual conference on Genetic and evolutionary computation
A call for collaborative landscape analysis

Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
The lay of the land: a brief survey of problem understanding

Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
Local search and the traveling salesman problem: a feature-based characterization of problem hardness

LION'12 Proceedings of the 6th international conference on Learning and Intelligent Optimization
Recent advances in problem understanding: changes in the landscape a year on

Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
An analysis on separability for Memetic Computing automatic design

Information Sciences: an International Journal
A novel feature-based approach to characterize algorithm performance for the traveling salesperson problem

Annals of Mathematics and Artificial Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

Exploratory Landscape Analysis subsumes a number of techniques employed to obtain knowledge about the properties of an unknown optimization problem, especially insofar as these properties are important for the performance of optimization algorithms. Where in a first attempt, one could rely on high-level features designed by experts, we approach the problem from a different angle here, namely by using relatively cheap low-level computer generated features. Interestingly, very few features are needed to separate the BBOB problem groups and also for relating a problem to high-level, expert designed features, paving the way for automatic algorithm selection.