Pareto Local Optima of Multiobjective NK-Landscapes with Correlated Objectives - Archive ouverte HAL
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⟩
452 Consultations
334 Téléchargements

Altmetric

Partager

More