arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2412.01264cs.LGmath.OC
收藏

迈向用于优化的鲁棒可解释代理模型

Towards Robust Interpretable Surrogates for Optimization

University of Passau(帕绍大学)

Marc Goerigk, Michael Hartisch, Sebastian Merten

AI总结:

本文结合鲁棒优化与内在可解释优化模型,构建对参数扰动更鲁棒且可解释的决策树代理,并提出模型、求解方法及启发式评估。

摘要:

优化模型在实际实施中的一个重要因素是目标用户的接受度。除其他因素外,这受到求解过程可解释性的影响。满足这一要求的决策规则可以通过内在可解释优化模型框架来生成。在实践中,优化问题的参数往往存在不确定性。应对这一挑战的一种成熟方法是鲁棒优化概念。我们工作的目标是结合这两种概念:创建决策树,作为优化过程的代理,使其对扰动更具鲁棒性,同时仍保持内在可解释性。为此,我们提出了基于不同不确定性建模变体的合适模型以及求解方法。此外,本文评估了启发式方法执行该任务的适用性。两种方法都与现有的内在可解释优化模型框架进行了比较。

英文摘要:

An important factor in the practical implementation of optimization models is the acceptance by the intended users. This is influenced among other factors by the interpretability of the solution process. Decision rules that meet this requirement can be generated using the framework for inherently interpretable optimization models. In practice, there is often uncertainty about the parameters of an optimization problem. An established way to deal with this challenge is the concept of robust optimization. The goal of our work is to combine both concepts: to create decision trees as surrogates for the optimization process that are more robust to perturbations and still inherently interpretable. For this purpose we present suitable models based on different variants to model uncertainty, and solution methods. Furthermore, the applicability of heuristic methods to perform this task is evaluated. Both approaches are compared with the existing framework for inherently interpretable optimization models.

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

↑