On the structure of multiobjective combinatorial search space: MNK-landscapes with correlated objectives

Abstract : The structure of the search space explains the behavior of multiobjective search algorithms, and helps to design well-performing approaches. In this work, we analyze the properties of multiobjective combinatorial search spaces, and we pay a particular attention to the correlation between the objective functions. To do so, we extend the multiobjective NK-landscapes in order to take the objective correlation into account. We study the co-influence of the problem dimension, the degree of non-linearity, the number of objectives, and the objective correlation on the structure of the Pareto optimal set, in terms of cardinality and number of supported solutions, as well as on the number of Pareto local optima. This work concludes with guidelines for the design of multiobjective local search algorithms, based on the main fitness landscape features.
Type de document :
Article dans une revue
European Journal of Operational Research, Elsevier, 2013, 227 (2), pp.331-342. <10.1016/j.ejor.2012.12.019>


https://hal.archives-ouvertes.fr/hal-00760097
Contributeur : Sébastien Verel <>
Soumis le : lundi 3 décembre 2012 - 14:39:11
Dernière modification le : samedi 16 janvier 2016 - 01:09:57

Identifiants

Citation

Sébastien Verel, Arnaud Liefooghe, Laetitia Jourdan, Clarisse Dhaenens. On the structure of multiobjective combinatorial search space: MNK-landscapes with correlated objectives. European Journal of Operational Research, Elsevier, 2013, 227 (2), pp.331-342. <10.1016/j.ejor.2012.12.019>. <hal-00760097>

Partager

Métriques

Consultations de la notice

250