Skip to main content

Advertisement

SpringerLink
Log in

Monthly Operation Optimization of Cascade Hydropower Reservoirs with Dynamic Programming and Latin Hypercube Sampling for Dimensionality Reduction

  • Published:
Water Resources Management Aims and scope Submit manuscript

Abstract

The dimensionality problem is posing an enormous challenge for cascade hydropower reservoirs operation because the memory usage and execution time grow exponentially with the expansion of system scale. To effectively address this problem, this paper develops a novel Latin dynamic programming algorithm for dimensionality reduction in hydropower reservoir operation problem, where the Latin hypercube sampling method is firstly adopted to produce a subset of discrete state variables at each stage, and then the standard dynamic programming recursive equation is used to search for a modified trajectory around the newly-generated solutions, while the iterative search strategy is used to gradually enhance the solution quality. The results in a real-world hydropower system of China demonstrate that compared with the standard dynamic programming method, the execution efficiency of the presented method is significantly improved while the power generation is well maintained in different scenarios. Hence, the novelty of the paper is to provide an effective dimensionality reduction tool for solving the complex hydropower operation problem.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

Notes

  1. The computation complexity shows an exponential growth with the increasing number of variables.

References

  • Catalão JPS, Pousinho HMI, Mendes VMF (2011) Hydro energy systems management in Portugal: profit-based evaluation of a mixed-integer nonlinear approach. Energy 36(1):500–507

    Article  Google Scholar 

  • Faber BA, Stedinger JR (2001) Reservoir optimization using sampling SDP with ensemble streamflow prediction (ESP) forecasts. J Hydrol 249(1–4):113–133

    Article  Google Scholar 

  • Fan H, Tarun PK, Chen VCP (2013) Adaptive value function approximation for continuous-state stochastic dynamic programming. Comput Oper Res 40(4):1076–1084

    Article  Google Scholar 

  • Feng ZK, Liu S, Niu WJ, Li SS, Wu HJ, Wang JY (2020a) Ecological operation of cascade hydropower reservoirs by elite-guide gravitational search algorithm with Lévy flight local search and mutation. J Hydrol 581:124425

    Article  Google Scholar 

  • Feng, ZK, Niu, WJ, Cheng, X, Wang, JY, Wang, S, and Song, ZG (2020b). "an effective three-stage hybrid optimization method for source-network-load power generation of cascade hydropower reservoirs serving multiple interconnected power grids." J Clean Prod, 246

  • Feng, Z, Niu, W, Zhou, J, and Cheng, C (2020c). "Linking Nelder–Mead simplex direct search method into two-stage progressive optimality algorithm for optimal operation of cascade hydropower reservoirs." J Water Res Plan Man, Linking Nelder–Mead Simplex Direct Search Method into Two-Stage Progressive Optimality Algorithm for Optimal Operation of Cascade Hydropower Reservoirs

  • Helseth A, Braaten H (2015) Efficient parallelization of the stochastic dual dynamic programming algorithm applied to hydropower scheduling. Energies 8(12):14287–14297

    Article  Google Scholar 

  • Ji C, Jiang Z, Sun P, Zhang Y, Wang L (2014) Research and application of multidimensional dynamic programming in cascade reservoirs based on multilayer nested structure. J Water Res Plan Man 141(7):04014090

    Article  Google Scholar 

  • Kang F, Han S, Salgado R, Li J (2015) System probabilistic stability analysis of soil slopes using Gaussian process regression with Latin hypercube sampling. Comput Geotech 63:13–25

    Article  Google Scholar 

  • Labadie J (2004) Optimal operation of multireservoir systems: state-of-the-art review. J Water Res Plan Man 130(2):93–111

    Article  Google Scholar 

  • Li X, Wei J, Li T, Wang G, Yeh WWG (2014) A parallel dynamic programming algorithm for multi-reservoir system optimization. Adv Water Resour 67:1–15

    Article  Google Scholar 

  • Ming B, Liu P, Bai T, Tang R, Feng M (2017) Improving optimization efficiency for reservoir operation using a search space reduction method. Water Resour Manag 31(4):1173–1190

    Article  Google Scholar 

  • Niu, WJ, Feng, ZK, Zeng, M, Feng, BF, Min, YW, Cheng, CT, and Zhou, JZ (2019). "forecasting reservoir monthly runoff via ensemble empirical mode decomposition and extreme learning machine optimized by an improved gravitational search algorithm." Applied Soft Computing Journal, 82

  • Niu W, Feng Z, Chen Y, Zhang H, Cheng C (2020) Annual streamflow time series prediction using extreme learning machine based on gravitational search algorithm and variational mode decomposition. J Hydrol Eng 25:04020008

    Article  Google Scholar 

  • Peng Y, Peng A, Zhang X, Zhou H, Zhang L, Wang W, Zhang Z (2017) Multi-Core parallel particle swarm optimization for the operation of Inter-Basin water transfer-supply systems. Water Resour Manag 31(1):27–41

    Article  Google Scholar 

  • Rani D, Moreira MM (2010) Simulation-optimization modeling: a survey and potential application in reservoir systems operation. Water Resour Manag 24(6):1107–1138

    Article  Google Scholar 

  • Ren K, Huang S, Huang Q, Wang H, Leng G, Fang W, Li P (2020) Assessing the reliability, resilience and vulnerability of water supply system under multiple uncertain sources. J Clean Prod 252:119806

    Article  Google Scholar 

  • Wang WC, Chau KW, Xu DM, Chen XY (2015) Improving forecasting accuracy of annual runoff time series using ARIMA based on EEMD decomposition. Water Resour Manag 29(8):2655–2675

    Article  Google Scholar 

  • Wen, S, Dong, M, Yang, Y, Zhou, P, Huang, T, and Chen, Y (2020). "End-to-end detection-segmentation network for face labeling." IEEE Transactions on Emerging Topics in Computational Intelligence, doi: https://doi.org/10.1109/TETCI.2019.2947319, 1, 11

  • Yakowitz S (1982) Dynamic programming applications in water resources. Water Resour Res 18(4):673–696

    Article  Google Scholar 

  • Yang AL, Huang GH, Qin XS (2010) An integrated simulation-assessment approach for evaluating health risks of groundwater contamination under multiple uncertainties. Water Resour Manag 24(13):3349–3369

    Article  Google Scholar 

  • Yuan X, Ji B, Tian H, Huang Y (2014) Multiscaling analysis of monthly runoff series using improved MF-DFA approach. Water Resour Manag 28(12):3891–3903

    Article  Google Scholar 

  • Zhang, Y, Jiang, Z, Ji, C, and Sun, P (2015). "contrastive analysis of three parallel modes in multi-dimensional dynamic programming and its application in cascade reservoirs operation." J Hydrol, 529, Part 1, 22–34

    Article  Google Scholar 

  • Zhao T, Zhao J, Lei X, Wang X, Wu B (2017) Improved dynamic programming for reservoir flood control operation. Water Resour Manag 31(7):2047–2063.Sssssss

    Article  Google Scholar 

Download references

Acknowledgments

This paper is supported by the National Natural Science Foundation of China (51709119), Natural Science Foundation of Hubei Province (2018CFB573) and the Fundamental Research Funds for the Central Universities (HUST: 2017KFYXJJ193). The writers would like to thank editors and reviewers for their valuable comments and suggestions.

Author information

Authors and Affiliations

  1. School of Hydropower and Information Engineering, Huazhong University of Science and Technology, Wuhan, 430074, China

    Zhong-kai Feng, Zhi-qiang Jiang & Hui Qin

  2. Bureau of Hydrology, ChangJiang Water Resources Commission, Wuhan, 430010, China

    Wen-jing Niu

  3. China Ship Development and Design Center, Wuhan, 430064, China

    Zhen-guo Song

Authors
  1. Zhong-kai Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wen-jing Niu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhi-qiang Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hui Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zhen-guo Song
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhong-kai Feng.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Feng, Zk., Niu, Wj., Jiang, Zq. et al. Monthly Operation Optimization of Cascade Hydropower Reservoirs with Dynamic Programming and Latin Hypercube Sampling for Dimensionality Reduction. Water Resour Manage 34, 2029–2041 (2020). https://doi.org/10.1007/s11269-020-02545-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11269-020-02545-0

Keywords

Search

Navigation