Hydrology and Earth System Sciences www.hydrol-earth-syst-sci.net 1027-5606 1607-7938 14 2 2010 10.5194/hess-14-325-2010 http://www.hydrol-earth-syst-sci.net/14/325/2010/ http://www.hydrol-earth-syst-sci.net/14/325/2010/hess-14-325-2010.html http://www.hydrol-earth-syst-sci.net/14/325/2010/hess-14-325-2010.pdf 325 338 2010-02-18 Global spatial optimization with hydrological systems simulation: application to land-use allocation and peak runoff minimization I.-Y. Yeo iyeo@umd.edu J.-M. Guldmann Department of Geography, The University of Maryland, College Park, Maryland, USA Department of City and Regional Planning, The Ohio State University, Columbus, Ohio, USA A general methodology is presented to integrate complex simulation models of hydrological systems into optimization models, as an alternative to scenario-based approaches. A gradient-based hill climbing algorithm is proposed to reach locally optimal solutions from distinct starting points. The gradient of the objective function is estimated numerically with the simulation model. A statistical procedure based on the Weibull distribution is used to build a confidence interval for the global optimum. The methodology is illustrated by an application to a small watershed in Ohio, where the decision variables are related to land-use allocations and the objective is to minimize peak runoff. The results suggest that this specific runoff function is convex in terms of the land-use variables, and that the global optimum has been reached. Modeling extensions and areas for further research are discussed. Aitkin, M. and Clayton, D.: The fitting of exponential, Weibull and extreme value distributions to complex censored survival data using GLIM, J. Roy. Stat. Soc. C-App., 29(2), 156-163, 1980. Arnold, J. G. and Fohrer, N.: SWAT2000: current capabilities and research opportunities in applied watershed modeling, Hydrol. Process., 19, 563–572, 2005. Arnold, J. G., Srinivasan, R., Muttiah, R. S., and Williams, J. R.: Large Area Hydrologic Modeling and Assessment – Part I: Model Development, J. Am. Water Resour. As., 34(1), 73–89, 1998. Bazaraa, M. S., Sherali, H. D., and Shetty, C. M.: Nonlinear Programming: Theory and Algorithms, John Wiley & Sons, New York, USA,2006. Beven, K. J.: Changing ideas in hydrology: the case of physically based models, J. Hydrol., 105, 157–172, 1989. Beven, K. J. and Freer, J.: Equifinality, data assimilation, and uncertainty estimation in mechanistic modeling of complex environmental systems using the GLUE methodology, J. Hydrol., 249(1–4), 11–29, 2001. Bhunya, P. K., Berndtsson, R., Ojha, C. S. P., and Mishra, S. K.: Suitability of Gamma, Chi-square, Weibull, and Beta distributions as synthetic unit hydrographs, J. Hydrol., 334, 28–38, 2007. Bingner, R. L. and Theurer, F. D.: AnnAGNPS Technical Processes (Version 2), (http://www.wsi.nrcs.usda.gov/products/w2q/h&h/tools_models/agnps/index.html), 2001. Chang, N.-B., Wen, C. G., and Wu, S. L.: Optimal management of environmental and land resources in a reservoir watershed by multiobjective programming, J. Environ. Manage., 44, 145–161, 1995. Chow, V. T., Maidment, D. R., and Mays, L. W.: Applied Hydrology, McGraw-Hill, New York, 570~pp., 1988. Clarke, R. T.: Estimating trends in data from the Weibull and a generalized extreme value distribution, Water Resour Res., 38(6), 1089, doi:10.1029/2001WR000575, 10~pp., 2002. Cohon, J. L.: Multiobjective Programming and Planning, Academic Press, New York, USA, 352~pp., 1978. Dergis, U.: Using Confidence Limits for the Global Optimum in Combinatorial Optimization, Oper. Res., 33, 5,1024–1049, 1985. Findley, R. W., Farber, D. A., and Freeman, J.: Cases and Materials on Environmental Law, 6th edn., Thomson West, 994~pp., 2003. Fisher, R. and Tippett, L.: Limiting forms of the frequency distribution of the largest or smallest member of a sample, P. Camb. Philos. Soc., 24, 180–191, 1928. Gabriel S. A., Faria, J. A., and Moglen, G. E.: A multiobjective optimization approach to smart growth in land development, Socio. Econ Plan. Sci., 40, 212–248, 2006. Garen, D. C. and Moore, D. S.: Curve Number Hydrology in Water Quality Modeling: Uses, Abuses, and Future Directions, J. Am. Water Resour. As., 1(2), 377–388, 2005. Garen, D. C. and Moore, D. S.: Curve Number Hydrology in Water Quality Modeling: Uses, Abuses, and Future Directions, J. Am. Water Resour. As., 41(2), 377–388, 2005. Gassman P. W., Reyes, M. R., Green, C. H., and Arnold, J. G.: Historical development, Applications, and Future Research Direction, Transactions of the American Society of Agricultural and Biological Engineers, 50(4), 1211–1250, 2007. Golden B. L. and Alt, F. B.: Interval Estimation of a Global Optimum for Large Combinatorial Problems, Naval Research Logistics Quarterly, 26(1), 69–77, 1979. Golden, B.: Point Enstimation of a Global Optimum for Large Combinatorial Problems, Communication in Statistics, B7, 361–367, 1978. Grayson, R. B., Moore, I. D., and McMahon, T. A.: Physically Based Hydrologic Modeling 2. Is the Concept Realistic?, Water Resour. Res., 28(\refeq6), 2659–2666, 1992. Grunwald S. and Frede, H.-G.: Using AGNPS in German watersheds, Catena, 37(3–4), 319–328, 1999. Gumbel, E.: Statistics of Extremes, Columbia University Press, New York, USA, 375~pp., 1958. Haith, D. A.: Systems Analysis. TMDLs, and Watershed Approach, J. Water Res. Pl.-Asce., 129(4), 257–260, 2003. Intriligator, M. D.: Mathematical Optimization and Economic Theory. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, 1976. Kaur, R., Srivastava, R., Betne, K., Mishra, K., and Dutta, D.: Integration of linear programming and a watershed-scale hydrologic model for proposing an optimized landuse plan and assessing its impact on soil conservation – A case study of the Nagwan watershed in the Hazaribagh district of Jharkhand, India, International Journal of Geographic Information Science, 18(1), 73–98, 2004. Lee, K. Y. and El-Sharkawi, M. A.: Modern Heuristic Optimization Techniques: Theory and Applications to Power System, Wiley-IEEE Press, NJ, 2008. Los, M. and Lardinois, C.: Combinatorial programming, statistical optimization and the optimal transportation network problem, Transport Res. – Part-B, 16B(2), 89–124, 1982. McCuen, R. H.: A Guide to Hydrologic Analysis Using SCS Methods. Prentice-Hall, Inc. NJ, 145~pp., 1982. Muleta, M. K. and Nicklow, J. W.: Evolutionary Algorithms for Multiobjective Evaluation of Watershed Management Decisions, J. Hydroinform., 4(2), 83–97, 2002. Nicklow, J. W. and Muleta, M. K.: Watershed Management Technique to Control Sediment Yield in Agriculturally Dominated Areas, Water Int., 26(3), 435–443, 2001. Novotny, V.: Water Quality: Diffuse Pollution and Watershed Management, 2nd edn., John Wiley & Sons, Inc, NJ, 888~pp., , 2003. O'Callaghan, J. F. and Mark, D. M.: The extraction of drainage networks from digital elevation data, Comput. Vision Graph., 28, 328–344, 1984. Olivera, F.: Spatially distributed modeling of storm runoff and non-point source pollution using geographic information systems, Ph.D. Dissertation, University of Texas, Austin, 1996. Pearl J.: Heuristics: Intelligent Search Strategies for Computer Problem Solving, Addison-Wesley, Reading, MA, 399~pp., 1984. Pilgrim, D. H. and Cordery, I.: Flood runoff, in Handbook of hydrology, edited by: Maidment, D. R., McGraw Hill Inc, NY, USA, 1424~pp., 1993. Ponce, V., and R.H. Hawkins, Runoff curve number: has it reached maturity?, J. Hydrol. Eng., 1(1), 11–19, 1996. Quilbé, R., Rousseau, A. N., Moquet, J.-S., Savary, S., Ricard, S., and Garbouj, M. S.: Hydrological responses of a watershed to historical land use evolution and future land use scenarios under climate change conditions, Hydrol. Earth Syst. Sci., 12, 101–110, 2008. Roberts, K. L.: A search model for evaluating combinatorial explosive problems, Oper. Res., 19(\refeq2), 1331–1349, 1971. Sadeghi S. H. R., Jalili, K., and Nikkami, D.: Land use optimization in watershed scale, Land Use Policy, 26, 186–193, 2009. Seppelt, R. and Voinov, A.: Optimization Methodology for Land Use Patterns Using Spatially Explicit Landscape Models, Ecol. Model., 151, 125–142, 2002. Srivastava, P., Hamlett, J. M., Robillard, P. D., and Day, R. L.: Watershed Optimization of Best Management Practices Using AnnAGNPS and a Genetic Algorithm, Water Resour. Res., 38(3), 365–379, 2002. U.S. Department of Agriculture (USDA), Urban Hydrology for Small Watersheds: TR-55, USDA, Washington, D.C., USA, 164~pp., 1986 Venkataraman, P.: Applied optimization with MATLAB programming, Wiley, NY, USA, 416~pp., 2002. Walter, M. T. and Shaw, S. B.: Curve Number Hydrology in Water Quality Modeling: Uses, Abuses, and Future Directions, edited by: Garen, D.C. and Moore, D. S., J. Am. Water Resour. As., 41(6), 1491–2, 2005. Williams, J. R., Jones, C. A., and Dyke, P. T.: A Modeling Approach to Determining the Relationship Between Erosion and Soil Productivity, Transactions of the American Society of Agricultural Engineers, 27(1), 129–144, 1984. Yeo, I. Guldmann, J.-M., and Gordon, S. I.: A Hierarchical Optimization Approach to Watershed Land-Use Planning, Water Resour. Res., 43, W11416, doi:10.1029/2006WR005315, 17~pp., 2007. Yeo, I., Gordon, S.I., and Guldmann, J.-M.: Optimizing Patterns of Land Use to Reduce Peak Runoff Flow and Nonpoint Source Pollution with an Integrated Hydrological and Land Use, Earth Interact., 8, 1–20, 2004. Young, R. A., Onstad, C. A., Bosch, D. D., and Anderson, W. P., AGNPS: A Nonpoint-Source Pollution Model for Evaluating Agricultural Watersheds, J. Soil Water Conserv., 44(2), 168–173, 1989.