Expressiveness and robustness of landscape features (student workshop paper) - Sorbonne Université
Communication Dans Un Congrès Année : 2019

Expressiveness and robustness of landscape features (student workshop paper)

Résumé

Insights on characteristics of an optimization problem is highly important in order to select and configure the right algorithm. Some techniques called features are defined for analyzing the fitness landscape of a problem. Despite their successes, our understanding of which features are actually relevant for the discrimination between different optimization problems is rather weak, since in most applications the features are used in a black-box manner. Another aspect that has been ignored in the exploratory landscape analysis literature is the robustness of the feature computation against the randomness of sample points from which the feature values are estimated. Moreover, the influence of the number of sample points from which the feature values are estimated is also an aspect ignored by the literature. In this paper, we study these three aspects: the robustness against the random sampling, the influence of the number of sample points, and the expressiveness in terms of ability to discriminate problems. We perform such an analysis for 7 out of the 17 features sets covered by the flacco package. Our test bed are the 24 noiseless BBOB functions. We show that some of these features seems very well-fitted for the discrimination of the problems and quite robust whereas others lack robustness and/or expressiveness, and are therefore less suitable for an automated landscape-aware algorithm selection/configuration approach.
Fichier principal
Vignette du fichier
bl swksp121s2-file1 (1).pdf (746.9 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

Quentin Renau, Johann Dréo, Carola Doerr, Benjamin Doerr. Expressiveness and robustness of landscape features (student workshop paper). Genetic and Evolutionary Computation Conference, Companion Material, Jul 2019, Prague, Czech Republic. pp.2048-2051, ⟨10.1145/3319619.3326913⟩. ⟨hal-02179612⟩
164 Consultations
246 Téléchargements

Altmetric

Partager

More