Adaptive landscape analysis (student workshop paper)

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.
Document type :
Conference papers
Complete list of metadatas

https://hal.sorbonne-universite.fr/hal-02179610
Contributor : Carola Doerr <>
Submitted on : Wednesday, July 10, 2019 - 11:24:01 PM
Last modification on : Friday, July 12, 2019 - 10:18:22 AM

Identifiers

Citation

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⟩

Share

Metrics

Record views

47