Modification of the SCE-UA to Include Constraints by Embedding an Adaptive Penalty Function and Application: Application Approach

Evolutionary algorithms that are commonly used for automatic calibration of watershed runoff simulation models are unconstrained optimization algorithms. The watershed runoff phenomenon, however, is quite complex, so there are some limitations to the calibration of such models with a single-objective function. The purposes of this study are to improve the shuffled complex evolution-University of Arizona (SCE-UA) to include constraints and to develop an automatic calibration module of the SWMM (storm water management model). An adaptive penalty function was used to impose constraints on the SCE-UA. Two constraints are imposed to diminish errors of peak flow and peak time on a watershed runoff event simulation. We applied the new automatic calibration module to a watershed runoff event simulation for the Milyang Dam Basin in Korea. The automatic calibration results that included the constraints showed improvement in reducing errors of peak flow and peak flow occurrence time. The overall shapes of flood hydrographs were also more similar to observed hydrographs than those of automatic calibration results without the constraints.

[1]  Muzaffar Eusuff,et al.  Optimal Operation of Artificial Groundwater Recharge Systems Considering Water Quality Transformations , 2004 .

[2]  Michael K. Stenstrom,et al.  Automatic Calibration of the U.S. EPA SWMM Model for a Large Urban Catchment , 2008 .

[3]  Li-Chiu Chang,et al.  Constrained genetic algorithms for optimizing multi-use reservoir operation , 2010 .

[4]  P. N. Suganthan,et al.  Ensemble of Constraint Handling Techniques , 2010, IEEE Transactions on Evolutionary Computation.

[5]  Atidel B. Hadj-Alouane,et al.  A dual genetic algorithm for bounded integer programs James C. Bean, Atidel Ben Hadj-Alouane. , 1993 .

[6]  Q. Duan,et al.  A global optimization strategy for efficient and effective calibration of hydrologic models. , 1991 .

[7]  Gary G. Yen,et al.  An Adaptive Penalty Formulation for Constrained Evolutionary Optimization , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[8]  R. E. Dickinson,et al.  Storm-Water Management Model, Version 4. Part a: user's manual , 1988 .

[9]  Helio J. C. Barbosa,et al.  An Adaptive Penalty Scheme In Genetic Algorithms For Constrained Optimiazation Problems , 2002, GECCO.

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

[11]  S. Sorooshian,et al.  Shuffled complex evolution approach for effective and efficient global minimization , 1993 .

[12]  Yuren Zhou,et al.  An Adaptive Tradeoff Model for Constrained Evolutionary Optimization , 2008, IEEE Transactions on Evolutionary Computation.

[13]  Jonathan A. Wright,et al.  Self-adaptive fitness formulation for constrained optimization , 2003, IEEE Trans. Evol. Comput..

[14]  Henrik Madsen,et al.  Automatic calibration of a conceptual rainfall-runoff model using multiple objectives. , 2000 .

[15]  Kil-Seong Lee,et al.  Automatic Calibration of Rainfall-runoff Model Using Multi-objective Function , 2005 .

[16]  Soroosh Sorooshian,et al.  Multi-objective global optimization for hydrologic models , 1998 .

[17]  S. Sorooshian,et al.  Effective and efficient algorithm for multiobjective optimization of hydrologic models , 2003 .