Abstract
The objective of jointly optimizing the dispatching of cascade hydropower stations in the basin is to maximize economic benefits while ensuring the safe and stable operation constraints of power grids and hydropower stations. The existing joint optimization scheduling algorithms include dynamic programming algorithms and intelligent optimization algorithms. Among them, the progressive optimization algorithm (POA) as a representative of dynamic programming methods can effectively solve complex nonlinear constraint optimization problems. However, while it effectively addresses the issue of “dimensional disaster” in traditional dynamic programming, it also faces the challenge of “local convergence”. Although the intelligent optimization algorithm such as the differential evolutionary algorithm (DE) and the genetic algorithm (GA) can effectively handle large-scale complex constraint optimization problems, these algorithms rely on their own group evolution mechanism and lack a search strategy tailored to the mathematical mechanism of the joint scheduling model of cascade hydropower stations. Starting with the theoretical analysis of the two-stage problem of optimizing and dispatching cascade hydropower stations, this paper deduces the monotonicity principle of the two-stage optimization problem for power generation dispatch and proposes a local search strategy based on the monotonicity principle. By using the cascade reservoir group in the lower reaches of JinSha River as an example, the local search strategy for the two-stage optimization problem of power generation dispatch in cascade hydropower stations is validated. This strategy improves the convergence rate and solution accuracy of the algorithm, thereby achieving an efficient solution to the joint optimization dispatch problem of cascade hydropower stations.
Similar content being viewed by others
Availability of Data and Materials
Some or all data, models, or code that support the findings of this study are available from the corresponding author upon reasonable request.
References
Avesani D, Zanfei A, Di Marco N, Galletti A, Ravazzolo F, Righetti M, Majone B (2022) Short-term hydropower optimization driven by innovative time-adapting econometric model. Appl Energy 310:118510. https://doi.org/10.1016/j.apenergy.2021.118510
Cai J, Ma X, Li L, Yang Y, Peng H, Wang X (2007) Chaotic ant swarm optimization to economic dispatch. Electr Power Syst Res 77(10):1373–1380. https://doi.org/10.1016/j.epsr.2006.10.006
Cârdu M, Bara T (1998) Romanian achievement in hydro-power plants. Energy Convers Manage 39(11):1193–1201
Cheng C-T, Liao S-L, Tang Z-T, Zhao M-Y (2009) Comparison of particle swarm optimization and dynamic programming for large scale hydro unit load dispatch. Energy Convers Manage 50(12):3007–3014. https://doi.org/10.1016/j.enconman.2009.07.020
Cheng C-T, Wang W-C, Xu D-M, Chau K (2008) Optimizing hydropower reservoir operation using hybrid genetic algorithm and chaos. Water Resour Manage 22(7):895–909
Chuanwen J, Bompard E (2005) A self-adaptive chaotic particle swarm algorithm for short term hydroelectric system scheduling in deregulated environment. Energy Convers Manage 46(17):2689–2696. https://doi.org/10.1016/j.enconman.2005.01.002
Feng S, Zheng H, Qiao Y, Yang Z, Wang J, Liu S (2022) Weekly hydropower scheduling of cascaded reservoirs with hourly power and capacity balances. Appl Energy 311:118620. https://doi.org/10.1016/j.apenergy.2022.118620
Feng Z-K, Niu W-J, Cheng C-T, Liao S-L (2017) Hydropower system operation optimization by discrete differential dynamic programming based on orthogonal experiment design. Energy 126:720–732. https://doi.org/10.1016/j.energy.2017.03.069
Fetanat A, Shafipour G (2011) Generation maintenance scheduling in power systems using ant colony optimization for continuous domains based 0–1 integer programming. Expert Syst Appl 38(8):9729–9735. https://doi.org/10.1016/j.eswa.2011.02.027
He Z, Zhou J, Qin H, Jia B, He F, Liu G, Feng K (2020) A fast water level optimal control method based on two stage analysis for long term power generation scheduling of hydropower station. Energy 210:118531. https://doi.org/10.1016/j.energy.2020.118531
Heidari M, Chow VT, Kokotović PV, Meredith DD (1971) Discrete differential dynamic programing approach to water resources systems optimization. Water Resour Res 7(2):273–282
Li C, Zhou J, Ouyang S, Ding X, Chen L (2014a) Improved decomposition–coordination and discrete differential dynamic programming for optimization of large-scale hydropower system. Energy Convers Manage 84:363–373. https://doi.org/10.1016/j.enconman.2014.04.065
Li X, Wei J, Li T, Wang G, Yeh WWG (2014b) A parallel dynamic programming algorithm for multi-reservoir system optimization. Adv Water Resour 67:1–15. https://doi.org/10.1016/j.advwatres.2014.01.002
Lu Y, Zhou J, Qin H, Li Y, Zhang Y (2010) An adaptive hybrid differential evolution algorithm for dynamic economic dispatch with valve-point effects. Expert Syst Appl 37(7):4842–4849
Mahmoud M, Dutton K, Denman M (2004) Dynamical modelling and simulation of a cascaded reserevoirs hydropower plant. Electr Power Syst Res 70(2):129–139
Mo L, Lu P, Wang C, Zhou J (2013) Short-term hydro generation scheduling of Three Gorges-Gezhouba cascaded hydropower plants using hybrid MACS-ADE approach. Energy Convers Manage 76:260–273
Nanda J, Bijwe P (1981) Optimal hydrothermal scheduling with cascaded plants using progressive optimality algorithm. IEEE Trans Power Appar Syst (4):2093–2099
Shen J-J, Zhu W-L, Cheng C-T, Zhong H, Jiang Y, Li X-F (2021) Method for high-dimensional hydropower system operations coupling random sampling with feasible region identification. J Hydrol 599:126357. https://doi.org/10.1016/j.jhydrol.2021.126357
Shoults RR, Chakravarty RK, Lowther R (1996) Quasi-static economic dispatch using dynamic programming with an improved zoom feature. Electr Power Syst Res 39(3):215–222
Turgeon A (1981) Optimal short-term hydro scheduling from the principle of progressive optimality. Water Resour Res 17(3):481–486
Wang J, Huang W, Ma G, Chen S (2015) An improved partheno genetic algorithm for multi-objective economic dispatch in cascaded hydropower systems. Int J Electr Power Energy Syst 67:591–597. https://doi.org/10.1016/j.ijepes.2014.12.037
Wardlaw R, Sharif M (1999) Evaluation of genetic algorithms for optimal reservoir system operation. J Water Resour Plan Manag 125(1):25–33
Windsor JS (1973) Optimization model for the operation of flood control systems. Water Resour Res 9(5):1219–1226
Xu B, Sun Y, Huang X, Zhong P-A, Zhu F, Zhang J, Guo L (2022) Scenario-Based Multiobjective Robust Optimization and Decision-Making Framework for Optimal Operation of a Cascade Hydropower System Under Multiple Uncertainties. Water Resour Res 58(4):e2021WR030965. https://doi.org/10.1029/2021WR030965
Xu Y, Jiang Z, Liu Y, Zhang L, Yang J, Shu H (2023) An Adaptive Ensemble Framework for Flood Forecasting and Its Application in a Small Watershed Using Distinct Rainfall Interpolation Methods. Water Resour Manage 37(5):2195–2219. https://doi.org/10.1007/s11269-023-03489-x
Yoo J-H (2009) Maximization of hydropower generation through the application of a linear programming model. J Hydrol 376(1):182–187. https://doi.org/10.1016/j.jhydrol.2009.07.026
Yuan X, Cao B, Yang B, Yuan Y (2008) Hydrothermal scheduling using chaotic hybrid differential evolution. Energy Convers Manage 49(12):3627–3633
Yuan X, Yuan Y (2006) Application of cultural algorithm to generation scheduling of hydrothermal systems. Energy Convers Manage 47(15):2192–2201
Zhou Y, Chang F-J, Chang L-C, Lee W-D, Huang A, Xu C-Y, Guo S (2020) An advanced complementary scheme of floating photovoltaic and hydropower generation flourishing water-food-energy nexus synergies. Appl Energy 275:115389. https://doi.org/10.1016/j.apenergy.2020.115389
Funding
This study was financially supported by the National Key R&D Program of China (2022YFC3002703), and Natural Science Foundation of China (52179016), Natural Science Foundation of Hubei Province (2021CFB597).
Author information
Authors and Affiliations
Contributions
W.C.: data curation, formal analysis, writing – original draft, writing – review & editing; J.Z.Q.: conceptualization, funding acquisition; W.P.F: investigation, visualization, writing – original draft; X.Y.C.: methodology, supervision.
Corresponding author
Ethics declarations
Ethical Approval
Not applicable.
Consent to Participate
Not applicable.
Consent to Publish
All authors agree to publish.
Competing Interests
The authors declare no conflicts of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Wang, C., Jiang, Z., Wang, P. et al. A Fast Local Search Strategy Based on the Principle of Optimality for the Long-Term Scheduling of Large Cascade Hydropower Stations. Water Resour Manage 38, 137–152 (2024). https://doi.org/10.1007/s11269-023-03658-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11269-023-03658-y