Two Stage Particle Swarm Optimisation for Long-term Operation of a Hydroelectric Power System

The problem of determining the optimal long-term operation of a hydroelectric power system has been the subject of numerous publications over the past sixty years. A major problem encountered in operating long-term hydroelectric power system is their dimensionality. A great effort to decrease or eliminate possibility of dimensionality problem is addressed through developing innovative optimization techniques, such as genetic algorithms, artificial neural networks, and so on. Particle swarm optimisation (PSO), a newly developed evolutionary technique, is a population based stochastic search technique with reduced memory requirement, computationally effective and easily implemented compared to other evolutionary algorithm. However, there exist some difficulties in applying PSO to hydropower system. Constrained by complex constraints and hydraulic relationships between upper and lower reservoirs, it is unfeasible to use stochastic search algorithms of PSO directly for most initial populations. In this paper, a two stage PSO algorithm is presented to solve the optimal long-term operation of a hydroelectric power system. The maximisation of electricity generation and maximisation of minimal mean power of the hydropower system are alternatively used as the objective of longterm planning of hydroelectric power for the two stage problem. The maximisation of minimal mean power of the hydropower system is chosen as the objective at the first stage and an initial feasible solution will be generated using PSO. The system objective, ie the maximisation of electricity generation is selected as the objective at the second stage and the optimal result of the first stage will be used as the initial feasible solution. The proposed method is implemented to the optimal long-term operation of a hydroelectric power system in the Yunnan Power Grid which is located in the Yunnan Province of China and consists of 17 dominated hydropower plants with an installed capacity of 3,942.5 MW. The results show that the two stage PSO can give reasonable and efficient solution and that applying PSO to the long-term operation of a hydroelectric power system is feasible.

[1]  Y. C. Wang,et al.  Stochastic multiobjective optimization of reservoirs in parallel , 2005 .

[2]  Li Chen,et al.  Optimizing the reservoir operating rule curves by genetic algorithms , 2005 .

[3]  Leon S. Lasdon,et al.  Stochastic Optimization of the Highland Lakes System in Texas , 2006 .

[4]  Chi-Ming Lee,et al.  Linking genetic algorithms with stochastic dynamic programming to the long‐term operation of a multireservoir system , 2002 .

[5]  Bryan W. Karney,et al.  Hydraulic Optimization of Transient Protection Devices Using GA and PSO Approaches , 2006 .

[6]  M. Mahmoud,et al.  Dynamical modelling and simulation of a cascaded reserevoirs hydropower plant , 2004 .

[7]  A. Turgeon,et al.  An aggregation‐disaggregation approach to long‐term reservoir management , 1998 .

[8]  Riccardo Poli,et al.  Particle Swarm Optimisation , 2011 .

[9]  William W.-G. Yeh,et al.  Reservoir Management and Operations Models: A State‐of‐the‐Art Review , 1985 .

[10]  Galip Seckin,et al.  Hydropower Optimization for the Lower Seyhan System in Turkey using Dynamic Programming , 2005 .

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

[12]  Kwok-wing Chau,et al.  Particle Swarm Optimization Training Algorithm for ANNs in Stage Prediction of Shing Mun River , 2006 .

[13]  Slobodan P. Simonovic,et al.  Optimal Operation of Reservoir Systems using Simulated Annealing , 2002 .

[14]  Chuntian Cheng,et al.  Multiple criteria rainfall–runoff model calibration using a parallel genetic algorithm in a cluster of computers / Calage multi-critères en modélisation pluie–débit par un algorithme génétique parallèle mis en œuvre par une grappe d'ordinateurs , 2005 .

[15]  Russell C. Eberhart,et al.  Comparison between Genetic Algorithms and Particle Swarm Optimization , 1998, Evolutionary Programming.

[16]  J. Keppo.  Optimality with Hydropower System , 2002, IEEE Power Engineering Review.

[17]  Chuntian Cheng,et al.  Combining a fuzzy optimal model with a genetic algorithm to solve multi-objective rainfall–runoff model calibration , 2002 .

[18]  John W. Labadie,et al.  Optimal Operation of Multireservoir Systems: State-of-the-Art Review , 2004 .

[19]  F. A. El-Awar,et al.  Stochastic differential dynamic programming for multi-reservoir system control , 1998 .

[20]  A. Turgeon,et al.  Learning disaggregation technique for the operation of long‐term hydroelectric power systems , 1994 .

[21]  Seyed Jamshid Mousavi,et al.  Optimization and simulation of a multiple reservoir system operation , 2004 .

[22]  André Turgeon.  A decomposition method for the long-term scheduling of reservoirs in series , 1981 .

[23]  Luis A. Bastidas,et al.  Multiobjective particle swarm optimization for parameter estimation in hydrology , 2006 .

[24]  Slobodan P. Simonovic,et al.  Modelling uncertainties in short-term reservoir operation using fuzzy sets and a genetic algorithm / Modélisation d’incertitudes dans la gestion de barrage à court terme grâce à des ensembles flous et à un algorithme génétique , 2004 .

[25]  L Chen,et al.  Multiobjective water resources systems analysis using genetic algorithms--application to Chou-Shui River Basin, Taiwan. , 2003, Water science and technology : a journal of the International Association on Water Pollution Research.

[26]  L. F. R. Reis,et al.  Multi-Reservoir Operation Planning Using Hybrid Genetic Algorithm and Linear Programming (GA-LP): An Alternative Stochastic Approach , 2005 .

[27]  Chuntian Cheng,et al.  Using genetic algorithm and TOPSIS for Xinanjiang model calibration with a single procedure , 2006 .

[28]  Li Chen,et al.  REAL CODED GENETIC ALGORITHM OPTIMIZATION OF LONG TERM RESERVOIR OPERATION 1 , 2003 .