A Pareto Strength SCE-UA Algorithm for Reservoir Optimization Operation

In this paper a new approach is presented to handle the reservoir constraints optimization operation problem. The new technique treats constrained optimization as a two-objective optimization. One objective is original objective function; the other is the degree violating the constraints. SCE-UA algorithm is applied to the two-objective optimization by using the individualpsilas comparing procedure and the population ranking procedure which is respectively based on the Pareto dominance relationship and the Pareto strength definition. By combining Pareto strength ranking procedure with SCE-UA algorithm, a new Pareto strength SCE-UA algorithm (PSSCE) is proposed. To show practical utility, PSSCE is then applied to a realistic case study, the Huanren reservoir system in Hun River Basin in the Northeast China, which mainly serves hydropower generation. By Comparing with dynamic programming (DP) method, it is concluded that the proposed algorithm provides promising and comparable solutions with known global optimum results.

[1]  S. Sorooshian,et al.  Effective and efficient global optimization for conceptual rainfall‐runoff models , 1992 .

[2]  J. Stedinger,et al.  Water resource systems planning and analysis , 1981 .

[3]  Karim C. Abbaspour,et al.  Estimating unsaturated soil hydraulic parameters using ant colony optimization , 2001 .

[4]  R. Wardlaw,et al.  EVALUATION OF GENETIC ALGORITHMS FOR OPTIMAL RESERVOIR SYSTEM OPERATION , 1999 .

[5]  Carlos A. Coello Coello,et al.  Handling constraints using multiobjective optimization concepts , 2004 .

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

[7]  Z. Michalewicz.  Genetic Algorithms , Numerical Optimization , and Constraints , 1995 .

[8]  Ralph A. Wurbs.  Reservoir‐System Simulation and Optimization Models , 1993 .

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

[10]  Li Chen,et al.  Real-Coded Genetic Algorithm for Rule-Based Flood Control Reservoir Management , 1998 .

[11]  R. P. Oliveira,et al.  Operating rules for multireservoir systems , 1997 .

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

[13]  Zbigniew Michalewicz,et al.  GENOCOP: a genetic algorithm for numerical optimization problems with linear constraints , 1996, CACM.

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

[15]  Gunar E. Liepins,et al.  Some Guidelines for Genetic Algorithms with Penalty Functions , 1989, ICGA.

[16]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

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

[18]  M. A. Abido,et al.  Optimal power flow using particle swarm optimization , 2002 .

[19]  S. Yakowitz.  Dynamic programming applications in water resources , 1982 .

[20]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[21]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[22]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[23]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[24]  Soroosh Sorooshian,et al.  Optimal use of the SCE-UA global optimization method for calibrating watershed models , 1994 .

[25]  Angus R. Simpson,et al.  Ant Colony Optimization for Design of Water Distribution Systems , 2003 .

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

[27]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .