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 条
  • [41] A Bayesian approach to find Pareto optima in multiobjective programming problems using Sequential Monte Carlo algorithms
    Tsionas, Mike G.
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2018, 77 : 73 - 79
  • [42] Treating constraints as objectives in multiobjective optimization problems using niched pareto genetic algorithm
    Vieira, DAG
    Adriano, RLS
    Vasconcelos, JA
    Krähenbühl, L
    IEEE TRANSACTIONS ON MAGNETICS, 2004, 40 (02) : 1188 - 1191
  • [43] Local search for multiobjective function optimization: Pareto Descent Method
    Harada, Ken
    Sakuma, Jun
    Kobayashi, Shigenobu
    GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2006, : 659 - +
  • [44] Hierarchy Ranking Method for Multimodal Multiobjective Optimization With Local Pareto Fronts
    Li, Wenhua
    Yao, Xingyi
    Zhang, Tao
    Wang, Rui
    Wang, Ling
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2023, 27 (01) : 98 - 110
  • [45] Local Model-Based Pareto Front Estimation for Multiobjective Optimization
    Tian, Ye
    Si, Langchun
    Zhang, Xingyi
    Tan, Kay Chen
    Jin, Yaochu
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2023, 53 (01): : 623 - 634
  • [46] Understanding fitness landscapes in morpho-evolution via local optima networks
    Thomson, Sarah L.
    Le Goff, Leni
    Hart, Emma
    Buchanan, Edgar
    PROCEEDINGS OF THE 2024 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, GECCO 2024, 2024, : 114 - 123
  • [47] A Pareto-Optimal Local Optimization Framework for Multiobjective Ergodic Search
    Ren, Zhongqiang
    Srinivasan, Akshaya Kesarimangalam
    Vundurthy, Bhaskar
    Abraham, Ian
    Choset, Howie
    IEEE TRANSACTIONS ON ROBOTICS, 2023, 39 (05) : 3452 - 3463
  • [48] MMOGA for Solving Multimodal Multiobjective Optimization Problems with Local Pareto Sets
    Yue, C. T.
    Liang, J. J.
    Suganthan, P. N.
    Qu, B. Y.
    Yu, K. J.
    Liu, S.
    2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
  • [49] Pareto set analysis: local measures of objective coupling in multiobjective design optimization
    Bart D. Frischknecht
    Diane L. Peters
    Panos Y. Papalambros
    Structural and Multidisciplinary Optimization, 2011, 43 : 617 - 630
  • [50] Pareto set analysis: local measures of objective coupling in multiobjective design optimization
    Frischknecht, Bart D.
    Peters, Diane L.
    Papalambros, Panos Y.
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2011, 43 (05) : 617 - 630
12345