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.
- Beume, N., Naujoks, B., and Emmerich, M. 2007. SMS-EMOA: Multiobjective selection based on dominated hypervolume. European Journal of Operational Research 181, 3 (September), 1653--1669.Google ScholarCross Ref
- Bischl, B. 2011. mlr: Machine learning in R, http://mlr.r-forge.r-project.org.Google Scholar
- Breiman, L. 2001. Random forests. Machine Learning 45, 1, 5--32. Google ScholarDigital Library
- Hansen, N., Auger, A., Finck, S., and Ros, R. 2009. Real-parameter black-box optimization benchmarking 2009: Experimental setup. Tech. Rep. RR-6828, INRIA.Google Scholar
- Hansen, N., Finck, S., Ros, R., and Auger, A. 2009. Real-Parameter Black-Box Optimization Benchmarking 2009: Noiseless Functions Definitions. Research Report RR-6829, INRIA.Google Scholar
- Linfield, G. R. and Penny, J. E. T. 1989. Microcomputers in Numerical Analysis. Halsted Press, New York. Google ScholarDigital Library
- Mersmann, O., Preuss, M., and Trautmann, H. 2010. Benchmarking evolutionary algorithms: Towards exploratory landscape analysis. In PPSN XI: Proceedings of the 11th International Conference on Parallel Problem Solving from Nature, R. Schaefer et al\mbox., Eds. Lecture Notes in Computer Science 6238. Springer, 71--80. Google ScholarDigital Library
- Preuss, M. and Bartz-Beielstein, T. 2011. Experimental analysis of optimization algorithms: Tuning and beyond. In Theory and Principled Methods for Designing Metaheuristics, Y. Borenstein and A. Moraglio, Eds. Springer.Google Scholar
- Suganthan, P. N., Hansen, N., Liang, J. J., Deb, K., Chen, Y.-P., Auger, A., and Tiwari, S. May 2005. Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Tech. rep., Nanyang Technological University, Singapore. http://www.ntu.edu.sg/home/EPNSugan.Google Scholar
Index Terms
Exploratory landscape analysis
Recommendations
Algorithm selection based on exploratory landscape analysis and cost-sensitive learning
GECCO '12: Proceedings of the 14th annual conference on Genetic and evolutionary computationThe steady supply of new optimization methods makes the algorithm selection problem (ASP) an increasingly pressing and challenging task, specially for real-world black-box optimization problems. The introduced approach considers the ASP as a cost-...
An exploratory landscape analysis driven artificial bee colony algorithm with maximum entropic epistasis
AbstractContinuous real-valued optimization problems are existed in various engineering optimization scenarios. The artificial bee colony algorithm (ABC) which is inspired by the foraging behavior of bee colonies is an efficient optimization ...
Highlights- The MEEABC based on exploratory landscape analysis is proposed.
- The maximum ...
Kriging as a surrogate fitness landscape in evolutionary optimization
The problem of finding optimal values in complex parameter optimization problems has often been solved with success by evolutionary algorithms (EAs). In many cases, these algorithms are employed as black-box methods over imprecisely known domains. Such ...
Comments