arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2205.07615math.OC
收藏

水库群效益估算的近似动态规划

Approximate dynamic programming for profit estimation of connected hydro reservoirs

Farzaneh Pourahmadi, Trine Krogh Boomsma

摘要:

本文研究了不确定动态环境下的水库群调度问题。该问题传统上被制定为一个随机动态计划占电力价格和水库流入的不确定性。这个公式受到维数灾难的影响,因为状态空间随着水库的数量以及价格和流入的历史而爆炸。为了避免计算未来价值函数的期望值,该模型利用了所谓的决策后状态。为了进一步解决维数问题,我们提出了一个近似的动态规划的方法,估计未来的价值水使用线性逼近架构。当价格和流入的时间序列遵循自回归过程时,我们的近似提供了未来价值函数的上界。我们使用基于价格和流入的历史数据的离线训练算法,并运行样本内和样本外模拟。两个实际的测试系统的级联和网络连接的水库服务于证明我们的方法的计算易处理性。特别是,我们提供了数值证据的收敛性和质量的解决方案。对于我们的测试系统,我们的研究结果表明,利润估计提高了20%时,包括流入的线性逼近。

英文摘要:

In this paper, we study the operational problem of connected hydro power reservoirs which involves sequential decision-making in an uncertain and dynamic environment. The problem is traditionally formulated as a stochastic dynamic program accounting for the uncertainty of electricity prices and reservoir inflows. This formulation suffers from the curse of dimensionality, as the state space explodes with the number of reservoirs and the history of prices and inflows. To avoid computing the expectation of future value functions, the proposed model takes advantage of the so-called post-decision state. To further tackle the dimensionality issue, we propose an approximate dynamic programming approach that estimates the future value of water using a linear approximation architecture. When the time series of prices and inflows follow autoregressive processes, our approximation provides an upper bound on the future value function. We use an offline training algorithm based on the historical data of prices and inflows and run both in-sample and out-of-sample simulations. Two realistic test systems of cascade and network connected reservoirs serve to demonstrate the computational tractability of our approach. In particular, we provide numerical evidence of convergence and quality of solutions. For our test systems, our results show that profit estimation is improved by 20% when including inflows in the linear approximation.

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

↑