Double Effects Progressive Optimality Algorithm for Optimization of Large-Scale Hydropower System

Optimization of large-scale hydropower system (OLHS) is a complex problem because of various coupled constraints. The computational complexity will increase exponentially with the increasing number of hydropower plants, which is also called “curse of dimensionality”. Progressive optimality algorithm (POA) is a classical algorithm to relieve the problem, and it has been widespread utilized in OLHS. However, POA has an important precondition during OLHS, which neglects the benefit produced by water head variation. In order to solve the problem, an improved algorithm called double effects POA (DEPOA) which takes water discharge effect and water head effect into account is proposed. Finally, the proposed DEPOA is applied to the optimal scheduling of large-scale hydropower system in the Yangtze River basin. The results indicate that DEPOA can improve the total power generation of all plants when compared to POA, which fully verifies the effectiveness of DEPOA for OLHS.

[1]  Frank T.-C. Tsai,et al.  Optimization of Large-Scale Hydropower System Operations , 2003 .

[2]  Gianfranco Rizzo,et al.  Application of dynamic programming to the optimal management of a hybrid power plant with wind turbines, photovoltaic panels and compressed air energy storage , 2012 .

[3]  Mei Yadong,et al.  Research of Hydropower Stations Optimal Operation Based on the Discrete Differential Dynamic Programming - Progressive Optimization Algorithm Combination Method , 2009, 2009 Seventh ACIS International Conference on Software Engineering Research, Management and Applications.

[4]  Yoshinobu Kitamura,et al.  Optimization of a multiple reservoir system operation using a combination of genetic algorithm and discrete differential dynamic programming: a case study in Mae Klong system, Thailand , 2005, Paddy and Water Environment.

[5]  N. G. F. Sancho,et al.  A new algorithm for the solution of multi-state dynamic programming problems , 1975, Math. Program..

[6]  Leon S. Lasdon,et al.  Piece-by-piece approach to solving large nonlinear water resources management models , 2001 .

[7]  Chen Lu,et al.  Improved decomposition-coordination and discrete differential dynamic programming for optimization of large-scale hydropower system , 2014 .

[8]  Chuntian Cheng,et al.  Short-Term Scheduling for Large-Scale Cascaded Hydropower Systems with Multivibration Zones of High Head , 2012 .

[9]  John W. Labadie,et al.  Dynamic Optimal Unit Commitment and Loading in Hydropower Systems , 2003 .