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 Citation (Scopus)

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

Fingerprint

Dynamic programming
Rivers

Keywords

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

Cite this

Zheng, H., Duan, K., Mei, Y., & Lin, Y. (2014). Parallel dynamic programming based on stage ReConstruction and its application in reservoir operation. In W. Song, S. Xu, L. Chen, Y. Han, & R. Lee (Eds.), 2014 IEEE/ACIS 13th International Conference on Computer and Information Science, ICIS 2014 - Proceedings (pp. 327-336). [6912155] (2014 IEEE/ACIS 13th International Conference on Computer and Information Science, ICIS 2014 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICIS.2014.6912155

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 proceedingConference contribution

Zheng, H, Duan, K, Mei, Y & Lin, Y 2014, Parallel dynamic programming based on stage ReConstruction and its application in reservoir operation. in W Song, S Xu, L Chen, Y Han & R Lee (eds), 2014 IEEE/ACIS 13th International Conference on Computer and Information Science, ICIS 2014 - Proceedings., 6912155, 2014 IEEE/ACIS 13th International Conference on Computer and Information Science, ICIS 2014 - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 327-336, 2014 13th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2014 - Proceedings, Taiyuan, China, 6/4/14. https://doi.org/10.1109/ICIS.2014.6912155
Zheng H, Duan K, Mei Y, Lin Y. Parallel dynamic programming based on stage ReConstruction and its application in reservoir operation. In Song W, Xu S, Chen L, Han Y, Lee R, editors, 2014 IEEE/ACIS 13th International Conference on Computer and Information Science, ICIS 2014 - Proceedings. 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). https://doi.org/10.1109/ICIS.2014.6912155
Zheng, Huitao ; Duan, Kai ; Mei, Yadong ; Lin, Yuru. / Parallel dynamic programming based on stage ReConstruction and its application in reservoir operation. 2014 IEEE/ACIS 13th International Conference on Computer and Information Science, ICIS 2014 - Proceedings. editor / Wenai Song ; Simon Xu ; Lichao Chen ; Yan Han ; Roger Lee. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 327-336 (2014 IEEE/ACIS 13th International Conference on Computer and Information Science, ICIS 2014 - Proceedings).
@inproceedings{00cdf376089f49bd961822d47bc5fdbc,
title = "Parallel dynamic programming based on stage ReConstruction and its application in reservoir operation",
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.",
keywords = "optimized operation of cascade reservoir, parallel computing, parallel dynamic programming, stage reconstruction",
author = "Huitao Zheng and Kai Duan and Yadong Mei and Yuru Lin",
year = "2014",
month = "9",
day = "26",
doi = "10.1109/ICIS.2014.6912155",
language = "English (US)",
series = "2014 IEEE/ACIS 13th International Conference on Computer and Information Science, ICIS 2014 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "327--336",
editor = "Wenai Song and Simon Xu and Lichao Chen and Yan Han and Roger Lee",
booktitle = "2014 IEEE/ACIS 13th International Conference on Computer and Information Science, ICIS 2014 - Proceedings",

}

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 -