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

by   Sébastien Verel, et al.
University Lille 1: Sciences and Technologies
Université Nice Sophia Antipolis

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.


page 1

page 2

page 3

page 4


Pareto Local Optima of Multiobjective NK-Landscapes with Correlated Objectives

In this paper, we conduct a fitness landscape analysis for multiobjectiv...

Multi-Objectivizing Sum-of-the-Parts Combinatorial Optimization Problems by Random Objective Decomposition

Multi-objectivization is a term used to describe strategies developed fo...

Local Optimal Sets and Bounded Archiving on Multi-objective NK-Landscapes with Correlated Objectives

The properties of local optimal solutions in multi-objective combinatori...

Taxonomization of Combinatorial Optimization Problems in Fourier Space

We propose and develop a novel framework for analyzing permutation-based...

On the Impact of Multiobjective Scalarizing Functions

Recently, there has been a renewed interest in decomposition-based appro...

Assessing Combinatorial Design for Analyzing System Performance of a Computer Network

Generally, combinatorial design concerns with the arrangement of a finit...

Novel Multi-Objectivization Approaches for the Sum-of-the-Parts Combinatorial Optimization Problems

Multi-objectivization is a term used to describe strategies developed fo...

Please sign up or login with your details

Forgot password? Click here to reset