Dominance for multi-objective robust optimization concepts

被引:32
作者
Botte, Marco [1 ]
Schoebel, Anita [1 ]
机构
[1] Georg August Univ Gottingen, Lotzestr 16-18, D-37083 Gottingen, Germany
关键词
Multiple objective programming; Robustness and sensitivity analysis; Pareto robust efficiency; COMBINATORIAL OPTIMIZATION; PARETO EFFICIENCY; MIN-MAX;
D O I
10.1016/j.ejor.2018.08.020
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In robust optimization, the parameters of an optimization problem are not deterministic but uncertain. Their values depend on the scenarios which may occur. Single-objective robust optimization has been studied extensively. Since 2012, researchers have been looking at robustness concepts for multi-objective optimization problems as well. In another line of research, single-objective uncertain optimization problems are transformed to deterministic multi-objective problems by treating every scenario as an objective function. In this paper we combine these two points of view. We treat every scenario as an objective function also in uncertain multi-objective optimization, and we define a corresponding concept of dominance which we call multi scenario efficiency. We sketch this idea for finite uncertainty sets and extend it to the general case of infinite uncertainty sets. We then investigate the relation between this dominance and the concepts of highly, locally highly, flimsily, and different versions of minmax robust efficiency. For all these concepts we prove that every strictly robust efficient solution is multi-scenario efficient. On the other hand, under a compactness condition, the set of multi-scenario efficient solutions contains a robust efficient solution for all these concepts which generalizes the Pareto robustly optimal (PRO) solutions from single-objective optimization to Pareto robust efficient (PRE) solutions in the multi-objective case. We furthermore present two results on reducing an infinite uncertainty set to a finite one which are a basis for computing multi scenario efficient solutions. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:430 / 440
页数:11
相关论文
共 50 条
[31]   On the calculation of stability radius for multi-objective combinatorial optimization problems by inverse optimization [J].
Roland, Julien ;
De Smet, Yves ;
Figueira, Jose Rui .
4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2012, 10 (04) :379-389
[32]   Eyelid Detection Method Based on a Fuzzy Multi-Objective Optimization [J].
Alvarez-Betancourt, Yuniol ;
Garcia-Silvente, Miguel .
COMPUTACION Y SISTEMAS, 2014, 18 (01) :65-78
[33]   Vehicle Layout Optimization Using Multi-Objective Genetic Algorithms [J].
Phadte, Siddhant .
2017 INTERNATIONAL CONFERENCE ON ALGORITHMS, METHODOLOGY, MODELS AND APPLICATIONS IN EMERGING TECHNOLOGIES (ICAMMAET), 2017,
[34]   On the calculation of stability radius for multi-objective combinatorial optimization problems by inverse optimization [J].
Julien Roland ;
Yves De Smet ;
José Rui Figueira .
4OR, 2012, 10 :379-389
[35]   A coevolutionary technique based on multi-swarm particle swarm optimization for dynamic multi-objective optimization [J].
Liu, Ruochen ;
Li, Jianxia ;
Fan, Jing ;
Mu, Caihong ;
Jiao, Licheng .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 261 (03) :1028-1051
[36]   Trade-off preservation in inverse multi-objective convex optimization [J].
Chan, Timothy C. Y. ;
Lee, Taewoo .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 270 (01) :25-39
[37]   Cluster ensemble selection and consensus clustering: A multi-objective optimization approach [J].
Aktas, Dilay ;
Lokman, Banu ;
Inkaya, Tulin ;
Dejaegere, Gilles .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 314 (03) :1065-1077
[38]   Multi-objective optimization using metaheuristics: non-standard algorithms [J].
Talbi, El-Ghazali ;
Basseur, Matthieu ;
Nebro, Antonio J. ;
Alba, Enrique .
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2012, 19 (1-2) :283-305
[39]   Decomposition with adaptive composite norm for evolutionary multi-objective combinatorial optimization [J].
Zheng, Ruihao ;
Wu, Yin ;
Li, Genghui ;
Zhang, Yu ;
Wang, Zhenkun .
SWARM AND EVOLUTIONARY COMPUTATION, 2024, 86
[40]   Whole blood or apheresis donations? A multi-objective stochastic optimization approach [J].
Osorio, Andres F. ;
Brailsford, Sally C. ;
Smith, Honora K. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 266 (01) :193-204