Pareto Local Optima of Multiobjective NK-Landscapes with Correlated Objectives

被引：0
|
作者：
Verel, Sebastien [1 ,3 ]
Liefooghe, Arnaud [2 ,3 ]
Jourdan, Laetitia [3 ]
Dhaenens, Clarisse [2 ,3 ]
机构：
[1] Univ Nice Sophia Antipolis, CNRS, Sophia Antipolis, France
[2] Univ Lille 1, LIFL CNRS, Sophia Antipolis, France
[3] INRIA Lille Nord Europe, Sophia Antipolis, France
来源：
EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION | 2011年 / 6622卷
关键词：
COMBINATORIAL OPTIMIZATION; PERFORMANCE;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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.
引用
收藏
页码：226 / +
页数：2
相关论文
共 50 条
  • [31] Equivalence and existence of weak Pareto optima for multiobjective optimization problems with cone constraints
    Li, Lun
    Li, Jun
    APPLIED MATHEMATICS LETTERS, 2008, 21 (06) : 599 - 606
  • [32] A study on the behavior of genetic algorithms on NK-Landscapes: Effects of selection, drift, mutation, and recombination
    Aguirre, H
    Tanaka, K
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2003, E86A (09) : 2270 - 2279
  • [33] Multi-objective NK Landscapes with Heterogeneous Objectives
    Cosson, Raphael
    Santana, Roberto
    Derbel, Bilel
    Liefooghe, Arnaud
    PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'22), 2022, : 502 - 510
  • [34] Modelling Genetic Improvement Landscapes with Local Optima Networks
    Veerapen, Nadarajen
    Daolio, Fabio
    Ochoa, Gabriela
    PROCEEDINGS OF THE 2017 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCO'17 COMPANION), 2017, : 1543 - 1548
  • [35] The fractal geometry of fitness landscapes at the local optima level
    Thomson, Sarah L.
    Ochoa, Gabriela
    Verel, Sebastien
    NATURAL COMPUTING, 2022, 21 (02) : 317 - 333
  • [36] The fractal geometry of fitness landscapes at the local optima level
    Sarah L. Thomson
    Gabriela Ochoa
    Sébastien Verel
    Natural Computing, 2022, 21 : 317 - 333
  • [37] Inferring Future Landscapes: Sampling the Local Optima Level
    Thomson, Sarah L.
    Ochoa, Gabriela
    Verel, Sebastien
    Veerapen, Nadarajen
    EVOLUTIONARY COMPUTATION, 2020, 28 (04) : 621 - 641
  • [38] A Local Optima Network View of Real Function Fitness Landscapes
    Tomassini, Marco
    ENTROPY, 2022, 24 (05)
  • [39] An enhanced LSHADE with generalized Pareto distribution selection for escaping local optima
    Xu, Zhe
    Yu, Jiatianyi
    Zhang, Baohang
    Yang, Lin
    Liu, Yanting
    Gao, Shangce
    JOURNAL OF SUPERCOMPUTING, 2025, 81 (04):
  • [40] Multi-objectivization Relaxes Multi-funnel Structures in Single-objective NK-landscapes
    Tanaka, Shoichiro
    Takadama, Keiki
    Sato, Hiroyuki
    EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, EVOCOP 2023, 2023, 13987 : 195 - 210
12345