Pareto Local Optima of Multiobjective NK-Landscapes with Correlated Objectives

Sébastien Verel (1, 2) , Arnaud Liefooghe (1, 3) , Laetitia Jourdan (1, 3) , Clarisse Dhaenens (3, 1)

1 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
2 Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Groupe SCOBI
3 LIFL - Laboratoire d'Informatique Fondamentale de Lille

In this paper, we conduct a fitness landscape analysis for multiobjective combinatorial optimization, based on the local optima of multiobjective NK-landscapes with objective correlation. In single-objective optimization, it has become clear that local optima have a strong impact on the performance of metaheuristics. Here, we propose an extension to the multiobjective case, based on the Pareto dominance. We study the co-influence of the problem dimension, the degree of non-linearity, the number of objectives and the correlation degree between objective functions on the number of Pareto local optima.

Domains: Artificial Intelligence [cs.AI]

Sébastien Verel, Arnaud Liefooghe, Laetitia Jourdan, Clarisse Dhaenens. Pareto Local Optima of Multiobjective NK-Landscapes with Correlated Objectives. 11th European Conference on Evolutionary Computation in Combinatorial Optimisation, Apr 2011, Turino, Italy. pp.226--237. ⟨hal-00563460⟩