Abstract:<p>Optimal operations of high-dimensional hydropower systems (HDHSs) with dozens or hundreds of plants face a serious challenge called "Curse of dimensionality" because the computational time and storage memory grow exponentially with the plant number. This study develops an efficient method to alleviate the dimensionality challenge. A random sampling (RS) technique is exploited to select representative water level states at each period by considering discrepant weights for different solution ranges. The RS can dynamically adjust sampling size and times with the selected samples. Moreover, acceptability and reliability parameters are introduced into the RS optimization to ensure a reasonable reliability level of the results. A feasible region identification (FRI) method is well designed to narrow the search range by transforming various operation constraints into equivalent water level limits and integrating them with water level range got from hundreds of simulation calculations. Furthermore, this method can use the water levels obtained in last iteration to dynamically update feasible regions during the calculation process. Three case studies involving a large-scale hydropower system with 21 plants are presented to verify the validity, efficiency, and sensitivity of the proposed method. Compared to dynamic programming (DP), discrete differential dynamic programming (DDDP) and progressive optimality algorithm (POA), the method requires only 0.85%, 1.27% and 3.14% of the computational effort to produce almost the same results. Moreover, a sensitivity analysis indicates that the reliability parameter in this method has a larger impact on the computational time than other parameters.</p>

Parallel Discrete Differential Dynamic Programming for Multireservoir Operation

Fine-grained Parallel Discrete Differentiation and Dynamic Programming Algorithm for Long-term Optimization of Cascade Hydropower System

Parallel Stochastic Dynamic Programming for Long-Term Generation Operation of Cascaded Hydropower Stations

Multidimensional Parallel Dynamic Programming Algorithm Based on Spark for Large-Scale Hydropower Systems

Multi-core Parallel Chance Constrained Dynamic Programming for Long-term Generation Operation of Cascaded Reservoirs

An Optimal Algorithm for Cascaded Reservoir Operation by Combining the Grey Forecasting Model with DDDP

Parallel chance-constrained dynamic programming for cascade hydropower system operation

Cloud-Based Multidimensional Parallel Dynamic Programming Algorithm for a Cascade Hydropower System

Parallelly solving short-term optimal operation for large-scale hydropower plants

Optimization of Hydropower System Operation by Uniform Dynamic Programming for Dimensionality Reduction

A Parallel Dynamic Programming Algorithm for Multi-Reservoir System Optimization

Method for high-dimensional hydropower system operations coupling random sampling with feasible region identification

The reservoir cluster optimal scheduling algorithm of the Huaihe River and its parallel implementation

Improved decomposition–coordination and discrete differential dynamic programming for optimization of large-scale hydropower system

A Multi-Core Parallel Genetic Algorithm for the Long-Term Optimal Operation of Large-Scale Hydropower Systems

Cloud Computing Stochastic Dynamic Programming Algorithms for Long-term Optimal Operation of Cascaded Hydropower Stations

A LSTM-based approximate dynamic programming method for hydropower reservoir operation optimization

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

Some Practical Strategies and Methods for Large-Scale Hydropower System Operations in China

Improved Dynamic Programming for Hydropower Reservoir Operation

Combined Aggregated Sampling Stochastic Dynamic Programming and Simulation-Optimization to Derive Operation Rules for Large-Scale Hydropower System