Examining the Possibilities: Generating Alternative Watershed-Scale BMP Designs with Evolutionary Algorithms

Recent studies in water resources planning and management show a gradual shift in the state of the art from numerous on-site structural stormwater Best Management Practice (BMP) designs to watershed-scale BMP design approaches that meet both target water quantity (peak flow) and quality (sediment reduction) criteria. Such regionally-strategic approaches are not only cost-effective but emphasize comprehensive, holistic watershed-scale management, an idea strongly promoted by the U.S. Environmental Protection Agency (US EPA) since the early 1990s. Implementing a watershed-scale design can prove difficult when decision-makers have differing and sometimes conflicting objectives. We present a methodology that integrates the semi-distributed watershed model Soil and Water Assessment Tool (SWAT) with an evolutionary algorithm, Species Conserving Genetic Algorithm (SCGA). In addition to identifying an optimal watershed-scale BMP design (e.g., type, size, location), SCGA simultaneously produces several near-optimal design alternatives using a user-specified distance metric. We demonstrate this decision-oriented framework on a watershed in southern Illinois. Results of this application yield several high-quality alternative designs appropriate for solving integrated watershed management problems.

[1]  John R. Williams,et al.  LARGE AREA HYDROLOGIC MODELING AND ASSESSMENT PART I: MODEL DEVELOPMENT 1 , 1998 .

[2]  J. Arnold,et al.  HYDROLOGICAL MODELING OF THE IROQUOIS RIVER WATERSHED USING HSPF AND SWAT 1 , 2005 .

[3]  P. John Clarkson,et al.  A Species Conserving Genetic Algorithm for Multimodal Function Optimization , 2002, Evolutionary Computation.

[4]  Ranji S. Ranjithan,et al.  Generating Alternatives Using Evolutionary Algorithms for Water Resources and Environmental Management Problems , 2007 .

[5]  P. John Clarkson,et al.  Erratum: A Species Conserving Genetic Algorithm for Multimodal Function Optimization , 2003, Evolutionary Computation.

[6]  Mary Leigh Wolfe,et al.  Optimization Procedure for Cost Effective BMP Placement at a Watershed Scale , 2003 .

[7]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[8]  Samir W. Mahfoud.  Niching methods for genetic algorithms , 1996 .

[9]  A. R. Dedrick,et al.  The length we go: Measuring environmental benefits of conservation practices , 2004 .

[10]  Claudio De Stefano,et al.  On the role of population size and niche radius in fitness sharing , 2004, IEEE Transactions on Evolutionary Computation.

[11]  John W. Labadie,et al.  Multiobjective Watershed-Level Planning of Storm-Water Detention Systems , 1997 .

[12]  Jeffrey G. Arnold,et al.  EFFECT OF WATERSHED SUBDIVISION ON SWAT FLOW, SEDIMENT, AND NUTRIENT PREDICTIONS 1 , 2002 .

[13]  J. Arnold,et al.  SWAT2000: current capabilities and research opportunities in applied watershed modelling , 2005 .

[14]  Shaw L. Yu,et al.  Optimal Location and Sizing of Stormwater Basins at Watershed Scale , 2004 .

[15]  R. Vogel,et al.  Optimal Location of Infiltration-Based Best Management Practices for Storm Water Management , 2005 .

[16]  D. Scott Mackay,et al.  Effects of distribution-based parameter aggregation on a spatially distributed agricultural nonpoint source pollution model , 2004 .

[17]  Robert G. Traver,et al.  Closure of "Watershed-Scale Evaluation of a System of Storm Water Detention Basins" , 2005 .

[18]  John M. Flach,et al.  MGA: a decision support system for complex, incompletely defined problems , 1990, IEEE Trans. Syst. Man Cybern..

[19]  M. Arabi,et al.  Cost‐effective allocation of watershed management practices using a genetic algorithm , 2006 .

[20]  John W. Nicklow,et al.  Optimizing Structural Best Management Practices Using SWAT and Genetic Algorithm to Improve Water Quality Goals , 2012, Water Resources Management.

[21]  Narendra Singh Raghuwanshi,et al.  Effect of watershed subdivision on simulation of water balance components , 2006 .

[22]  S. Ranji Ranjithan,et al.  Detention Pond Design and Land Use Planning for Watershed Management , 2003 .

[23]  Soroosh Sorooshian,et al.  Status of Automatic Calibration for Hydrologic Models: Comparison with Multilevel Expert Calibration , 1999 .

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

[25]  Geoffrey T. Parks,et al.  Engineering design optimization using species-conserving genetic algorithms , 2007 .

[26]  飯泉 佳子,et al.  石垣島轟川流域における河川水質・流量特性とSWAT（Soil and Water Assessment Tool）の適用 , 2009 .

[27]  Misgana K. Muleta,et al.  Sensitivity of a Distributed Watershed Simulation Model to Spatial Scale , 2007 .

[28]  Emily M. Zechman,et al.  An evolutionary algorithm to generate alternatives (EAGA) for engineering optimization problems , 2004 .

[29]  Heinz Mühlenbein,et al.  The parallel genetic algorithm as function optimizer , 1991, Parallel Comput..

[30]  Jeffrey G. Arnold,et al.  Model Evaluation Guidelines for Systematic Quantification of Accuracy in Watershed Simulations , 2007 .

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

[32]  Ralph R. Martin,et al.  A Sequential Niche Technique for Multimodal Function Optimization , 1993, Evolutionary Computation.

[33]  Mazdak Arabi,et al.  Modeling long-term water quality impact of structural BMPs , 2006 .

[34]  Jeffrey G. Arnold,et al.  Soil and Water Assessment Tool Theoretical Documentation Version 2009 , 2011 .

[35]  Luis A. Bastidas,et al.  Multiobjective particle swarm optimization for parameter estimation in hydrology , 2006 .

[36]  Dan Simon,et al.  Markov Models for Biogeography-Based Optimization , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[37]  Li Chen,et al.  Applying a real‐coded multi‐population genetic algorithm to multi‐reservoir operation , 2007 .

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

[39]  L. Lebensztajn,et al.  Multiobjective Biogeography-Based Optimization Based on Predator-Prey Approach , 2012, IEEE Transactions on Magnetics.

[40]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[41]  A. Elliott.  Model for preliminary catchment-scale planning of urban stormwater quality controls , 1998 .

[42]  Edmund K. Burke,et al.  The Speciating Island Model: An alternative parallel evolutionary algorithm , 2006, J. Parallel Distributed Comput..