Reducing the Complexity of Multiobjective Water Distribution System Optimization through Global Sensitivity Analysis

AbstractThis study investigates the use of global sensitivity analysis as a screening tool to reduce the computational demands associated with multiobjective design and rehabilitation of water distribution systems (WDS). Sobol’s method is used to screen insensitive decision variables and guide the formulation of reduced complexity WDS optimization problems (i.e., fewer decision variables). This sensitivity-informed problem decomposition dramatically reduces the computational demands associated with attaining high-quality approximations for optimal WDS trade-offs. This study demonstrates that the results for the reduced-complexity WDS problems can then be used to precondition and significantly enhance full search of the original WDS problem. Two case studies of increasing complexity—the New York Tunnels network and the Anytown network—are used to demonstrate the proposed methodology. In both cases, sensitivity analysis results reveal that WDS performance is strongly controlled by a small proportion of deci...

[1]  Patrick M. Reed,et al.  Comparing state-of-the-art evolutionary multi-objective algorithms for long-term groundwater monitoring design , 2005 .

[2]  P. Bhave,et al.  Optimal Design of Water Networks Using a Modified Genetic Algorithm with Reduction in Search Space , 2008 .

[3]  Dragan Savic,et al.  Genetic Algorithms for Least-Cost Design of Water Distribution Networks , 1997 .

[4]  Ezio Todini,et al.  Looped water distribution networks design using a resilience index based heuristic approach , 2000 .

[5]  Graeme C. Dandy,et al.  Genetic algorithms compared to other techniques for pipe optimization , 1994 .

[6]  D. Savić,et al.  Multiobjective design of water distribution systems under uncertainty , 2005 .

[7]  M. D. McKay,et al.  A comparison of three methods for selecting values of input variables in the analysis of output from a computer code , 2000 .

[8]  Barbara S. Minsker,et al.  Optimal groundwater remediation design using an Adaptive Neural Network Genetic Algorithm , 2006 .

[9]  Dragan Savic,et al.  Trade-off between Total Cost and Reliability for Anytown Water Distribution Network , 2005 .

[10]  A. Simpson,et al.  An Improved Genetic Algorithm for Pipe Network Optimization , 1996 .

[11]  Patrick M. Reed,et al.  Advancing the identification and evaluation of distributed rainfall‐runoff models using global sensitivity analysis , 2007 .

[12]  Avi Ostfeld,et al.  State of the Art for Genetic Algorithms and Beyond in Water Resources Planning and Management , 2010 .

[13]  Aaron C. Zecchin,et al.  Hybrid discrete dynamically dimensioned search (HD‐DDS) algorithm for water distribution system design optimization , 2009 .

[14]  Mohammed Ali,et al.  Pipe Index Vector: A Method to Improve Genetic-Algorithm-Based Pipe Optimization , 2005 .

[15]  Larry W. Mays,et al.  Battle of the network models: Epilogue , 1987 .

[16]  Chengchao Xu,et al.  Reliability-Based Optimal Design of Water Distribution Networks , 2001 .

[17]  David E. Goldberg,et al.  The Design of Innovation: Lessons from and for Competent Genetic Algorithms , 2002 .

[18]  Patrick M. Reed,et al.  How effective and efficient are multiobjective evolutionary algorithms at hydrologic model calibration , 2005 .

[19]  K. Srinivasan,et al.  Performance‐based optimal design and rehabilitation of water distribution networks using life cycle costing , 2008 .

[20]  A. Saltelli,et al.  Making best use of model evaluations to compute sensitivity indices , 2002 .

[21]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[22]  Zoran Kapelan,et al.  Probabilistic building block identification for the optimal design and rehabilitation of water distribution systems , 2009 .

[23]  Patrick M. Reed,et al.  Many-objective reconfiguration of operational satellite constellations with the Large-Cluster Epsilon Non-dominated Sorting Genetic Algorithm-II , 2009, 2009 IEEE Congress on Evolutionary Computation.

[24]  Stefano Tarantola,et al.  Sensitivity Analysis in Practice: A Guide to Assessing Scientific Models , 2004 .

[25]  R. Dawson,et al.  Sensitivity Analysis for Hydraulic Models , 2009 .

[26]  Idel Montalvo,et al.  Sensitivity analysis to assess the relative importance of pipes in water distribution networks , 2008, Math. Comput. Model..

[27]  P. Reed,et al.  A computational scaling analysis of multiobjective evolutionary algorithms in long-term groundwater monitoring applications , 2007 .

[28]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[29]  R. Lyndon While,et al.  A faster algorithm for calculating hypervolume , 2006, IEEE Transactions on Evolutionary Computation.

[30]  Zoran Kapelan,et al.  Fuzzy probabilistic design of water distribution networks , 2011 .

[31]  Angus R. Simpson,et al.  Optimum Design and Operation of Pumped Water Distribution Systems , 1994 .

[32]  Zoran Kapelan,et al.  EMBEDDING NEURAL NETWORKS IN MULTIOBJECTIVE GENETIC ALGORITHMS FOR WATER DISTRIBUTION SYSTEM DESIGN , 2011 .

[33]  P. Reed,et al.  Hydrology and Earth System Sciences Discussions Comparing Sensitivity Analysis Methods to Advance Lumped Watershed Model Identification and Evaluation , 2022 .

[34]  Patrick M. Reed,et al.  Parallel Evolutionary Multi-Objective Optimization on Large, Heterogeneous Clusters: An Applications Perspective , 2008, J. Aerosp. Comput. Inf. Commun..

[35]  Avi Ostfeld,et al.  Cross Entropy multiobjective optimization for water distribution systems design , 2008 .

[36]  A. Ben-Tal,et al.  Optimal design of water distribution networks , 1994 .

[37]  I. Sobola,et al.  Global sensitivity indices for nonlinear mathematical models and their Monte Carlo estimates , 2001 .

[38]  Yong Tang,et al.  Parallelization strategies for rapid and robust evolutionary multiobjective optimization in water resources applications , 2007 .

[39]  Dragan Savic,et al.  Improved design of “Anytown” distribution network using structured messy genetic algorithms , 1999 .

[40]  Paola Annoni,et al.  Sixth International Conference on Sensitivity Analysis of Model Output How to avoid a perfunctory sensitivity analysis , 2010 .

[41]  DebK.,et al.  A fast and elitist multiobjective genetic algorithm , 2002 .

[42]  Zoran Kapelan,et al.  Least-Cost Design of Water Distribution Networks under Demand Uncertainty , 2005 .

[43]  P. Reed,et al.  Managing population and drought risks using many‐objective water portfolio planning under uncertainty , 2009 .

[44]  P. Reed,et al.  Sensitivity-guided reduction of parametric dimensionality for multi-objective calibration of watershed models , 2009 .

[45]  Z Kapelan,et al.  Risk- and robustness-based solutions to a multi-objective water distribution system rehabilitation problem under uncertainty . , 2006, Water science and technology : a journal of the International Association on Water Pollution Research.

[46]  Lothar Thiele,et al.  Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study , 1998, PPSN.