Parallel dynamic programming based on stage ReConstruction and its application in reservoir operation

Huitao Zheng, Kai Duan, Yadong Mei, Yuru Lin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

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.

Original languageEnglish (US)
Title of host publication2014 IEEE/ACIS 13th International Conference on Computer and Information Science, ICIS 2014 - Proceedings
EditorsWenai Song, Simon Xu, Lichao Chen, Yan Han, Roger Lee
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages327-336
Number of pages10
ISBN (Electronic)9781479948604
DOIs
StatePublished - Sep 26 2014
Event2014 13th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2014 - Proceedings - Taiyuan, China
Duration: Jun 4 2014Jun 6 2014

Publication series

Name2014 IEEE/ACIS 13th International Conference on Computer and Information Science, ICIS 2014 - Proceedings

Other

Other2014 13th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2014 - Proceedings
CountryChina
CityTaiyuan
Period6/4/146/6/14

Keywords

  • optimized operation of cascade reservoir
  • parallel computing
  • parallel dynamic programming
  • stage reconstruction

Fingerprint Dive into the research topics of 'Parallel dynamic programming based on stage ReConstruction and its application in reservoir operation'. Together they form a unique fingerprint.

Cite this