Set-based Multiobjective Fitness Landscapes: A Preliminary Study

Sébastien Verel 1, 2 Arnaud Liefooghe 2, 3 Clarisse Dhaenens 3, 2
1 Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Groupe SCOBI
Laboratoire I3S - MDSC - Modèles Discrets pour les Systèmes Complexes
2 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
Abstract : Fitness landscape analysis aims to understand the geometry of a given optimization problem in order to design more efficient search algorithms. However, there is a very little knowledge on the landscape of multiobjective problems. In this work, following a recent proposal by Zitzler et al. (2010), we consider multiobjective optimization as a set problem. Then, we give a general definition of set-based multiobjective fitness landscapes. An experimental set-based fitness landscape analysis is conducted on the multiobjective NK-landscapes with objective correlation. The aim is to adapt and to enhance the comprehensive design of set-based multiobjective search approaches, motivated by an a priori analysis of the corresponding set problem properties.
Type de document :
Communication dans un congrès
Genetic And Evolutionary Computation Conference, Jun 2011, Dublin, Ireland. ACM, pp.769--776, 2011, 〈10.1145/2001576.2001681〉
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00579984
Contributeur : Sébastien Verel <>
Soumis le : mercredi 18 juillet 2012 - 17:34:59
Dernière modification le : lundi 5 novembre 2018 - 15:48:02
Document(s) archivé(s) le : vendredi 19 octobre 2012 - 02:21:03

Fichiers

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

Identifiants

Citation

Sébastien Verel, Arnaud Liefooghe, Clarisse Dhaenens. Set-based Multiobjective Fitness Landscapes: A Preliminary Study. Genetic And Evolutionary Computation Conference, Jun 2011, Dublin, Ireland. ACM, pp.769--776, 2011, 〈10.1145/2001576.2001681〉. 〈hal-00579984〉

Partager

Métriques

Consultations de la notice

676

Téléchargements de fichiers

196