arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2406.07959math.OC
收藏

多准则可调鲁棒性

Multicriteria Adjustable Robustness

Elisabeth Halser, Elisabeth Finhold, Neele Leithäuser, Jan Schwientek, Katrin Teichert, Karl-Heinz Küfer

AI总结:

针对多准则可调鲁棒优化缺乏通用刻画与求解方法的问题,本文定义有效解并比较三种计算概念,表明 ε-约束式先标量化后鲁棒化更具决策价值。

摘要:

多准则可调鲁棒优化(MARO)问题出现在各种各样的实际场景中,例如建筑能源供应的设计。然而,迄今为止,文献中尚没有通用方法,既没有用于刻画该问题类解的方法,也没有潜在的求解方法。我们给出了 MARO 问题有效解的不同定义,并考察了处理这些问题的三种计算概念。这些计算概念也可以理解为额外的解定义。我们评估了不同计算方法的优缺点,并分析了它们与我们最初的 MARO 有效性定义之间的联系。我们观察到,一种受 ε-约束启发的“先标量化、后鲁棒化”计算方法是有益的,因为它提供了一个决策者易于理解的有效集,并且为特定有效解的最坏情形评估提供了紧界。相比之下,加权和“先标量化、后鲁棒化”方法使问题结构保持得更简单,但只有在目标之间期望的权衡已经已知时才有益,因为有效集可能看起来含糊不清。此外,我们证明了“先鲁棒化”过程只会给出较差的界,并且可能过于乐观,也可能过于悲观。

英文摘要:

Multicriteria adjustable robust optimization (MARO) problems arise in a wide variety of practical settings, for example, in the design of a building's energy supply. However, no general approaches, neither for the characterization of solutions to this problem class, nor potential solution methods, are available in the literature so far. We give different definitions for efficient solutions to MARO problems and look at three computational concepts to deal with the problems. These computational concepts can also be understood as additional solution definitions. We assess the advantages and disadvantages of the different computational approaches and analyze their connections to our initial definitions of MARO-efficiency. We observe that an $\varepsilon$-constraint inspired first-scalarize-then-robustify computational approach is beneficial because it provides an efficient set that is easy to understand for decision makers and provides tight bounds on the worst-case evaluation for a particular efficient solution. In contrast, a weighted sum first-scalarize-then-robustify approach keeps the problem structure more simple but is only beneficial if the desired trade-off between objectives is already known because the efficient set might look ambiguous. Further, we demonstrate that a first-robustify procedure only gives bad bounds and can be too optimistic as well as too pessimistic.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑