skip to main content
10.1145/2001576.2001690acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
research-article

Exploratory landscape analysis

Published:12 July 2011Publication History

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.

References

  1. 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 ScholarGoogle ScholarCross RefCross Ref
  2. Bischl, B. 2011. mlr: Machine learning in R, http://mlr.r-forge.r-project.org.Google ScholarGoogle Scholar
  3. Breiman, L. 2001. Random forests. Machine Learning 45, 1, 5--32. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 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 ScholarGoogle Scholar
  5. 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 ScholarGoogle Scholar
  6. Linfield, G. R. and Penny, J. E. T. 1989. Microcomputers in Numerical Analysis. Halsted Press, New York. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  8. 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 ScholarGoogle Scholar
  9. 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 ScholarGoogle Scholar

Index Terms

  1. Exploratory landscape analysis

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          GECCO '11: Proceedings of the 13th annual conference on Genetic and evolutionary computation
          July 2011
          2140 pages
          ISBN:9781450305570
          DOI:10.1145/2001576

          Copyright © 2011 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 12 July 2011

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

          Acceptance Rates

          Overall Acceptance Rate1,669of4,410submissions,38%

          Upcoming Conference

          GECCO '24
          Genetic and Evolutionary Computation Conference
          July 14 - 18, 2024
          Melbourne , VIC , Australia

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader