arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2304.07534eess.SYcs.SY
收藏

一种求解不确定性下输电扩展规划问题的机器学习增强Benders分解方法

A Machine Learning-Enhanced Benders Decomposition Approach to Solve the Transmission Expansion Planning Problem under Uncertainty

Stefan Borozan, Spyros Giannelos, Paola Falugi, Alexandre Moreira, Goran Strbac

AI总结:

本文提出一种机器学习增强的多割Benders分解算法,通过监督学习识别有效和无效的最优性割,在保证解质量的同时显著减轻大规模不确定性输电扩展规划问题的计算负担。

摘要:

能源部门必要的脱碳努力需要整合灵活性资产,同时也增加了电力系统规划和运行的不确定性水平。为了以具有成本效益的方式应对这一问题,输电扩展规划(TEP)模型需要逐步纳入更多细节,以表示潜在的长期系统发展以及具有间歇性可再生能源发电的电网运行。然而,TEP任务建模复杂性的增加很容易导致计算上难以处理的优化问题。目前,大多数解决计算不可处理性的技术都会改变原始问题,从而忽略了关键的建模方面或影响最优解的结构。在本文中,我们提出了一种替代方法,以显著减轻大规模TEP问题的计算负担。我们的方法将机器学习(ML)与成熟的Benders分解相结合,在保持解质量的同时控制问题规模。所提出的ML增强多割Benders分解算法通过监督学习技术识别有效和无效的最优性割来提高计算效率。我们通过求解基于IEEE24和IEEE118测试系统且同时考虑储能投资选项的多个不同规模的多阶段TEP问题,展示了所提方法的优越性。

英文摘要:

The necessary decarbonization efforts in energy sectors entail the integration of flexibility assets, as well as increased levels of uncertainty for the planning and operation of power systems. To cope with this in a cost-effective manner, transmission expansion planning (TEP) models need to incorporate progressively more details to represent potential long-term system developments and the operation of power grids with intermittent renewable generation. However, the increased modeling complexities of TEP exercises can easily lead to computationally intractable optimization problems. Currently, most techniques that address computational intractability alter the original problem, thus neglecting critical modeling aspects or affecting the structure of the optimal solution. In this paper, we propose an alternative approach to significantly alleviate the computational burden of large-scale TEP problems. Our approach integrates machine learning (ML) with the well-established Benders decomposition to manage the problem size while preserving solution quality. The proposed ML-enhanced Multicut Benders Decomposition algorithm improves computational efficiency by identifying effective and ineffective optimality cuts via supervised learning techniques. We illustrate the benefits of the proposed methodology by solving a number of multi-stage TEP problems of different sizes, based on the IEEE24 and IEEE118 test systems, while also considering energy storage investment options.

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

↑