Watershed calibration using multistart local optimization and evolutionary optimization with radial basis function approximation

Hydrological Sciences Journal

Volumn 52, Issue 3, 2007, Pages 450-465

  Shoemaker, Christine A ^a   Regis, Rommel G ^b   Fleming, Ryan C ^a  

^a Cornell University   (United States)

^b Department of Obstetrics Gynecology   (United States)

Author keywords

Evolutionary algorithm; Global optimization; Local optimization; Multi Level Single Linkage; Multistart; Radial Basis Function; SWAT; Watershed calibration

Indexed keywords

APPROXIMATION THEORY; COMPUTER SIMULATION; EVOLUTIONARY ALGORITHMS; GLOBAL OPTIMIZATION; RADIAL BASIS FUNCTION NETWORKS;

LOCAL OPTIMIZATION; MULTI-LEVEL SINGLE LINKAGE; MULTISTART; WATERSHED CALIBRATION;

WATERSHEDS;

ALGORITHM; CALIBRATION; OPTIMIZATION; WATERSHED;

EID: 34249782862     PISSN: 02626667     EISSN: None     Source Type: Journal    
DOI: 10.1623/hysj.52.3.450     Document Type: Article

References (37)

1. Arnold, J. G., Srinivasan, R., Muttiah, R. R. & Williams, J. R. (1998) Large area hydrologic modeling and assessment. Part I: Model development. J. Am. Water Resour. Assoc. 34(1), 73-89.
2. Brick, T. (1996) Evolutionary Algorithms in Theory and Practice. Oxford University Press, New York, USA.
3. Benaman, J. (2003) Uncertainty and sensitivity analyses for watershed models: hydrology and sediment transport modeling on the Cannonsville Reservoir System. PhD Thesis, School of Civil and Environmental, Cornell University, Ithaca, New York, USA.
4. Benaman, J., Shoemaker, C. A. & Haith, D. A. (2005) Modeling non-point source pollution using a distributed watershed model for the Cannonsville Reservoir Basin, Delaware County, New York. ASCE J. Hydrol. Engng 10(5), 363-374.
5. Buhmann, M. D. (2003) Radial Basis Functions. Cambridge University Press, Cambridge, UK.
6. Conn, A. R., Scheinberg, K. & Toint, Ph. L. (1997) Recent progress in unconstrained nonlinear optimization without derivatives. Mathematical Programming 79, 397-414.
7. Conn, A. R., Gould, N. I. M. & Toint, Ph. L. (2000) Trust-Region Methods. SIAM, Philadelphia, USA.
8. Duan, Q., Sorooshian, S. & Gupta, V. K. (1992) Effective and efficient global optimization for conceptual rainfall-runoff models. Water Resour. Res. 28(4), 1015-1031.
9. Duan, Q., Gupta, V. K. & Sorooshian, S. (1993) Shuffled complex evolution approach for effective and efficient global minimization. J. Optimization Theory and Applications 76(3), 501-521.
10. Duan, Q., Sorooshian, S. & Gupta, V. K. (1994) Optimal use of the SCE-UA global optimization method for calibrating watershed models. J. Hydrol. 158(3-4), 265-284.
11. Franchini, M. (1996) Use of a genetic algorithm combined with a local search method for the automatic calibration of conceptual rainfall-runoff models. Hydrol. Sci. J. 41(1), 21-39.
12. Franchini, M., Galeati, G. & Berra, S. (1998) Global optimization techniques for the calibration of conceptual rainfall-runoff models. Hydrol. Sci. J. 43(3), 443-458.
13. Gilmore, P. & Kelley, C. T. (1995) An implicit filtering algorithm for optimization of functions with many local minima. SIAM J. Optimization 5, 269-285.
14. Kelley, C. T. (1999) Iterative Methods for Optimization. SIAM, Philadelphia, Pennsylvania, USA.
15. Neitsch, S. L., Arnold, J. G., Kiniry, J. R. & Williams, J. R. (2001) Soil and Water Assessment Tool Theoretical Documentation Version 2000 (Draft-April 2001). US Department of Agriculture, Agricultural Research Service, Temple, Texas, USA
16. Nelder, J. A. & Mead, R. (1965) A simplex method for function minimization. Computer J. 7, 308-313.
17. Nocedal, J. & Wright, S. J. (1999) Numerical Optimization. Springer, New York, USA.
18. Powell, M. J. D. (1999) Recent research at Cambridge on radial basis functions. In: New Developments in Approximation Theory (ed. by M. Muller, M. Buhmann, D. Mache & M. Felten), 215-232, International Series of Numerical Mathematics, vol. 132. Birkhauser Verlag, Basel, Switzerland.
19. Powell, M. J. D. (2002) UOBYQA: Unconstrained optimization by quadratic approximation. Mathematical Programming 92, 555-582.
20. Price, K. V., Storn, R. M. & Lampinen, J. A. (2005) Differential Evolution: A Practical Approach to Global Optimization. Springer, Berlin, Germany.
21. Regis, R. G. & Shoemaker, C. A. (2004) Local function approximation in evolutionary algorithms for the optimization of costly functions. IEEE Trans. Evolutionary Computation 8(5), 490-505.
22. Rinnooy Kan, A. H. G. & Timmer, G. T. (1987) Stochastic global optimization methods. Part II: Multi level methods. Mathematical Programming 39, 57-78.
23. Schwefel, H.-P. (1995) Evolution and Optimum Seeking. Wiley, New York, USA.
24. Solomatine, D. P. (1998) Genetic and other global optimization algorithms - comparison and use in calibration problems. In: Proc. Third International Conference on Hydroinformatics, 1021-1028. Copenhagen, Denmark.
25. Solomatine, D. P. (1999) Two strategies of adaptive cluster covering with descent and their comparison to other algorithms. J. Global Optimization 14(1), 55-78.
26. Solomatine D. P., Dibike Y. B. & Kukuric N. (1999) Automatic calibration of groundwater models using global optimization techniques. Hydrol. Sci. J. 44(6), 879-894.
27. Storn, R. & Price, K. (1997) Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optimization 11, 341-359.
28. Tang, Y., Reed, P. & Wagener, T. (2005) How effective and efficient are multiobjective evolutionary algorithms at hydrologic model calibration? Hydrol. Earth System Sci. Discuss. 2, 2465-2520.
29. The Mathworks, Inc. (2004a) Genetic Algorithm and Direct Search Toolbox for Use with MATLAB: User's Guide, version 1. The Mathworks, Inc., Natick, Massachusetts, USA.
30. The Mathworks, Inc. (2004b) Optimization Toolbox for Use with MATLAB: User's Guide, version 3. The Mathworks, Inc. Natick, Massachusetts, USA
31. Tolson, B. A. (2005) Automatic Calibration, management and uncertainty analysis: phosphorous transport in the Cannonsville Watershed. PhD Thesis, School of Civil and Environmental, Cornell University, Ithaca, New York, USA.
32. Tolson, B. A. & Shoemaker, C. A. (2004) Watershed Modeling of the Cannonsville Basin using SWAT2000: Model Development, Calibration and Validation for the Prediction of Flow, Sediment and Phosphorus Transport to the Cannonsville Reservoir, version 1. Technical Report, School of Civil and Environmental Engineering, Cornell University. http:// techxeports.library.cornell.edu:8081/Dienst/UI/1.0/Displaycul.wat/2004-2 .
33. Tolson, B. & Shoemaker, C. A. (2007) Cannonsville watershed SWAT2000 model development, calibration and validation. J. Hydrol. (in press), doi:10.1016/j.jhydrol.2007.01.017.
34. Torezon, V. (1997) On the convergence of pattern search algorithms. SIAM J. Optimization 7, 1-25.
35. Vanden Berghen, F. & Bersini, H. (2005) CONDOR, a new parallel, constrained extension of Powell's UOBYQA algorithm: experimental results and comparison with the DFO algorithm. J. Computational and Applied Mathematics 181, 157-175.
36. Wang, Q. J. (1997) Using genetic algorithms to optimise model parameters. Environ. Model. Soft. 12(1), 27-34.
37. Ye, K.Q., Li, W. & Sudjianto, A. (2000) Algorithmic construction of optimal symmetric Latin hypercube designs. J. Statistical Planning and Inference 90, 145-159.