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 条
  • [21] On local optima in multiobjective combinatorial optimization problems
    Luis Paquete
    Tommaso Schiavinotto
    Thomas Stützle
    Annals of Operations Research, 2007, 156
  • [22] Equivalence of Weak Pareto Optima for Multiobjective Optimization Problems with Cone Constrains
    Mei, Cao
    Xue, Zhao
    FIFTH INTERNATIONAL CONFERENCE ON DIGITAL IMAGE PROCESSING (ICDIP 2013), 2013, 8878
  • [23] Pareto Frontier Learning with Expensive Correlated Objectives
    Shah, Amar
    Ghahramani, Zoubin
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 48, 2016, 48
  • [24] On local optima in multiobjective combinatorial optimization problems
    Paquete, Luis
    Schiavinotto, Tommaso
    Stuetzle, Thomas
    ANNALS OF OPERATIONS RESEARCH, 2007, 156 (01) : 83 - 97
  • [25] First-Improvement vs. Best-Improvement Local Optima Networks of NK Landscapes
    Ochoa, Gabriela
    Verel, Sebastien
    Tomassini, Marco
    PARALLEL PROBLEMS SOLVING FROM NATURE - PPSN XI, PT I, 2010, 6238 : 104 - +
  • [26] Communities of Local Optima as Funnels in Fitness Landscapes
    Herrmann, Sebastian
    Ochoa, Gabriela
    Rothlauf, Franz
    GECCO'16: PROCEEDINGS OF THE 2016 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2016, : 325 - 331
  • [27] Local Optima Networks for Continuous Fitness Landscapes
    Adair, Jason
    Ochoa, Gabriela
    Malan, Katherine M.
    PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCCO'19 COMPANION), 2019, : 1407 - 1414
  • [28] ALGEBRAIC CRITERIA FOR LOCAL PARETO OPTIMA .2.
    WAN, YH
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1978, 245 (NOV) : 385 - 397
  • [29] A Graph Coloring based Parallel Hill Climber for Large-scale NK-landscapes
    Derbel, Bilel
    Canonne, Lorenzo
    PROCEEDINGS OF THE 2021 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'21), 2021, : 216 - 224
  • [30] ALGEBRAIC CRITERIA FOR LOCAL PARETO OPTIMA .1.
    WAN, YH
    TOPOLOGY, 1977, 16 (01) : 113 - 117
12345