Shuffled Complex Evolution model calibrating algorithm: enhancing its robustness and efficiency

Shuffled Complex Evolution—University of Arizona (SCE-UA) has been used extensively and proved to be a robust and efficient global optimization method for the calibration of conceptual models. In this paper, two enhancements to the SCE-UA algorithm are proposed, one to improve its exploration and another to improve its exploitation of the search space. A strategically located initial population is used to improve the exploration capability and a modification to the downhill simplex search method enhances its exploitation capability. This enhanced version of SCE-UA is tested, first on a suite of test functions and then on a conceptual rainfall-runoff model using synthetically generated runoff values. It is observed that the strategically located initial population drastically reduces the number of failures and the modified simplex search also leads to a significant reduction in the number of function evaluations to reach the global optimum, when compared with the original SCE-UA. Thus, the two enhancements significantly improve the robustness and efficiency of the SCE-UA model calibrating algorithm. Copyright © 2008 John Wiley & Sons, Ltd.

[1]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[2]  S. Sorooshian,et al.  Calibration of a semi-distributed hydrologic model for streamflow estimation along a river system , 2004, Journal of Hydrology.

[3]  S. Sorooshian,et al.  Automatic calibration of conceptual rainfall-runoff models: sensitivity to calibration data , 1996 .

[4]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[5]  M. Franchini,et al.  Global optimization techniques for the calibration of conceptual rainfall-runoff models , 1998 .

[6]  P. Easton,et al.  Stabilization of Hebbian neural nets by inhibitory learning , 2004, Biological Cybernetics.

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

[8]  T. Gan,et al.  Automatic Calibration of Conceptual Rainfall-Runoff Models: Optimization Algorithms, Catchment Conditions, and Model Structure , 1996 .

[9]  Enoch M. Dlamini,et al.  Effects of model complexity and structure, data quality, and objective functions on hydrologic modeling , 1997 .

[10]  A. Griewank.  Generalized descent for global optimization , 1981 .

[11]  N. Muttil,et al.  Comparative Analysis of Data-Driven and GIS-Based Conceptual Rainfall-Runoff Model , 2006 .

[12]  David E. Goldberg,et al.  Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

[13]  Q. J. Wang.  The Genetic Algorithm and Its Application to Calibrating Conceptual Rainfall-Runoff Models , 1991 .

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

[15]  Soroosh Sorooshian,et al.  Calibration of rainfall‐runoff models: Application of global optimization to the Sacramento Soil Moisture Accounting Model , 1993 .

[16]  David E. Goldberg,et al.  Probabilistic Crowding: Deterministic Crowding with Probabilistic Replacement , 1999 .

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

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

[19]  George Kuczera,et al.  Probabilistic optimization for conceptual rainfall-runoff models: A comparison of the shuffled complex evolution and simulated annealing algorithms , 1999 .

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

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

[22]  David B. Fogel,et al.  Evolutionary Computation: The Fossil Record , 1998 .

[23]  G. Kuczera.  Efficient subspace probabilistic parameter optimization for catchment models , 1997 .

[24]  J. Ndiritu,et al.  An improved genetic algorithm for rainfall-runoff model calibration and function optimization , 2001 .

[25]  J. Nicell,et al.  Evaluation of global optimization methods for conceptual rainfall-runoff model calibration , 1997 .

[26]  Dinshaw N. Contractor,et al.  Simulated effect of vadose infiltration on water levels in the Northern Guam Lens Aquifer. , 2000 .

[27]  Hans-Paul Schwefel,et al.  Numerical Optimization of Computer Models , 1982 .

[28]  R. Galar,et al.  Handicapped individua in evolutionary processes , 1985, Biological Cybernetics.

[29]  Shie-Yui Liong,et al.  APPLICATION OF SHUFFLED COMPLEX EVOLUTION TO WATER DISTRIBUTION NETWORK REHABILIATION , 2004 .

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

[31]  Kirk Hatfield,et al.  Enhancing gradient-based parameter estimation with an evolutionary approach , 2006 .

[32]  George Kuczera,et al.  Optimizing Urban Water Supply Headworks Using Probabilistic Search Methods , 2003 .

[33]  Alex S. Fukunaga,et al.  Restart Scheduling for Genetic Algorithms , 1998, PPSN.

[34]  Bin He,et al.  Regional groundwater prediction model using automatic parameter calibration SCE method for a coastal plain of Seto Inland Sea , 2007 .

[35]  Yuval Davidor,et al.  A Naturally Occurring Niche and Species Phenomenon: The Model and First Results , 1991, ICGA.

[36]  Larry J. Eshelman,et al.  The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging in Nontraditional Genetic Recombination , 1990, FOGA.

[37]  S. Sorooshian,et al.  A Shuffled Complex Evolution Metropolis algorithm for optimization and uncertainty assessment of hydrologic model parameters , 2002 .

[38]  Nitin Muttil,et al.  Superior exploration-exploitation balance in shuffled complex evolution , 2004 .