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.
Article PDF
Avoid common mistakes on your manuscript.
References
T. Jiang, N. Liang, L. Kang and D. Huang, Automatic generation schedules control by using genetic algorithm, Journal of hydroelectric engineering 4 (1995) 7–14. (in Chinese)
G. Ma and L. Wang, Application of a genetic algorithm to optimal operation of hydropower station, Advances in water science 8(3) (1997) 275–280. (in Chinese)
C. Ji and S. Feng, Optimization of energy indexs and long-term operation of multireservoir power systems (application of discrete differential dynamic programming), Journal of Wuhan university of hydraulic and electric engineering 3 (1984) 87–95. (in Chinese)
Y. Mei, Dynamic programming model and method of cascade reservoirs optimal operation for flood control, Journal of Wuhan university of hydraulic and electric engineering 32(5) (1999) 10–12. (in Chinese)
K. D. W. Nandalal and J. J. Bogardi, Dynamic programming based operation of reservoirs: applicability and limits (Cambridge University Press, New York, 2007).
Y. Mei, Y. Xiong and L. Chen, A dynamic programming method for the multi-purpose operation of cascade reservoirs, Journal of hydroelectric engineering 26(2) (2007) 1–4. (in Chinese)
X. Wan, J. Zhou, Application of genetic algorithm for self-adaptation, symmetry and congruity in reservoir mid-long hydraulic power operation, Advances in water science 18(4) (2007) 598–603. (in Chinese)
J. Zheng, K. Yang, F. Ni and G. Liu, Research on overall improved genetic algorithm applied in optimal generation dispatching of multi-reservoir system, Journal of hydraulic engineering 44(2) (2013) 205–211. (in Chinese)
D. N. Kumar and M. J. Reddy, Multipurpose reservoir operation using particle swarm optimization, Journal of Water Resources Planning and Management 133(3) (2007) 192–201. (in Chinese)
M. J. Reddy and D. N. Kumar, Evolving strategies for crop planning and operation of irrigation reservoir system using multi-objective differential evolution, Irrig. Sci. 26 (2008) 177–190.
H. Zong, C. Li, J. Zhou and Y. Zhang, Research and application for short-time cascade hydroelectric scheduling based on progressive optimality algorithm, Water Resources and Power 21(1) (2003) 46–48. (in Chinese)
Z. Dong, The optimization theory and application in scheduling and planning reservoirs. (Shandong Science and Techonology Pres, Jinan, 1989). (in Chinese)
C. Cheng, X. Gao, X. Wu and S. Gao, Fine-grained parallel discrete differentiation and dynamic programming algorithm for long-term optimization of cascade hydropower system, Proceedings of the CSEE 31(10) (2011) 26–32. (in Chinese)
X. Wan and G. Wang, Parallel dynamic programming for hydropower generation optimization, Journal of Hydroelectric Engineering 30(6) (2011) 166–170. (in Chinese)
X. Li, J. Wei and C. Yao, Parallel dynamic programming for multi-reservoir system optimization, Journal of Tsinghua University (Sci&Technol) 53(9) (2013) 1235–1240. (in Chinese)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
About this article
Cite this article
Zheng, H., Mei, Y., Duan, K. et al. Parallel dynamic programming based on stage reconstruction and its application in reservoir operation. Int J Netw Distrib Comput 3, 31–41 (2015). https://doi.org/10.2991/ijndc.2015.3.1.4
Published:
Issue Date:
DOI: https://doi.org/10.2991/ijndc.2015.3.1.4