Abstract:A new approach for optimization of long-term operation of large-scale reservoirs is presented, incorporating Incremental Dynamic Programming (IDP) and Genetic algorithm (GA) . The immense storage capacity of the large scale reservoirs enlarges feasible region of the operational decision variables, which leads to invalidation of traditional random heuristic optimization algorithms. Besides, long term raised problem dimension, which has a negative impact on reservoir operational optimization because of its non-linearity and non-convexity. The hybrid IDP-GA approach proposed exploits the validity of IDP for high dimensional problem with large feasible domain by narrowing the search space with iterations, and also takes the advantage of the efficiency of GA in solving highly non-linear, non-convex problems. IDP is firstly used to narrow down the search space with discrete d variables. Within the sub search space provided by IDP, GA searches the optimal operation scheme with continuous variables to improve the optimization precision. This hybrid IDP-GA approach was applied to daily optimization of the Three Gorges Project-Gezhouba cascaded hydropower system for annual evaluation from the year of 2004 to 2008. Contrast test shows hybrid IDP-GA approach outperforms both the univocal IDP and the classical GA. Another sub search space determined by actual operational data is also compared, and the hybrid IDP-GA approach saves about 10 times of computing resources to obtain similar increments. It is shown that the hybrid IDP GA approach would be a promising approach to dealing with long-term optimization problems of large-scale reservoirs.

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

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

Stochastic optimization operation for cascade hydropower reservoirs by using precipitation forecasts I. Using aggregation-decomposition methodology to reduce high computational costs

An Effective Approach to Long-Term Optimal Operation of Large-Scale Reservoir Systems: Case Study of the Three Gorges System

Aggregation-Decomposition Coupling Drawdown Rule and Progressive Optimal Algorithm for Optimization of Large-Scale Reservoirs

Two Dimension Reduction Methods For Multi-Dimensional Dynamic Programming And Its Application In Cascade Reservoirs Operation Optimization

Application of Improved Multistage Optimization Method for Optimal Reservoirs Operation of Cascade Hydropower Stations

An Aggregation-Decomposition Bayesian Stochastic Optimization Model for Cascade Hydropower Reservoirs Using Medium-Range Precipitation Forecasts

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

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

Evaluation of Optimization Operation Models for Cascaded Hydropower Reservoirs to Utilize Medium Range Forecasting Inflow

Long-, Medium-, and Short-Term Nested Optimized-Scheduling Model for Cascade Hydropower Plants: Development and Practical Application

Improved Dynamic Programming for Reservoir Flood Control Operation

An optimization model for joint power generation dispatching of the cascade hydropower stations on the lower reaches of Jinsha River and the Yangtze River

Bi-Level Optimization Model for Daily Operation with Heterogeneous Hydropower Units in Multiple Reservoirs with Application to the Three Gorges-Gezhouba Cascade Power Stations

Stochastic Optimization Operation for Cascade Hydropower Reservoirs by Using Precipitation Forecastsⅱ. Coupling Short and Medium-Term Information

Stochastic Dynamic Programming for Hydropower Reservoir Operations with Multiple Local Optima

Optimal operations of multi-reservoir system using multi-objective genetic algorithms

Effect of the quality of streamflow forecasts on the operation of cascade hydropower stations using stochastic optimization models

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