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 language | English (US) |
|---|---|
| Title of host publication | 2014 IEEE/ACIS 13th International Conference on Computer and Information Science, ICIS 2014 - Proceedings |
| Editors | Wenai Song, Simon Xu, Lichao Chen, Yan Han, Roger Lee |
| Publisher | Institute of Electrical and Electronics Engineers Inc. |
| Pages | 327-336 |
| Number of pages | 10 |
| ISBN (Electronic) | 9781479948604 |
| DOIs | |
| State | Published - Sep 26 2014 |
| Event | 2014 13th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2014 - Proceedings - Taiyuan, China Duration: Jun 4 2014 → Jun 6 2014 |
Publication series
| Name | 2014 IEEE/ACIS 13th International Conference on Computer and Information Science, ICIS 2014 - Proceedings |
|---|
Other
| Other | 2014 13th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2014 - Proceedings |
|---|---|
| Country | China |
| City | Taiyuan |
| Period | 6/4/14 → 6/6/14 |
Fingerprint
Keywords
- optimized operation of cascade reservoir
- parallel computing
- parallel dynamic programming
- stage reconstruction
Cite this
Parallel dynamic programming based on stage ReConstruction and its application in reservoir operation. / Zheng, Huitao; Duan, Kai; Mei, Yadong; Lin, Yuru.
2014 IEEE/ACIS 13th International Conference on Computer and Information Science, ICIS 2014 - Proceedings. ed. / Wenai Song; Simon Xu; Lichao Chen; Yan Han; Roger Lee. Institute of Electrical and Electronics Engineers Inc., 2014. p. 327-336 6912155 (2014 IEEE/ACIS 13th International Conference on Computer and Information Science, ICIS 2014 - Proceedings).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
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.
ER -