Simple Problems The Simplicial Gluing Structure of Pareto Sets and Pareto Fronts

被引：1
|
作者：
Hamada, Naoki [1 ]
机构：
[1] Fujitsu Labs Ltd, Nakahara Ku, 4-1-1 Kamikodanaka, Kawasaki, Kanagawa, Japan
来源：
PROCEEDINGS OF THE 2017 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCO'17 COMPANION) | 2017年
关键词：
multi-objective optimization; problem class; stratification;
D O I：
10.1145/3067695.3076069
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Quite a few studies on real-world applications of multi-objective optimization reported that their Pareto sets and Pareto fronts form a topological simplex. Such a class of problems was recently named the simple problems, and their Pareto set and Pareto front were observed to have a gluing structure similar to the faces of a simplex. This paper gives a theoretical justification for that observation by proving the gluing structure of the Pareto sets/fronts of subproblems of a simple problem. The simplicity of standard benchmark problems is studied.
引用
收藏
页码：315 / 316
页数：2
相关论文
共 50 条
  • [1] A New Scalarization Technique to Approximate Pareto Fronts of Problems with Disconnected Feasible Sets
    Burachik, R. S.
    Kaya, C. Y.
    Rizvi, M. M.
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2014, 162 (02) : 428 - 446
  • [2] A New Scalarization Technique to Approximate Pareto Fronts of Problems with Disconnected Feasible Sets
    R. S. Burachik
    C. Y. Kaya
    M. M. Rizvi
    [J]. Journal of Optimization Theory and Applications, 2014, 162 : 428 - 446
  • [3] Fast computation of equispaced Pareto manifolds and Pareto fronts for multiobjective optimization problems
    Pereyra, Victor
    [J]. MATHEMATICS AND COMPUTERS IN SIMULATION, 2009, 79 (06) : 1935 - 1947
  • [4] Bezier Simplex Fitting: Describing Pareto Fronts of Simplicial Problems with Small Samples in Multi-Objective Optimization
    Kobayashi, Ken
    Hamada, Naoki
    Sannai, Akiyoshi
    Tanaka, Akinori
    Bannai, Kenichi
    Sugiyama, Masashi
    [J]. THIRTY-THIRD AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FIRST INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / NINTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2019, : 2304 - 2313
  • [5] On the Hierarchical Structure of Pareto Critical Sets
    Gebken, Bennet
    Peitz, Sebastian
    Dellnitz, Michael
    [J]. 14TH INTERNATIONAL GLOBAL OPTIMIZATION WORKSHOP (LEGO), 2019, 2070
  • [6] On the hierarchical structure of Pareto critical sets
    Bennet Gebken
    Sebastian Peitz
    Michael Dellnitz
    [J]. Journal of Global Optimization, 2019, 73 : 891 - 913
  • [7] On the hierarchical structure of Pareto critical sets
    Gebken, Bennet
    Peitz, Sebastian
    Dellnitz, Michael
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2019, 73 (04) : 891 - 913
  • [8] TOPOLOGY OF PARETO SETS OF STRONGLY CONVEX PROBLEMS
    Hamada, Naoki
    Hayano, Kenta
    Ichiki, Shunsuke
    Kabata, Yutaro
    Teramoto, Hiroshi
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2020, 30 (03) : 2659 - 2686
  • [9] Multi-objective infinite horizon optimal control problems: characterization of the Pareto fronts and Pareto solutions
    Ana Paula Chorobura
    [J]. Computational and Applied Mathematics, 2021, 40
  • [10] Multi-objective infinite horizon optimal control problems: characterization of the Pareto fronts and Pareto solutions
    Chorobura, Ana Paula
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2021, 40 (08):
12345