利用生成模型对两阶段随机规划进行样本外测试
Using a generative model for out-of-sample testing of two-stage stochastic programs
AI总结:
本文提出利用NORTA生成模型在样本数据有限时提升两阶段随机规划解决方案的可靠性,通过案例研究展示其在电力系统防洪规划中的应用,验证生成场景的有效性。
摘要:
随机规划模型在不确定性决策中常面临样本稀缺问题,获取不确定参数的代表性样本需要昂贵的模拟或测量。本文提出一个框架,利用正常到任何(NORTA)生成模型,通过全面的样本外测试提高两阶段随机规划解决方案的可靠性。NORTA模型能高效生成合成场景,保留有限数据的边际分布和相关结构,为昂贵的物理基础模拟提供计算上可行的替代方案。通过得克萨斯州电力系统防洪规划案例研究,使用16个高保真洪水场景生成800个额外合成场景进行验证。结果表明,NORTA生成的场景能准确捕捉关键统计特性,样本外性能与原始随机规划模型的预期一致。该框架使决策者在获取额外真实数据成本过高时能评估解决方案的鲁棒性。该方法通过提供随机规划中场景生成挑战的实用解决方案,将机器学习与运筹学联系起来。
英文摘要:
Stochastic programming models for decision-making under uncertainty often suffer from scenario scarcity, where obtaining representative samples of uncertain parameters requires expensive simulations or measurements. This work presents a framework that leverages the Normal-to-Anything (NORTA) generative model to enhance the reliability of two-stage stochastic programming solutions through comprehensive out-of-sample testing when scenario data is limited. The NORTA model efficiently generates synthetic scenarios that preserve both marginal distributions and correlation structures from limited available data, offering a computationally tractable alternative to expensive physics-based simulations. We demonstrate the approach through a case study on power grid resilience planning against flood events in Texas, where we use 16 high-fidelity flood scenarios to generate 800 additional synthetic scenarios for validation. The results show that NORTA-generated scenarios accurately capture essential statistical properties, with the out-of-sample performance of first-stage decisions closely matching expectations from the original stochastic programming model. This framework enables decision-makers to assess the robustness of their solutions when obtaining additional real-world data is prohibitively expensive. The approach bridges machine learning and operations research by providing a practical solution to scenario generation challenges in stochastic programming.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。