📖
Pareto Local Optima of Multiobjective NK-Landscapes with Correlated Objectives
Sébastien Verel, Arnaud Liefooghe, Laetitia Jourdan, Clarisse Dhaenens

Pareto Local Optima of Multiobjective NK-Landscapes with Correlated Objectives

Science & Mathematics Published 2011 Verification Pending

Overview & Synopsis

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.

Indexed from repository: HAL Open Science (hal.science)
Loading document from verified source...
Keyboard Shortcuts: ← / → for pages • + / - for zoom • 0 to fit width Powered by Mozilla PDF.js v3.11

Document Information

Document Title Pareto Local Optima of Multiobjective NK-Landscapes with Correlated Objectives
Author / Organization Sébastien Verel, Arnaud Liefooghe, Laetitia Jourdan, Clarisse Dhaenens
Subject & Discipline Multidisciplinary Academic Open Research
Categories Science & Mathematics
Publication Year 2011
License / Rights Open Access / Creative Commons
Resource Verification Listed PDF (Verification Pending)
Original Host Website HAL Open Science (hal.science)
File Format application/pdf (Portable Document Format)
Language EN
Catalog ID DOC-230037
Original Source Link Visit Source Page on hal.science »