Introducing robustness in multi-objective optimization

被引:352
|
作者
Deb, Kalyanmoy [1 ]
Gupta, Himanshu
机构
[1] Indian Inst Technol, KanGAL, Kanpur 208016, Uttar Pradesh, India
[2] Indian Inst Technol, IBM India Res Lab, New Delhi 110016, India
关键词
multi-objective optimization; evolutionary algorithms; robust solutions; paretooptimal solutions; global and local optimal solutions;
D O I
10.1162/evco.2006.14.4.463
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In optimization studies including multi-objective optimization, the main focus is placed on finding the global Optimum or global Pareto-optimal solutions, representing the best possible objective values. However, in practice, users may not always be interested in finding the so-called global best solutions, particularly when these solutions are quite sensitive to the variable perturbations which cannot be avoided in practice. In such cases, practitioners are interested in finding the robust solutions which are less sensitive to small perturbations in variables. Although robust optimization is dealt with in detail in single-objective evolutionary optimization studies, in this paper, we present two different robust multi-objective optimization procedures, where the emphasis is to find a robust frontier, instead of the global Pareto-optimal frontier in a problem. The first procedure is a straightforward extension of a technique used for single-objective optimization and the second procedure is a more practical approach enabling a user to set the extent of robustness desired in a problem. To demonstrate the differences between global and robust multi-objective optimization principles and the differences between the two robust optimization procedures suggested here, we develop a number of constrained and unconstrained test problems having two and three objectives and show simulation results using an evolutionary multi-objective optimization (EMO) algorithm. Finally, we also apply both robust optimization methodologies to an engineering design problem.
引用
收藏
页码:463 / 494
页数:32
相关论文
共 50 条
  • [1] Robustness of MULTIMOORA: A Method for Multi-Objective Optimization
    Brauers, Willem Karel M.
    Zavadskas, Edmundas Kazimieras
    INFORMATICA, 2012, 23 (01) : 1 - 25
  • [2] Minmax robustness for multi-objective optimization problems
    Ehrgott, Matthias
    Ide, Jonas
    Schoebel, Anita
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 239 (01) : 17 - 31
  • [3] Robustness analysis in multi-objective optimization using a degree of robustness concept
    Barrico, Carlos
    Antunes, Carlos Henggeler
    2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, : 1872 - +
  • [4] Robustness Optimization of Heterogeneous Systems in Multi-Objective Scenarios
    Oros, Anamaria
    Amariutei, Roxana Daniela
    Buzo, Andi
    Rafaila, Monica
    Topa, Marina
    Pelz, Georg
    PROCEEDINGS OF THE 2014 16TH INTERNATIONAL CONFERENCE ON MECHATRONICS (MECHATRONIKA 2014), 2014, : 289 - 294
  • [5] Robustness in Multi-Objective Submodular Optimization: a Quantile Approach
    Malherbe, Cedric
    Scaman, Kevin
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 162, 2022,
  • [6] Robustness in multi-objective optimization using evolutionary algorithms
    A. Gaspar-Cunha
    J. A. Covas
    Computational Optimization and Applications, 2008, 39 : 75 - 96
  • [7] Robustness in multi-objective optimization using evolutionary algorithms
    Gaspar-Cunha, A.
    Covas, J. A.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2008, 39 (01) : 75 - 96
  • [8] Metamodel representations for robustness assessment in multi-objective optimization
    Andersson, J
    Krus, P
    DESIGN METHODS FOR PERFORMANCE AND SUSTAINABILITY, 2001, : 227 - 234
  • [9] Increased Robustness of Product Sequencing Using Multi-Objective Optimization
    Syberfeldt, Anna
    Gustavsson, Patrik
    VARIETY MANAGEMENT IN MANUFACTURING: PROCEEDINGS OF THE 47TH CIRP CONFERENCE ON MANUFACTURING SYSTEMS, 2014, 17 : 434 - 439
  • [10] Evolutionary robustness analysis for multi-objective optimization: benchmark problems
    Gaspar-Cunha, Antonio
    Ferreira, Jose
    Recio, Gustavo
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2014, 49 (05) : 771 - 793