Analyzing the Effect of Objective Correlation on the Efficient Set of MNK-Landscapes - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

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

Résumé

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

Dates et versions

hal-00550349 , version 1 (18-07-2012)

Identifiants

Citer

Sébastien Verel, Arnaud Liefooghe, Laetitia Jourdan, Clarisse Dhaenens. Analyzing the Effect of Objective Correlation on the Efficient Set of MNK-Landscapes. Learning and Intelligent OptimizatioN Conference (LION 5), Jan 2011, Rome, Italy. pp.116-130, ⟨10.1007/978-3-642-25566-3_9⟩. ⟨hal-00550349⟩
416 Consultations
199 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More