Skip to Main content Skip to Navigation
Conference papers

New Features for Continuous Exploratory Landscape Analysis based on the SOO Tree

Abstract : Extracting a priori knowledge informing about the landscape underlying an unknown optimization problem has been proved extremely useful for different purposes, such as designing finely-tuned algorithms and automated solving techniques. Focusing on continuous domains, substantial progress has been achieved with the development of the so-called exploratory landscape analysis (ELA) approach, which provides a unified methodology for integrating features into sophisticated machine learning techniques. In particular, much efforts have been devoted to the systematic design of algorithm selection models aiming at improving existing state-of-art solvers. Nonetheless, designing the ELA features themselves is a bottleneck that can prevent further advances. The contribution of this paper is thereby two fold. Firstly, we consider the design of insightful features on the basis of the search tree constructed by the so-called SOO global optimizer, which is shown to imply an informative sampling of the search space using a limited budget. Secondly, we provide empirical evidence on the relevance of the proposed features and their potential in complementing existing ELA features for both predicting high-level problem properties, and selecting algorithms from a portfolio of available solvers. Our empirical findings are based on a comprehensive analysis using the diverse set of BBOB functions and solvers from the COCO platform.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/hal-02282986
Contributor : Bilel Derbel <>
Submitted on : Tuesday, September 10, 2019 - 1:25:03 PM
Last modification on : Tuesday, May 12, 2020 - 5:26:09 PM

Identifiers

  • HAL Id : hal-02282986, version 1

Collections

Citation

Bilel Derbel, Arnaud Liefooghe, Sébastien Verel, Hernan Aguirre, Kiyoshi Tanaka. New Features for Continuous Exploratory Landscape Analysis based on the SOO Tree. FOGA 2019 - 15th ACM/SIGEVO Workshop on Foundations of Genetic Algorithms, Aug 2019, Potsdam, Germany. pp.72-86. ⟨hal-02282986⟩

Share

Metrics

Record views

119