Pareto local optima of multiobjective NK-landscapes with correlated objectives

  • Authors:
  • Sébastien Verel;Arnaud Liefooghe;Laetitia Jourdan;Clarisse Dhaenens

  • Affiliations:
  • University of Nice Sophia Antipolis - CNRS, France and INRIA Lille-Nord Europe, France;Université Lille 1, LIFL - CNRS, France and INRIA Lille-Nord Europe, France;INRIA Lille-Nord Europe, France;Université Lille 1, LIFL - CNRS, France and INRIA Lille-Nord Europe, France

  • Venue:
  • EvoCOP'11 Proceedings of the 11th European conference on Evolutionary computation in combinatorial optimization
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 singleobjective 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 nonlinearity, the number of objectives and the correlation degree between objective functions on the number of Pareto local optima.