Analyzing the Effect of Objective Correlation on the Efficient Set of MNK-Landscapes

Abstract : In multiobjective combinatorial optimization, there exists two main classes of metaheuristics, based either on multiple aggregations, or on a dominance relation. As in the single objective case, the structure of the search space can explain the difficulty for multiobjective metaheuristics, and guide the design of such methods. In this work we analyze the properties of multiobjective combinatorial search spaces. In particular, we focus on the features related the efficient set, and we pay a particular attention to the correlation between objectives. Few benchmark takes such objective correlation into account. Here, we define a general method to design multiobjective problems with correlation. As an example, we extend the well-known multiobjective NK-landscapes. By measuring different properties of the search space, we show the importance of considering the objective correlation on the design of metaheuristics.
Type de document :
Communication dans un congrès
C.A. Coello Coello. Learning and Intelligent OptimizatioN Conference (LION 5), Jan 2011, Rome, Italy. Springer, 6683/2011, pp.116-130, 2011, Lecture Notes in Computer Science (LNCS). <10.1007/978-3-642-25566-3_9>
Liste complète des métadonnées

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

Fichiers

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

Identifiants

Citation

Sébastien Verel, Arnaud Liefooghe, Laetitia Jourdan, Clarisse Dhaenens. Analyzing the Effect of Objective Correlation on the Efficient Set of MNK-Landscapes. C.A. Coello Coello. Learning and Intelligent OptimizatioN Conference (LION 5), Jan 2011, Rome, Italy. Springer, 6683/2011, pp.116-130, 2011, Lecture Notes in Computer Science (LNCS). <10.1007/978-3-642-25566-3_9>. <hal-00550349>

Partager

Métriques

Consultations de
la notice

240

Téléchargements du document

131