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

Huitao Zheng, Yadong Mei, Kai Duan, Yuru Lin

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

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 and gradually transferred to a single stage issue. This algorithm was applied to solve the optimized operation of cascade reservoirs in the lower reach of Yalong River in China. Results indicate that the calculating efficiency, compared with serial dynamic programming, can be significantly improved without sacrificing accuracy.

Original languageEnglish (US)
Pages (from-to)31-41
Number of pages11
JournalInternational Journal of Networked and Distributed Computing
Volume3
Issue number1
DOIs
StatePublished - Jan 2015

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