On the structure of multiobjective combinatorial search space: MNK-landscapes with correlated objectives - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue European Journal of Operational Research Année : 2013

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

Résumé

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.
Fichier principal
Vignette du fichier
rmnk_ejor_small_submit3.pdf (1.98 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00760097 , version 1 (09-09-2021)

Identifiants

Citer

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, 2013, 227 (2), pp.331-342. ⟨10.1016/j.ejor.2012.12.019⟩. ⟨hal-00760097⟩
380 Consultations
82 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More