Parallel dynamic programming based on stage reconstruction and its application in reservoir operation
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...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Springer
2015-01-01
|
Series: | International Journal of Networked and Distributed Computing (IJNDC) |
Subjects: | |
Online Access: | https://www.atlantis-press.com/article/14747.pdf |
_version_ | 1797726910592057344 |
---|---|
author | Huitao Zheng Yadong Mei Kai Duan Yuru Lin |
author_facet | Huitao Zheng Yadong Mei Kai Duan Yuru Lin |
author_sort | Huitao Zheng |
collection | DOAJ |
description | 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. |
first_indexed | 2024-03-12T10:52:15Z |
format | Article |
id | doaj.art-22e266da50c14e86a8622387d29c60cf |
institution | Directory Open Access Journal |
issn | 2211-7946 |
language | English |
last_indexed | 2024-03-12T10:52:15Z |
publishDate | 2015-01-01 |
publisher | Springer |
record_format | Article |
series | International Journal of Networked and Distributed Computing (IJNDC) |
spelling | doaj.art-22e266da50c14e86a8622387d29c60cf2023-09-02T06:46:40ZengSpringerInternational Journal of Networked and Distributed Computing (IJNDC)2211-79462015-01-013110.2991/ijndc.2015.3.1.4Parallel dynamic programming based on stage reconstruction and its application in reservoir operationHuitao ZhengYadong MeiKai DuanYuru LinWe 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.https://www.atlantis-press.com/article/14747.pdfparallel computing; optimized operation of cascade reservoir; parallel dynamic programming; stage reconstruction |
spellingShingle | Huitao Zheng Yadong Mei Kai Duan Yuru Lin Parallel dynamic programming based on stage reconstruction and its application in reservoir operation International Journal of Networked and Distributed Computing (IJNDC) parallel computing; optimized operation of cascade reservoir; parallel dynamic programming; stage reconstruction |
title | Parallel dynamic programming based on stage reconstruction and its application in reservoir operation |
title_full | Parallel dynamic programming based on stage reconstruction and its application in reservoir operation |
title_fullStr | Parallel dynamic programming based on stage reconstruction and its application in reservoir operation |
title_full_unstemmed | Parallel dynamic programming based on stage reconstruction and its application in reservoir operation |
title_short | Parallel dynamic programming based on stage reconstruction and its application in reservoir operation |
title_sort | parallel dynamic programming based on stage reconstruction and its application in reservoir operation |
topic | parallel computing; optimized operation of cascade reservoir; parallel dynamic programming; stage reconstruction |
url | https://www.atlantis-press.com/article/14747.pdf |
work_keys_str_mv | AT huitaozheng paralleldynamicprogrammingbasedonstagereconstructionanditsapplicationinreservoiroperation AT yadongmei paralleldynamicprogrammingbasedonstagereconstructionanditsapplicationinreservoiroperation AT kaiduan paralleldynamicprogrammingbasedonstagereconstructionanditsapplicationinreservoiroperation AT yurulin paralleldynamicprogrammingbasedonstagereconstructionanditsapplicationinreservoiroperation |