Improved particle swarm optimization algorithm for multi-reservoir system operation+

Abstract In this paper, a hybrid improved particle swarm optimization (IPSO) algorithm is proposed for the optimization of hydroelectric power scheduling in multi-reservoir systems. The conventional particle swarm optimization (PSO) algorithm is improved in two ways: (1) The linearly decreasing inertia weight coefficient (LDIWC) is replaced by a self-adaptive exponential inertia weight coefficient (SEIWC), which could make the PSO algorithm more balanceable and more effective in both global and local searches. (2) The crossover and mutation idea inspired by the genetic algorithm (GA) is imported into the particle updating method to enhance the diversity of populations. The potential ability of IPSO in nonlinear numerical function optimization was first tested with three classical benchmark functions. Then, a long-term multi-reservoir system operation model based on IPSO was designed and a case study was carried out in the Minjiang Basin in China, where there is a power system consisting of 26 hydroelectric power plants. The scheduling results of the IPSO algorithm were found to outperform PSO and to be comparable with the results of the dynamic programming successive approximation (DPSA) algorithm.

[1]  D. Kumar,et al.  Optimal reservoir operation for irrigation of multiple crops using elitist-mutated particle swarm optimization , 2007 .

[2]  Sharon A. Johnson,et al.  The Value of Hydrologic Information in Stochastic Dynamic Programming Models of a Multireservoir System , 1995 .

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

[4]  Dmitry Yu. Zubarev,et al.  Global minimum structure searches via particle swarm optimization , 2007, J. Comput. Chem..

[5]  P. P. Mujumdar,et al.  Optimal reservoir operation for irrigation of multiple crops , 1992 .

[6]  Kwok-Wing Chau,et al.  Evaluation of Several Algorithms in Forecasting Flood , 2006, IEA/AIE.

[7]  T. S. Lee,et al.  A particle swarm approach for grinding process optimization analysis , 2007 .

[8]  Hitoshi Iba,et al.  Particle swarm optimization with Gaussian mutation , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[9]  Stuart E. Dreyfus,et al.  Applied Dynamic Programming , 1965 .

[10]  Robin Wardlaw,et al.  Multireservoir Systems Optimization Using Genetic Algorithms: Case Study , 2000 .

[11]  Taesoon Kim,et al.  Multireservoir system optimization in the Han River basin using multi‐objective genetic algorithms , 2006 .

[12]  Fi-John Chang,et al.  Intelligent reservoir operation system based on evolving artificial neural networks , 2008 .

[13]  Savely Polevoy,et al.  Water science and engineering , 1996 .

[14]  Paul S. Andrews,et al.  An Investigation into Mutation Operators for Particle Swarm Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[15]  Li-Chiu Chang,et al.  Using a hybrid genetic algorithm–simulated annealing algorithm for fuzzy programming of reservoir operation , 2007 .

[16]  D. Kumar,et al.  Folded Dynamic Programming for Optimal Operation of Multireservoir System , 2003 .

[17]  Po-Chang Ko,et al.  An evolution-based approach with modularized evaluations to forecast financial distress , 2006, Knowl. Based Syst..

[18]  Samuel O. Russell,et al.  Reservoir Operating Rules with Fuzzy Programming , 1996 .

[19]  M. Janga Reddy,et al.  Multipurpose Reservoir Operation Using Particle Swarm Optimization , 2007 .

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

[21]  D. Nagesh Kumar,et al.  Multi‐objective particle swarm optimization for generating optimal trade‐offs in reservoir operation , 2007 .

[22]  Xiaohui Yuan,et al.  Improved Self-Adaptive Chaotic Genetic Algorithm for Hydrogeneration Scheduling , 2008 .

[23]  Paulo Chaves,et al.  Deriving reservoir operational strategies considering water quantity and quality objectives by stochastic fuzzy neural networks , 2007 .

[24]  T. R. Neelakantan,et al.  NEURAL NETWORK-BASED SIMULATION-OPTIMIZATION MODEL FOR RESERVOIR OPERATION , 2000 .

[25]  Seyed Jamshid Mousavi,et al.  A stochastic dynamic programming model with fuzzy storage states for reservoir operations , 2004 .

[26]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[27]  V. Chandramouli,et al.  Multireservoir Modeling with Dynamic Programming and Neural Networks , 2001 .

[28]  Leon S. Lasdon,et al.  GROUP DECISION MAKING IN WATER RESOURCES PLANNING USING MULTIPLE OBJECTIVE ANALYSIS , 2004 .

[29]  M. Janga Reddy,et al.  Ant Colony Optimization for Multi-Purpose Reservoir Operation , 2006 .

[30]  Kwok-wing Chau.  A split-step particle swarm optimization algorithm in river stage forecasting , 2007 .

[31]  V. Jothiprakash,et al.  Single Reservoir Operating Policies Using Genetic Algorithm , 2006 .

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

[33]  Fakhri Karray,et al.  Minimizing variance of reservoir systems operations benefits using soft computing tools , 2003, Fuzzy Sets Syst..

[34]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

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

[36]  Chuntian Cheng,et al.  Optimizing Hydropower Reservoir Operation Using Hybrid Genetic Algorithm and Chaos , 2008 .

[37]  H. Madsen,et al.  Simulation and optimisation modelling approach for operation of the Hoa Binh Reservoir, Vietnam , 2007 .

[38]  Miguel A. Mariño,et al.  RESERVOIR OPERATION BY ANT COLONY OPTIMIZATION ALGORITHMS , 2006 .

[39]  Xia Wei,et al.  An Improved Genetic Algorithm-Simulated Annealing Hybrid Algorithm for the Optimization of Multiple Reservoirs , 2008 .

[40]  Salman Mohagheghi,et al.  Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems , 2008, IEEE Transactions on Evolutionary Computation.

[41]  Leon S. Lasdon,et al.  Solving nonlinear water management models using a combined genetic algorithm and linear programming approach , 2001 .

[42]  Y. Rahmat-Samii,et al.  Particle swarm optimization in electromagnetics , 2004, IEEE Transactions on Antennas and Propagation.

[43]  Lyn C. Thomas,et al.  An aggregate stochastic dynamic programming model of multireservoir systems , 1997 .

[44]  Ahmad Tahershamsi,et al.  Basin-wide Water Resources Planning by Integrating PSO Algorithm and MODSIM , 2008 .

[45]  A. Rama Mohan Rao,et al.  Optimal placement of sensors for structural system identification and health monitoring using a hybrid swarm intelligence technique , 2007 .

[46]  Wei-Chiang Hong,et al.  Rainfall forecasting by technological machine learning models , 2008, Appl. Math. Comput..

[47]  Mohammad Karamouz,et al.  Fuzzy-State Stochastic Dynamic Programming for Reservoir Operation , 2004 .

[48]  Jery R. Stedinger,et al.  Reservoir optimization using sampling SDP with ensemble streamflow prediction (ESP) forecasts , 2001 .

[49]  Miguel A. Mariño,et al.  Multi-Colony Ant Algorithm for Continuous Multi-Reservoir Operation Optimization Problem , 2007 .

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

[51]  M. Pastorino.  Stochastic Optimization Methods Applied to Microwave Imaging: A Review , 2007, IEEE Transactions on Antennas and Propagation.