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

DOI

10.2991/ijndc.2015.3.1.4How to use a DOI?

Keywords

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

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.

Copyright

© 2017, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - JOUR
AU  - Huitao Zheng
AU  - Yadong Mei
AU  - Kai Duan
AU  - Yuru Lin
PY  - 2015
DA  - 2015/01/01
TI  - Parallel dynamic programming based on stage reconstruction and its application in reservoir operation
JO  - International Journal of Networked and Distributed Computing
SP  - 31
EP  - 41
VL  - 3
IS  - 1
SN  - 2211-7946
UR  - https://doi.org/10.2991/ijndc.2015.3.1.4
DO  - 10.2991/ijndc.2015.3.1.4
ID  - Zheng2015
ER  -