论文标题

基于深度学习的资源分配用于基础设施弹性

Deep Learning-based Resource Allocation for Infrastructure Resilience

论文作者

Alemzadeh, Siavash, Talebiyan, Hesam, Talebi, Shahriar, Duenas-Osorio, Leonardo, Mesbahi, Mehran

论文摘要

从优化的角度来看,资源分配是解决限制因素的基石之一,这些因素通常在停电和交通拥堵等应用中产生。在本文中,我们采用了一种数据驱动的方法来估计最佳的节点恢复顺序,以立即在自然灾害(例如地震)之后立即恢复基础设施网络。我们从TD-INDP生成数据,TD-INDP是相互依存网络的最佳恢复策略的高保真模拟器,并采用深层神经网络来近似这些策略。尽管基本问题是NP完整的,但通过我们的方法获得的恢复序列几乎是最佳的。此外,通过训练多个模型---所谓的估计器 - 对于各种资源可用性水平,我们提出的方法平衡了资源利用和恢复时间之间的权衡。决策者可以使用我们训练有素的模型在意外情况下更有效地分配资源,进而提高社区的弹性。除了他们的预测能力外,这种训练有素的估计器在恢复策略中揭示了不同淋巴结功能之间相互依赖性的影响。我们通过田纳西州谢尔比县的现实世界相互依存的基础设施展示了我们的方法。

From an optimization point of view, resource allocation is one of the cornerstones of research for addressing limiting factors commonly arising in applications such as power outages and traffic jams. In this paper, we take a data-driven approach to estimate an optimal nodal restoration sequence for immediate recovery of the infrastructure networks after natural disasters such as earthquakes. We generate data from td-INDP, a high-fidelity simulator of optimal restoration strategies for interdependent networks, and employ deep neural networks to approximate those strategies. Despite the fact that the underlying problem is NP-complete, the restoration sequences obtained by our method are observed to be nearly optimal. In addition, by training multiple models---the so-called estimators---for a variety of resource availability levels, our proposed method balances a trade-off between resource utilization and restoration time. Decision-makers can use our trained models to allocate resources more efficiently after contingencies, and in turn, improve the community resilience. Besides their predictive power, such trained estimators unravel the effect of interdependencies among different nodal functionalities in the restoration strategies. We showcase our methodology by the real-world interdependent infrastructure of Shelby County, TN.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源