arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2107.01930math.OC
收藏

基于稀有事件建模的鲁棒随机最优化

Robust Stochastic Optimization with Rare-Event Modeling

Aakil M. Caunhye, Douglas Alem

摘要:

在本文中,我们提出了一种新的鲁棒随机最优化方法,一个独特的考虑罕见的事件,在其中的分歧措施,用于约束的事件方式的模糊集。这是通过使用不确定的期望值参数的泊松分布来模拟罕见事件,并表明该分布具有理论性质,使罕见事件的概率界限的推导。我们采用已证明的双射之间的Bregman分歧和泊松分布的概率范围内的变化的特征,并表明,明确使用泊松特定的Bregman分歧的结果在减少保守性的决策。此外,我们推导出这种保守性减少,这是一个概念类似于流行的概率约束违反鲁棒优化的概率。该界限表明,事件越罕见,罕见事件信息变得越强大。最后,我们提供了我们的强大的同行罕见的事件下,易于处理的重新制定。我们的计算研究,基于一个现实的案例研究,涉及18年的巴西洪水和滑坡数据,揭示了我们的新方法产生显着更好的决策比国家的最先进的方法,不是由罕见的事件驱动。

英文摘要:

In this paper, we propose a novel robust stochastic optimization approach with a distinctive consideration for rare events, in which divergence measures are used to bound the event-wise ambiguity sets. This is done by using the Poisson distribution with uncertain expected value parameter to model rare events and showing that the distribution possesses theoretical properties that enable the derivation of rare-event probability bounds. We employ the proven bijection between the Bregman divergence and the Poisson distribution to characterize variations within the probability bounds, and demonstrate that the explicit use of the Poisson-specific Bregman divergence results in reduced conservatism in decision-making. Moreover, we derive a probability bound on this conservatism reduction, which is a concept akin to the popular probability of constraint violation in robust optimization. The bound shows that the rarer the event, the more the rare-event information becomes powerful. Finally, we provide tractable reformulations for our robust counterparts under rare events. Our computational study, based on a realistic case study involving 18 years of Brazilian flood and landslide data, reveals that our new approach generates significantly better decisions than state-of-the-art approaches that are not driven by rare events.

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

↑