Pareto Local Optima of Multiobjective NK-Landscapes with Correlated Objectives

Abstract : 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.
Type de document :
Communication dans un congrès
Peter Merz and Jin-Kao Hao. 11th European Conference on Evolutionary Computation in Combinatorial Optimisation, Apr 2011, Turino, Italy. Springer, 6622, pp.226--237, 2011, Lecture Notes in Computer Science
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-00563460
Contributeur : Sébastien Verel <>
Soumis le : mercredi 18 juillet 2012 - 17:39:12
Dernière modification le : samedi 16 janvier 2016 - 01:09:54
Document(s) archivé(s) le : vendredi 19 octobre 2012 - 02:20:57

Fichiers

verel.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00563460, version 1
  • ARXIV : 1207.4452

Citation

Sébastien Verel, Arnaud Liefooghe, Laetitia Jourdan, Clarisse Dhaenens. Pareto Local Optima of Multiobjective NK-Landscapes with Correlated Objectives. Peter Merz and Jin-Kao Hao. 11th European Conference on Evolutionary Computation in Combinatorial Optimisation, Apr 2011, Turino, Italy. Springer, 6622, pp.226--237, 2011, Lecture Notes in Computer Science. <hal-00563460>

Partager

Métriques

Consultations de
la notice

349

Téléchargements du document

187