Adaptive landscape analysis (student workshop paper) - Sorbonne Université
Communication Dans Un Congrès Année : 2019

Adaptive landscape analysis (student workshop paper)

Carola Doerr

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

Citer

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⟩
165 Consultations
0 Téléchargements

Altmetric

Partager

More