Multiple criteria rainfall–runoff model calibration using a parallel genetic algorithm in a cluster of computers / Calage multi-critères en modélisation pluie–débit par un algorithme génétique parallèle mis en œuvre par une grappe d'ordinateurs

Abstract Genetic algorithms are among of the global optimization schemes that have gained popularity as a means to calibrate rainfall–runoff models. However, a conceptual rainfall–runoff model usually includes 10 or more parameters and these are interdependent, which makes the optimization procedure very time-consuming. This may result in the premature termination of the optimization process which will prejudice the quality of the results. Therefore, the speed of optimization procedure is crucial in order to improve the calibration quality and efficiency. A hybrid method that combines a parallel genetic algorithm with a fuzzy optimal model in a cluster of computers is proposed. The method uses the fuzzy optimal model to evaluate multiple alternatives with multiple criteria where chromosomes are the alternatives, whilst the criteria are flood performance measures. In order to easily distinguish the performance of different alternatives and to address the problem of non-uniqueness of optimum, two fuzzy ratios are defined. The new approach has been tested and compared with results obtained by using a two-stage calibration procedure. The current single procedure produces similar results, but is simpler and automatic. Comparison of results between the serial and parallel genetic algorithms showed that the current methodology can significantly reduce the overall optimization time and simultaneously improve the solution quality.

[1]  Viale Risorgimento,et al.  Comparing several genetic algorithm schemes for the calibration of conceptual rainfall-runoff models , 1997 .

[2]  M. Franchini.  Use of a genetic algorithm combined with a local search method for the automatic calibration of conceptual rainfall-runoff models , 1996 .

[3]  Roland K. Price,et al.  Managing uncertainty in hydrological models using complementary models , 2003 .

[4]  Zhao Ren-jun,et al.  The Xinanjiang model applied in China , 1992 .

[5]  Slobodan P. Simonovic,et al.  Modelling uncertainties in short-term reservoir operation using fuzzy sets and a genetic algorithm / Modélisation d’incertitudes dans la gestion de barrage à court terme grâce à des ensembles flous et à un algorithme génétique , 2004 .

[6]  Weng Tat Chan,et al.  Derivation of Pareto front with genetic algorithm and neural network , 2001 .

[7]  Gang Li,et al.  Developing a Web-based flood forecasting system for reservoirs with J2EE / Développement sur Internet avec J2EE d’un système de prévision de crue pour barrages , 2004 .

[8]  Soroosh Sorooshian,et al.  Toward improved calibration of hydrologic models: Multiple and noncommensurable measures of information , 1998 .

[9]  Vladan Babovic,et al.  GENETIC PROGRAMMING: A NEW PARADIGM IN RAINFALL RUNOFF MODELING 1 , 2002 .

[10]  David E. Goldberg,et al.  Efficient Parallel Genetic Algorithms: Theory and Practice , 2000 .

[11]  Soroosh Sorooshian,et al.  Toward improved calibration of hydrologic models: Combining the strengths of manual and automatic methods , 2000 .

[12]  P. E. O'connell,et al.  IAHS Decade on Predictions in Ungauged Basins (PUB), 2003–2012: Shaping an exciting future for the hydrological sciences , 2003 .

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

[14]  X. R. Liu,et al.  The Xinanjiang model. , 1995 .

[15]  Vladan Babovic,et al.  GENETIC PROGRAMMING AND ITS APPLICATION IN REAL‐TIME RUNOFF FORECASTING 1 , 2001 .

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

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

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

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

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

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

[22]  Henrik Madsen,et al.  Parameter estimation in distributed hydrological catchment modelling using automatic calibration with multiple objectives , 2003 .

[23]  Keith Beven,et al.  Calibration of watershed models , 2003 .

[24]  Dragan Savic,et al.  A Genetic Programming Approach to Rainfall-Runoff Modelling , 1999 .

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

[26]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

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

[28]  Pao-Shan Yu,et al.  Fuzzy multi-objective function for rainfall-runoff model calibration , 2000 .

[29]  Celso Marcelo Franklin Lapa,et al.  Coarse-grained parallel genetic algorithm applied to a nuclear reactor core design optimization problem , 2003 .

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

[31]  Paresh Deka,et al.  A fuzzy neural network model for deriving the river stage—discharge relationship , 2003 .

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

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

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

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