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 条
  • [31] Robustness in nonsmooth nonlinear multi-objective programming
    Zamani, Moslem
    Soleimani-damaneh, Majid
    Kabgani, Alireza
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 247 (02) : 370 - 378
  • [32] β-Robustness Approach for Fuzzy Multi-objective Problems
    Bahri, Oumayma
    Ben Amor, Nahla
    Talbi, El-Ghazali
    INFORMATION PROCESSING AND MANAGEMENT OF UNCERTAINTY IN KNOWLEDGE-BASED SYSTEMS, IPMU 2016, PT II, 2016, 611 : 225 - 237
  • [33] Robustness using Multi-Objective Evolutionary Algorithms
    Gaspar-Cunha, A.
    Covas, J. A.
    APPLICATIONS OF SOFT COMPUTING: RECENT TRENDS, 2006, : 353 - +
  • [34] Robustness considerations in multi-objective optimal design
    Ölvander, J
    JOURNAL OF ENGINEERING DESIGN, 2005, 16 (05) : 511 - 523
  • [35] Introducing a watermarking with a multi-objective genetic algorithm
    Diaz, Diego Sal
    Romay, Manuel Grana
    GECCO 2005: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOLS 1 AND 2, 2005, : 2219 - 2220
  • [36] Multi-objective boxing match algorithm for multi-objective optimization problems
    Tavakkoli-Moghaddam, Reza
    Akbari, Amir Hosein
    Tanhaeean, Mehrab
    Moghdani, Reza
    Gholian-Jouybari, Fatemeh
    Hajiaghaei-Keshteli, Mostafa
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 239
  • [37] Hyper multi-objective evolutionary algorithm for multi-objective optimization problems
    Guo, Weian
    Chen, Ming
    Wang, Lei
    Wu, Qidi
    SOFT COMPUTING, 2017, 21 (20) : 5883 - 5891
  • [38] MOCSA: A Multi-Objective Crow Search Algorithm for Multi-Objective Optimization
    Nobahari, Hadi
    Bighashdel, Ariyan
    2017 2ND CONFERENCE ON SWARM INTELLIGENCE AND EVOLUTIONARY COMPUTATION (CSIEC), 2017, : 60 - 65
  • [39] Multi-Objective A* Algorithm for the Multimodal Multi-Objective Path Planning Optimization
    Jin, Bo
    2021 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC 2021), 2021, : 1704 - 1711
  • [40] Multi-Objective Factored Evolutionary Optimization and the Multi-Objective Knapsack Problem
    Peerlinck, Amy
    Sheppard, John
    2022 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2022,