Optimization of hydropower system operation by uniform dynamic programming for dimensionality reduction

Zhong-kai Feng, Wen-jing Niu, Chun-tian Cheng and Xin-yu Wu

Energy, 2017, vol. 134, issue C, 718-730

Abstract: As a popular optimization tool for multi-stage sequential decision problems, dynamic programming (DP) has been widely used to handle with hydropower system operation problems. However, the DP computational burden shows an exponential growth with the increasing number of hydroplants, which results in “the curse of dimensionality” and limits its application to resolve large and complex hydropower operation problem. Thus, this paper presents a novel modified DP algorithm called uniform dynamic programming (UDP) to alleviate the dimensionality problem of dynamic programming. In UDP, the uniform design is first used to construct the state variables set of each period by selecting some small but representative discrete state combinations, and then the DP recursive equation is used to find an improved solution for the next computation cycle. The UDP method is tested in the Wu River cascaded hydropower system of southwest China. The results indicate that the proposed UDP algorithm has competitive performance in computational efficiency and convergence speed, which is an effective tool for hydropower operation problem.

Keywords: Multireservoir system operation; Dynamic programming; Uniform design; Dimensionality reduction; Curse of dimensionality (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (30)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0360544217310563
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:energy:v:134:y:2017:i:c:p:718-730

DOI: 10.1016/j.energy.2017.06.062

Access Statistics for this article

Energy is currently edited by Henrik Lund and Mark J. Kaiser

More articles in Energy from Elsevier
Bibliographic data for series maintained by Catherine Liu ().