TY - GEN
T1 - Parallel dynamic programming based on stage ReConstruction and its application in reservoir operation
AU - Zheng, Huitao
AU - Duan, Kai
AU - Mei, Yadong
AU - Lin, Yuru
PY - 2014/9/26
Y1 - 2014/9/26
N2 - Dynamic programming is a classisc method to solve reservoir optimized operation. However, with the increasing number of reservoir power stations, computation amount is increasing exponentially, resulting in a dramatic decrease in the timeliness of solving and even causing 'curse of dimensionality'. In response to this, we improved the serial recursion calculation process of dynamic programming and introduced parallel dynamic programming based on stage reconstruction. Through the proposed algorithm a multistage decision problem can be repeatedly reconstructed in a parallel environment and gradually transferred to a single stage issue. This algorithm was then applied to solve the optimized operation of cascade reservoirs in the lower reach of Yalong River in China. Analog computation was carried out to evaluate the effects of parameter control on the parallel calculation performance of the algorithm. Results indicate that the calculating efficiency, compared with serial dynamic programming, can be significantly improved without sacrificing the accuracy with parallel dynamic programming based on stage reconstruction.
AB - Dynamic programming is a classisc method to solve reservoir optimized operation. However, with the increasing number of reservoir power stations, computation amount is increasing exponentially, resulting in a dramatic decrease in the timeliness of solving and even causing 'curse of dimensionality'. In response to this, we improved the serial recursion calculation process of dynamic programming and introduced parallel dynamic programming based on stage reconstruction. Through the proposed algorithm a multistage decision problem can be repeatedly reconstructed in a parallel environment and gradually transferred to a single stage issue. This algorithm was then applied to solve the optimized operation of cascade reservoirs in the lower reach of Yalong River in China. Analog computation was carried out to evaluate the effects of parameter control on the parallel calculation performance of the algorithm. Results indicate that the calculating efficiency, compared with serial dynamic programming, can be significantly improved without sacrificing the accuracy with parallel dynamic programming based on stage reconstruction.
KW - optimized operation of cascade reservoir
KW - parallel computing
KW - parallel dynamic programming
KW - stage reconstruction
UR - http://www.scopus.com/inward/record.url?scp=84936768857&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84936768857&partnerID=8YFLogxK
U2 - 10.1109/ICIS.2014.6912155
DO - 10.1109/ICIS.2014.6912155
M3 - Conference contribution
AN - SCOPUS:84936768857
T3 - 2014 IEEE/ACIS 13th International Conference on Computer and Information Science, ICIS 2014 - Proceedings
SP - 327
EP - 336
BT - 2014 IEEE/ACIS 13th International Conference on Computer and Information Science, ICIS 2014 - Proceedings
A2 - Song, Wenai
A2 - Xu, Simon
A2 - Chen, Lichao
A2 - Han, Yan
A2 - Lee, Roger
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2014 13th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2014 - Proceedings
Y2 - 4 June 2014 through 6 June 2014
ER -