On Pareto local optimal solutions networks - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

On Pareto local optimal solutions networks

Résumé

Pareto local optimal solutions (PLOS) are believed to highly influence the dynamics and the performance of multi-objective optimization algorithms, especially those based on local search and Pareto dominance. A number of studies so far have investigated their impact on the difficulty of searching the landscape underlying a problem instance. However, the community still lacks knowledge on the structure of PLOS and the way it impacts the effectiveness of multi-objective algorithms. Inspired by the work on local optima networks in single-objective optimization, we introduce a PLOS network (PLOS-net) model as a step toward the fundamental understanding of multi-objective landscapes and search algorithms. Using a comprehensive set of ρmnk-landscapes, PLOS-nets are constructed by full enumeration, and selected network features are further extracted and analyzed with respect to instance characteristics. A correlation and regression analysis is then conducted to capture the importance of the PLOS-net features on the runtime and effectiveness of two prototypical Pareto-based heuristics. In particular, we are able to provide empirical evidence for the relevance of the PLOS-net model to explain algorithm performance. For instance, the degree of connectedness in the PLOS-net is shown to play an even more important role than the number of PLOS in the landscape.
Fichier principal
Vignette du fichier
ppsn177.pdf (2.43 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01823721 , version 1 (13-11-2018)

Identifiants

Citer

Arnaud Liefooghe, Bilel Derbel, Sébastien Verel, Manuel López-Ibáñez, Hernan Aguirre, et al.. On Pareto local optimal solutions networks. PPSN 2018 - International Conference on Parallel Problem Solving from Nature, Sep 2018, Coimbra, Portugal. pp.232-244, ⟨10.1007/978-3-319-99259-4_19⟩. ⟨hal-01823721⟩
263 Consultations
240 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More