Effective and efficient global optimization for conceptual rainfall‐runoff models

The successful application of a conceptual rainfall-runoff (CRR) model depends on how well it is calibrated. Despite the popularity of CRR models, reports in the literature indicate that it is typically difficult, if not impossible, to obtain unique optimal values for their parameters using automatic calibration methods. Unless the best set of parameters associated with a given calibration data set can be found, it is difficult to determine how sensitive the parameter estimates (and hence the model forecasts) are to factors such as input and output data error, model error, quantity and quality of data, objective function used, and so on. Results are presented that establish clearly the nature of the multiple optima problem for the research CRR model SIXPAR. These results suggest that the CRR model optimization problem is more difficult than had been previously thought and that currently used local search procedures have a very low probability of successfully finding the optimal parameter sets. Next, the performance of three existing global search procedures are evaluated on the model SIXPAR. Finally, a powerful new global optimization procedure is presented, entitled the shuffled complex evolution (SCE-UA) method, which was able to consistently locate the global optimum of the SIXPAR model, and appears to be capable of efficiently and effectively solving the CRR model optimization problem.

[1]  Dean C. Karnopp,et al.  Random search techniques for optimization problems , 1963, Autom..

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

[3]  David R. Dawdy,et al.  Mathematical Models of Catchment Behavior , 1965 .

[4]  N. Crawford,et al.  DIGITAL SIMULATION IN HYDROLOGY' STANFORD WATERSHED MODEL 4 , 1966 .

[5]  R. Ibbitt,et al.  Systematic parameter fitting for conceptual models of catchment hydrology , 1970 .

[6]  J. Nash,et al.  River flow forecasting through conceptual models part I — A discussion of principles☆ , 1970 .

[7]  John C. Monro.  Direct search optimization in mathematical modeling and a watershed model application , 1971 .

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

[9]  P. R. Johnston,et al.  Parameter optimization for watershed models , 1976 .

[10]  G. Pickup.  TESTING THE EFFICIENCY OF ALGORITHMS AND STRATEGIES FOR AUTOMATIC CALIBRATION OF RAINFALL-RUNOFF MODELS , 1977 .

[11]  S. Sorooshian,et al.  Stochastic parameter estimation procedures for hydrologie rainfall‐runoff models: Correlated and heteroscedastic error cases , 1980 .

[12]  Jacob D Goldstein,et al.  Applications of Kalman Filtering and Maximum Likelihood Parameter Identification to Hydrologic Forecasting , 1980 .

[13]  L. Brazil,et al.  Calibration Procedures Use with the National Weather Service River Forecast System , 1980 .

[14]  Soroosh Sorooshian,et al.  Response surface parameter sensitivity analysis methods for postcalibration studies , 1982 .

[15]  S. Sorooshian,et al.  Evaluation of Maximum Likelihood Parameter estimation techniques for conceptual rainfall‐runoff models: Influence of calibration data variability and length on model credibility , 1983 .

[16]  S. Sorooshian,et al.  Uniqueness and observability of conceptual rainfall‐runoff model parameters: The percolation process examined , 1983 .

[17]  S. Sorooshian,et al.  Automatic calibration of conceptual rainfall-runoff models: The question of parameter observability and uniqueness , 1983 .

[18]  Eric Walter,et al.  A general-purpose global optimizer: implementation and applications , 1984 .

[19]  S. Sorooshian,et al.  The Automatic Calibration of Conceptual Catchment Models Using Derivative‐Based Optimization Algorithms , 1985 .

[20]  Witold F. Krajewski,et al.  Optimization of Complex Hydrologic Models Using Random Search Methods , 1987 .

[21]  W. Price.  Global optimization algorithms for a CAD workstation , 1987 .

[22]  Larry Brazil,et al.  Multilevel calibration strategy for complex hydrologic simulation models , 1988 .

[23]  Jene Diane Hendrickson,et al.  Comparison of Newton-type and direct search algorithms for calibration of conceptual rainfall-runoff models , 1988 .

[24]  Aimo A. Törn,et al.  Global Optimization , 1999, Science.

[25]  S. Burges,et al.  An assessment of a conceptual rainfall‐runoff model's ability to represent the dynamics of small hypothetical catchments: 1. Models, model properties, and experimental design , 1990 .

[26]  Stephen J. Burges,et al.  An assessment of a conceptual rainfall‐runoff model's ability to represent the dynamics of small hypothetical catchments: 2. Hydrologic responses for normal and extreme rainfall , 1990 .

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

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

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