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 language | English (US) |
|---|---|
| Pages (from-to) | 31-41 |
| Number of pages | 11 |
| Journal | International Journal of Networked and Distributed Computing |
| Volume | 3 |
| Issue number | 1 |
| DOIs | |
| State | Published - Jan 2015 |
Keywords
- Optimized operation of cascade reservoir
- Parallel computing
- Parallel dynamic programming
- Stage reconstruction