点击次数：

论文类型：期刊论文

发表时间：2017-09-01

发表刊物：ENERGY

收录刊物：EI、SCIE

卷号：134

页面范围：718-730

ISSN号：0360-5442

关键字：Multireservoir system operation; Dynamic programming; Uniform design; Dimensionality reduction; Curse of dimensionality

摘要：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. (c) 2017 Elsevier Ltd. All rights reserved.