On Stochastic Fitness Landscapes: Local Optimality and Fitness Landscape Analysis for Stochastic Search Operators - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

On Stochastic Fitness Landscapes: Local Optimality and Fitness Landscape Analysis for Stochastic Search Operators

Résumé

Fitness landscape analysis is a well-established tool for gaining insights about optimization problems and informing about the behavior of local and evolutionary search algorithms. In the conventional definition of a fitness landscape, the neighborhood of a given solution is a set containing nearby solutions whose distance is below a threshold, or that are reachable using a deterministic local search operator. In this paper, we generalize this definition in order to analyze the induced fitness landscape for stochastic search operators, that is when neighboring solutions are reachable under different probabilities. More particularly, we give the definition of a stochastic local optimum under this setting, in terms of a probability to reach strictly improving solutions. We illustrate the relevance of stochastic fitness landscapes for enumerable combinatorial benchmark problems, and we empirically analyze their properties for different stochastic operators, neighborhood sample sizes, and local optimality thresholds. We also portray their differences through stochastic local optima networks, intending to gather a better understanding of fitness landscapes under stochastic search operators.
Fichier principal
Vignette du fichier
main.pdf (675.63 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02949069 , version 1 (09-09-2021)

Identifiants

Citer

Brahim Aboutaib, Sébastien Verel, Cyril Fonlupt, Bilel Derbel, Arnaud Liefooghe, et al.. On Stochastic Fitness Landscapes: Local Optimality and Fitness Landscape Analysis for Stochastic Search Operators. PPSN 2020 - The 16th International Conference on Parallel Problem Solving from Nature, Sep 2020, Leiden, Netherlands. pp.97-110, ⟨10.1007/978-3-030-58115-2_7⟩. ⟨hal-02949069⟩
151 Consultations
103 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More