期刊
ADVANCES IN WATER RESOURCES
卷 131, 期 -, 页码 -出版社
ELSEVIER SCI LTD
DOI: 10.1016/j.advwatres.2019.07.003
关键词
Improved dynamic programming; Monotonic dependence relationship; State transitions; Parallel reservoir system
资金
- National Natural Science Foundation of China [51609174, 91647204, 11771058]
- China Postdoctoral Science Foundation [2016M602359]
- Major Program of National Science and Technology Support Plan of China [2016YFC0402209, 2016YFC0400203]
Optimizing a multi-reservoir system is challenging due to the problem of the curse of dimensionality. In this paper, rule-based improved dynamic programming (RIDP) and stochastic dynamic programming (RISDP) algorithms for the optimal operation of a system with a number of parallel reservoirs are proposed to alleviate the dimensionality problem. The improvement is based on a key property: the monotonic dependence relationship between individual reservoir carryover storage and system water availability, which is derived with the assumption of the non-decreasing storage distribution characteristic of a parallel reservoir system. Furthermore, a diagnosis procedure is employed to remove infeasible state transitions, which enables the application of the monotonic relationship within the feasible solution space. In general, the computational complexity of (NS)(n2) from DP can be reduced to (NS)(n) from RIDP (NS is the number of storage discretization for individual reservoirs, n is the number of reservoirs in a parallel system), with controlled solution accuracy. The improved algorithms are applied to a real-world parallel reservoir system in northeastern China. The results demonstrate the computational efficiency and effectiveness of RIDP and RISDP.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据