Uncertainty quantifications of Pareto optima in multiobjective problems

被引:12
|
作者
Hung, Tzu-Chieh [1 ]
Chan, Kuei-Yuan [1 ]
机构
[1] Natl Cheng Kung Univ, Dept Mech Engn, Tainan 70101, Taiwan
关键词
Pareto set; Uncertainty propagation; Multi-objective problems; Design under uncertainty; ROBUST DESIGN; CONCURRENT DESIGN; OPTIMIZATION; FORMULATIONS;
D O I
10.1007/s10845-011-0602-9
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Design is a multi-objective decision-making process considering manufacturing, cost, aesthetics, usability among many other product attributes. The set of optimal solutions, the Pareto set, indicates the trade-offs between objectives. Decision-makers generally select their own optima from the Pareto set based on personal preferences or other judgements. However, uncertainties from manufacturing processes and from operating conditions will change the performances of the Pareto optima. Evaluating the impacts of uncertainties on Pareto optima requires a large amount of data and resources. Comparing multiple Pareto solutions under uncertainty are also very costly. In this work, local Pareto set approximation is integrated with uncertainty propagation technique to quantify design variations in the objective space. An optimality influence range is proposed using linear combinations of objective functions that creates a more accurate polygon objective variation subspace. A set of 'virtual samples' is then generated to form two quantifications of the objective variation subspace, namely an influence noise to indicate how a design remains optimal, and an influence range that quantifies the overall variations of a design. In most engineering practices, a Pareto optimum with a smaller influence noise and a smaller influence range is preferred. We also extend the influence noise/range concept to nonlinear Pareto set with the second-order approximation. The quadratic local Pareto approximation method in the literature is also extended in this work to solve multi-objective engineering problems with black-box functions. The usefulness of the proposed quantification method is demonstrated using a numerical example as well as using an engineering problem in structural design.
引用
收藏
页码:385 / 395
页数:11
相关论文
共 50 条
  • [1] Uncertainty quantifications of Pareto optima in multiobjective problems
    Tzu-Chieh Hung
    Kuei-Yuan Chan
    [J]. Journal of Intelligent Manufacturing, 2013, 24 : 385 - 395
  • [2] Equivalence of Weak Pareto Optima for Multiobjective Optimization Problems with Cone Constrains
    Mei, Cao
    Xue, Zhao
    [J]. FIFTH INTERNATIONAL CONFERENCE ON DIGITAL IMAGE PROCESSING (ICDIP 2013), 2013, 8878
  • [3] Equivalence and existence of weak Pareto optima for multiobjective optimization problems with cone constraints
    Li, Lun
    Li, Jun
    [J]. APPLIED MATHEMATICS LETTERS, 2008, 21 (06) : 599 - 606
  • [4] PARETO OPTIMALITY IN MULTIOBJECTIVE PROBLEMS
    CENSOR, Y
    [J]. APPLIED MATHEMATICS AND OPTIMIZATION, 1977, 4 (01): : 41 - 59
  • [5] A Bayesian approach to find Pareto optima in multiobjective programming problems using Sequential Monte Carlo algorithms
    Tsionas, Mike G.
    [J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2018, 77 : 73 - 79
  • [6] On local optima in multiobjective combinatorial optimization problems
    Luis Paquete
    Tommaso Schiavinotto
    Thomas Stützle
    [J]. Annals of Operations Research, 2007, 156
  • [7] Pareto Local Optima of Multiobjective NK-Landscapes with Correlated Objectives
    Verel, Sebastien
    Liefooghe, Arnaud
    Jourdan, Laetitia
    Dhaenens, Clarisse
    [J]. EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, 2011, 6622 : 226 - +
  • [8] On local optima in multiobjective combinatorial optimization problems
    Paquete, Luis
    Schiavinotto, Tommaso
    Stuetzle, Thomas
    [J]. ANNALS OF OPERATIONS RESEARCH, 2007, 156 (01) : 83 - 97
  • [9] Robust Pareto solutions for convex quadratic multiobjective optimization problems under data uncertainty
    Chuong, T. D.
    Mak-Hau, V. H.
    Yearwood, J.
    Dazeley, R.
    Nguyen, M-T
    Cao, T.
    [J]. ANNALS OF OPERATIONS RESEARCH, 2022, 319 (02) : 1533 - 1564
  • [10] Robust Pareto solutions for convex quadratic multiobjective optimization problems under data uncertainty
    T. D. Chuong
    V. H. Mak-Hau
    J. Yearwood
    R. Dazeley
    M.-T. Nguyen
    T. Cao
    [J]. Annals of Operations Research, 2022, 319 : 1533 - 1564