Pareto Local Optima of Multiobjective NK-Landscapes with Correlated Objectives - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Pareto Local Optima of Multiobjective NK-Landscapes with Correlated Objectives

Résumé

In this paper, we conduct a fitness landscape analysis for multiobjective combinatorial optimization, based on the local optima of multiobjective NK-landscapes with objective correlation. In single-objective optimization, it has become clear that local optima have a strong impact on the performance of metaheuristics. Here, we propose an extension to the multiobjective case, based on the Pareto dominance. We study the co-influence of the problem dimension, the degree of non-linearity, the number of objectives and the correlation degree between objective functions on the number of Pareto local optima.
Fichier principal
Vignette du fichier
verel.pdf (161.7 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00563460 , version 1 (18-07-2012)

Identifiants

Citer

Sébastien Verel, Arnaud Liefooghe, Laetitia Jourdan, Clarisse Dhaenens. Pareto Local Optima of Multiobjective NK-Landscapes with Correlated Objectives. 11th European Conference on Evolutionary Computation in Combinatorial Optimisation, Apr 2011, Turino, Italy. pp.226--237. ⟨hal-00563460⟩
432 Consultations
308 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More