Adaptive landscape analysis (student workshop paper) - Sorbonne Université
Conference Papers Year : 2019

Adaptive landscape analysis (student workshop paper)

Carola Doerr

Abstract

Black-box optimization of a previously unknown problem can often prove to be a demanding task. In order for the optimization process to be as efficient as possible, one must first recognize the nature of the problem at hand and then proceed to choose the algorithm exhibiting the best performance for that type of problem. The problem characterization is done via underlying fitness landscape features, which allow to identify similarities and differences between various problems. In this paper we present first steps towards an adaptive landscape analysis. Our approach is aimed at taking a closer look into how features evolve during the optimization process and whether this information can be used to discriminate between different problems. The motivation of our work is to understand if and how one could exploit the information provided by the features to improve on dynamic algorithm selection and configuration. Put differently, our goal is to leverage landscape analysis to adjust the choice of the algorithm on the fly, i.e., during the optimization process itself.
No file

Dates and versions

hal-02179610 , version 1 (14-01-2020)

Identifiers

Cite

Anja Janković, Carola Doerr. Adaptive landscape analysis (student workshop paper). Genetic and Evolutionary Computation Conference, Companion Material, Jul 2019, Prague, Czech Republic. pp.2032-2035, ⟨10.1145/3319619.3326905⟩. ⟨hal-02179610⟩
150 View
0 Download

Altmetric

Share

More