Low-Budget Exploratory Landscape Analysis on Multiple Peaks Models
P. Kerschke, M. Preuss, S. Wessing, H. Trautmann, in: Proceedings of the 18$^th$ Annual Conference on Genetic and Evolutionary Computation, Denver, CO, USA, 2016, pp. 229–236.
Download
No fulltext has been uploaded.
Conference Paper
| English
Author
Kerschke, Pascal;
Preuss, Mike;
Wessing, Simon;
Trautmann, HeikeLibreCat 
Abstract
When selecting the best suited algorithm for an unknown optimization problem, it is useful to possess some a priori knowledge of the problem at hand. In the context of single-objective, continuous optimization problems such knowledge can be retrieved by means of Exploratory Landscape Analysis (ELA), which automatically identifies properties of a landscape, e.g., the so-called funnel structures, based on an initial sample. In this paper, we extract the relevant features (for detecting funnels) out of a large set of landscape features when only given a small initial sample consisting of 50 x D observations, where D is the number of decision space dimensions. This is already in the range of the start population sizes of many evolutionary algorithms. The new Multiple Peaks Model Generator (MPM2) is used for training the classifier, and the approach is then very successfully validated on the Black-Box Optimization Benchmark (BBOB) and a subset of the CEC 2013 niching competition problems.
Publishing Year
Proceedings Title
Proceedings of the 18$^th$ Annual Conference on Genetic and Evolutionary Computation
Page
229–236
ISBN
LibreCat-ID
Cite this
Kerschke P, Preuss M, Wessing S, Trautmann H. Low-Budget Exploratory Landscape Analysis on Multiple Peaks Models. In: Proceedings of the 18$^th$ Annual Conference on Genetic and Evolutionary Computation. ; 2016:229–236. doi:10.1145/2908812.2908845
Kerschke, P., Preuss, M., Wessing, S., & Trautmann, H. (2016). Low-Budget Exploratory Landscape Analysis on Multiple Peaks Models. Proceedings of the 18$^th$ Annual Conference on Genetic and Evolutionary Computation, 229–236. https://doi.org/10.1145/2908812.2908845
@inproceedings{Kerschke_Preuss_Wessing_Trautmann_2016, place={Denver, CO, USA}, title={Low-Budget Exploratory Landscape Analysis on Multiple Peaks Models}, DOI={10.1145/2908812.2908845}, booktitle={Proceedings of the 18$^th$ Annual Conference on Genetic and Evolutionary Computation}, author={Kerschke, Pascal and Preuss, Mike and Wessing, Simon and Trautmann, Heike}, year={2016}, pages={229–236} }
Kerschke, Pascal, Mike Preuss, Simon Wessing, and Heike Trautmann. “Low-Budget Exploratory Landscape Analysis on Multiple Peaks Models.” In Proceedings of the 18$^th$ Annual Conference on Genetic and Evolutionary Computation, 229–236. Denver, CO, USA, 2016. https://doi.org/10.1145/2908812.2908845.
P. Kerschke, M. Preuss, S. Wessing, and H. Trautmann, “Low-Budget Exploratory Landscape Analysis on Multiple Peaks Models,” in Proceedings of the 18$^th$ Annual Conference on Genetic and Evolutionary Computation, 2016, pp. 229–236, doi: 10.1145/2908812.2908845.
Kerschke, Pascal, et al. “Low-Budget Exploratory Landscape Analysis on Multiple Peaks Models.” Proceedings of the 18$^th$ Annual Conference on Genetic and Evolutionary Computation, 2016, pp. 229–236, doi:10.1145/2908812.2908845.
Google Scholar
ISBN Search