基于标量化的鲁棒多目标优化风险概念

Scalarisation-based risk concepts for robust multi-objective optimisation

European Journal of Operational Research · 2025
被引 3
ABS 4

中文导读

研究了鲁棒多目标优化中鲁棒化和标量化两种操作的顺序对结果的影响,展示了如何将现有风险概念整合进来,并定义了鲁棒帕累托前沿和鲁棒性能指标。

Abstract

Robust optimisation is a well-established framework for optimising functions in the presence of uncertainty. The inherent goal of this problem is to identify a collection of inputs whose outputs are both desirable for the decision maker, whilst also being robust to the underlying uncertainties in the problem. In this work, we study the multi-objective case of this problem. We identify that the majority of all robust multi-objective algorithms rely on two key operations: robustification and scalarisation. Robustification refers to the strategy that is used to account for the uncertainty in the problem. Scalarisation refers to the procedure that is used to encode the relative importance of each objective to a scalar-valued reward. As these operations are not necessarily commutative, the order that they are performed in has an impact on the resulting solutions that are identified and the final decisions that are made. The purpose of this work is to give a thorough exposition on the effects of these different orderings and in particular highlight when one should opt for one ordering over the other. As part of our analysis, we showcase how many existing risk concepts can be integrated into the specification and solution of a robust multi-objective optimisation problem. Besides this, we also demonstrate how one can principally define the notion of a robust Pareto front and a robust performance metric based on our “robustify and scalarise” methodology. To illustrate the efficacy of these new ideas, we present two insightful case studies which are based on real-world data sets. • Two general strategies for robust multi-objective optimisation are studied. • The robustify then scalarise (RTS) and the scalarise then robustify (STR) approaches. • Many existing computational approaches are special cases of our strategies. • Robust Pareto front surfaces are defined. • Robust multi-objective performance metrics are defined.

鲁棒优化多目标优化风险分析数学优化运筹学