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

Journal of Water Resources Planning and Management

Volumn 138, Issue 3, 2012, Pages 196-207

  Fu, Guangtao ^a   Kapelan, Zoran ^a   Reed, Patrick ^b  

^a UNIVERSITY OF EXETER   (United Kingdom)

^b The Pennsylvania State University   (United States)

Author keywords

Complexity reduction; Multiobjective optimization; Preconditioning; Sensitivity analysis; Water distribution system

Indexed keywords

COMPLEXITY REDUCTION; COMPUTATIONAL DEMANDS; COMPUTATIONALLY EFFICIENT; DECISION VARIABLES; FULL SEARCH; GLOBAL SENSITIVITY ANALYSIS; HIGH QUALITY; MULTI OBJECTIVE; MULTI-OBJECTIVE DESIGN; MULTIOBJECTIVE EVOLUTIONARY OPTIMIZATION; NEW YORK; OPTIMIZATION PROBLEMS; PRECONDITIONING; PROBLEM DECOMPOSITION; PROBLEM FORMULATION; REDUCED COMPLEXITY; SCREENING TOOL; WATER DISTRIBUTIONS;

DECISION MAKING; SENSITIVITY ANALYSIS; WATER DISTRIBUTION SYSTEMS;

MULTIOBJECTIVE OPTIMIZATION;

COMPLEXITY; NUMERICAL MODEL; OPTIMIZATION; PLANNING METHOD; SENSITIVITY ANALYSIS; WATER MANAGEMENT; WATER PLANNING;

EID: 84860796742     PISSN: 07339496     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)WR.1943-5452.0000171     Document Type: Article

References (47)

1. Babayan A.V. Kapelan Z. Savic D.A. Walters G.A. Least cost design of water distribution networks under demand uncertainty. J. Water Resour. Plann. Manage. 2005, 131(5):375-382. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2005)131:5(375).
2. Dandy G.C. Simpson A.R. Murphy L.J. An improved genetic algorithm for pipe network optimization. Water Resour. Res. 1996, 32(2):449-458. WRERAQ, 0043-1397, 10.1029/95WR02917.
3. Deb K. Jain S. Running performance metrics for evolutionary multi-objective optimisation. 4th Asia-Pacific Conf. on Simulated Evolution and Learning (SEAL'02) 2002, Nanyang Technical. Univ., Singapore.
4. Deb K. Pratap A. Agarwal S. Meyarivan T. fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 2002, 6(2):182-197. 1089-778X, 10.1109/4235.996017.
5. Farmani R. Walters G.A. Savic D.A. Trade-off between total cost and reliability for Anytown water distribution network. J. Water Resour. Plann. Manage. 2005, 131(3):161-171. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2005)131:3(161).
6. Ferringer M. Spencer D. Reed P. Many-objective reconfiguration of operational satellite constellations with the large-cluster epsilon non-dominated sorting genetic algorithm-II. IEEE Congress on Evolutionary Computation (CEC '09) 2009, IEEE, Trondheim, Norway.
7. Fu G. Kapelan Z. Embedding neural networks in multiobjective genetic algorithms for water distribution system design. Proc., 12th Annual Water Distribution Systems Analysis Conf. (WDSA 2010) 2010, ASCE, Reston, VA.
8. Fu G. Kapelan Z. Fuzzy probabilistic design of water distribution networks. Water Resour. Res. 2011, 47:W05538. WRERAQ, 0043-1397, 10.1029/2010WR009739.
9. Goldberg D.E. The design of innovation: Lessons from and for Competent genetic algorithms 2002, Kluwer Academic, Norwell, MA.
10. Hall J.W. Boyce S.A. Wang Y. Dawson R.J. Tarantola S. Saltelli A. Sensitivity analysis for hydraulic models. J. Hydraul. Eng. 2009, 135(11):959-969. JHEND8, 0733-9429, 10.1061/(ASCE)HY.1943-7900.0000098.
11. Izquierdo J. Montalvo I. Pérez R. Herrera M. Sensitivity analysis to assess the relative importance of pipes in water distribution networks. Math. Comput. Model. 2008, 48(1-2):268-278. MCMOEG, 0895-7177, 10.1016/j.mcm.2007.10.010.
12. Jayaram N. Srinivasan K. Performance-based optimal design and rehabilitation of water distribution networks using life cycle costing. Water Resour. Res. 2008, 44:W01417. WRERAQ, 0043-1397, 10.1029/2006WR005316.
13. Kadu M.S. Gupta R. Bhave P.R. Optimal design of water networks using modified genetic algorithm with reduction in search space. J. Water Resour. Plann. Manage. 2008, 134(2):147-160. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2008)134:2(147).
14. Kapelan Z.S. Savic D.A. Walters G.A. Multiobjective design of water distribution systems under uncertainty. Water Resour. Res. 2005, 41:W11407. WRERAQ, 0043-1397, 10.1029/2004WR003787.
15. Kapelan Z. Savic D. Walters G.A. Babayan A. Risk and robustness based solutions to multiobjective water distribution system rehabilitation problem under uncertainty. Water Sci. Technol. 2006, 53(1):61-75. 10.2166/wst.2006.008.
16. Kasprzyk J.R. Reed P.M. Kirsch B. Characklis G. Managing population and drought risks using many-objective water portfolio planning under uncertainty. Water Resour. Res. 2009, 45:W12401. WRERAQ, 0043-1397, 10.1029/2009WR008121.
17. Kollat J.B. Reed P.M. Comparing state-of-the-art evolutionary multi-objective algorithms for long-term groundwater monitoring design. Adv. Water Resour. 2006, 29(6):792-807. AWREDI, 0309-1708, 10.1016/j.advwatres.2005.07.010.
18. Kollat J.B. Reed P.M. computational scaling analysis of multiobjective evolutionary algorithms in long-term groundwater monitoring applications. Adv. Water Resour. 2007, 30(3):408-419. AWREDI, 0309-1708, 10.1016/j.advwatres.2006.05.009.
19. McKay M.D. Conover W.J. Beckman R.J. comparison of three methods for selecting values of input variables in the analysis of output from computer code. Technometrics 1979, 21(2):239-245. TCMTA2, 0040-1706, 10.2307/1268522.
20. Murphy L.J. Dandy G.C. Simpson A.R. Optimum design and operation of pumped water distribution systems. Proc., Conf. on Hydraulics in Civil Engineering 1994, 149-155. Institution of Engineers, Brisbane, Australia.
21. Nicklow J. State of the art for genetic algorithms and beyond in water resources planning and management. J. Water Resour. Plann. Manage. 2010, 136(4):412-432. JWRMD5, 0733-9496, 10.1061/(ASCE)WR.1943-5452.0000053.
22. Olsson R.J. Kapelan Z. Savic D. Probabilistic building block identification for the design and rehabilitation of water distribution systems. J. Hydroinf. 2009, 11(2):89-105. 1464-7141, 10.2166/hydro.2009.047.
23. Perelman L. Ostfeld A. Salomons E. Cross entropy multiobjective optimization for water distribution systems design. Water Resour. Res. 2008, 44:W09413. WRERAQ, 0043-1397, 10.1029/2007WR006248.
24. Reed P. Ferringer M. Thompson T. Kollat J.B. Parallel evolutionary multi-objective optimization on large, heterogeneous clusters: an applications perspective. J. Aerosp. Comput. Inform. Commun. 2008, 5(11):460-478. 10.2514/1.36467.
25. Rossman L.A. EPANET users manual. 2000, Rep. EPA/600/R-00/057, U.S. EPA, Cincinnati, OH.
26. Saltelli A. Making best use of model evaluations to compute sensitivity indices. Comput. Phys. Commun. 2002, 145(2):280-297. CPHCBZ, 0010-4655, 10.1016/S0010-4655(02)00280-1.
27. Saltelli A. Annoni P. How to avoid perfunctory sensitivity analysis. Environ. Modell. Software 2010, 25(12):1508-1517. EMSOFT, 1364-8152, 10.1016/j.envsoft.2010.04.012.
28. Saltelli A. Tarantola S. Campolongo F. Ratto M. Sensitivity analysis in practice: guide to assessing scientific models 2004, and Wiley, New York.
29. Savic D.A. Walters G.A. Genetic algorithms for least-cost design of water distribution networks. J. Water Resour. Plann. Manage. 1997, 123(2):67-77. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(1997)123:2(67).
30. Schaake J. Lai D. Linear programming and dynamic programming applications to water distribution network design. 1969, Rep. 116, Dept. of Civil Engineering, Massachusetts Institute of Technology, Cambridge. MA.
31. Simpson A.R. Dandy G.C. Murphy L.J. Genetic algorithms compared to other techniques for pipe optimization. J. Water Resour. Plann. Manage. 1994, 120(4):423-443. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(1994)120:4(423).
32. Sobol' I.M. Global sensitivity indices for nonlinear mathematical models and their Monte Carlo estimates. Math. Comput. Simul. 2001, 55(1-3):271- 280. MCSIDR, 0378-4754, 10.1016/S0378-4754(00)00270-6.
33. Tang Y. Reed P. Kollat J.B. Parallelization strategies for rapid and robust evolutionary multiobjective optimization in water resources applications. Adv. Water Resour. 2007, 30(3):335-353. AWREDI, 0309-1708, 10.1016/j.advwatres.2006.06.006.
34. Tang Y. Reed P.M. van Werkhoven K. Wagener T. Advancing the identification and evaluation of distributed rainfall-runoff models using global sensitivity analysis. Water Resour. Res. 2007, 43:W06415. 10.1029/2006WR005813.
35. Tang Y. Reed P.M. Wagener T. How effective and efficient are multiobjective evolutionary algorithms at hydrologic model calibration?. Hydrol. Earth Syst. Sci. 2006, 10(2):289-307. HESSCF, 1027-5606, 10.5194/hess-10-289-2006.
36. Tang Y. Reed P.M. Wagener T. van Werkhoven K. Comparing sensitivity analysis methods to advance lumped watershed model identification and evaluation. Hydrol. Earth Syst. Sci. 2007, 11(2):793-817. HESSCF, 1027-5606, 10.5194/hess-11-793-2007.
37. Todini E. Looped water distribution networks design using resilience index based heuristic approach. Urban Water 2000, 2(2):115-122. URWAFE, 1462-0758, 10.1016/S1462-0758(00)00049-2.
38. Tolson B.A. Asadzadeh M. Maier H.R. Zecchin. Hybrid discrete dynamically dimensioned search (HD-DDS) algorithm for water distribution system design optimization. Water Resour. Res. 2009, 45:W12416. WRERAQ, 0043-1397, 10.1029/2008WR007673.
39. Vairavamoorthy K. Ali M. Pipe index vector: A method to improve genetic-algorithm-based pipe optimization. J. Hydraul. Eng. 2005, 131(12):1117-1125. JHEND8, 0733-9429, 10.1061/(ASCE)0733-9429(2005)131:12(1117).
40. K. Wagener T. Reed P.M. Tang Y. Sensitivity-guided reduction of parametric dimensionality for multi-objective calibration of watershed models. Adv. Water Resour. 2009, 32(8):1154-1169. AWREDI, 0309-1708, 10.1016/j.advwatres.2009.03.002.
41. Walski T. Battle of the network models: epilogue. J. Water Resour. Plann. Manage. 1987, 113(2):191-203. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(1987)113:2(191).
42. Walters G.A. Halhal D. Savic D. Ouazar D. Improved design of anytown distribution network using structured messy genetic algorithms. Urban Water 1999, 1(1):23-38. URWAFE, 1462-0758, 10.1016/S1462-0758(99)00005-9.
43. While L. Hingston P. Barone L. Huband S. faster algorithm for calculating hypervolume. Trans. Evol. Comput. 2006, 10(1):29-38. 10.1109/TEVC.2005.851275.
44. Xu C. Goulter I.C. Reliability-based optimal design of water distribution networks. J. Water Resour. Plann. Manage. 1999, 125(6):352-362. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(1999)125:6(352).
45. Yan S. Minsker B. Optimal groundwater remediation design using an adaptive neural network genetic algorithm. Water Resour. Res. 2006, 42:W05407. WRERAQ, 0043-1397, 10.1029/2005WR004303.
46. Zitzler E. Thiele L. Multiobjective optimization using evolutionary algorithms-a comparative case study. Lecture notes in computer science 1498: Parallel problem solving from nature-PPSN 1998, 292-301. A. E. Eiben, T. Bäck, M. Schoenauer, H.-P. Schwefel, and eds., Springer-Verlag, Berlin/Amsterdam.
47. Zitzler E. Thiele L. Laumanns M. Fonseca C.M. Fonseca V.G. Performance assessment of multiobjective optimizers: An analysis and review. IEEE Trans. Evol. Comput. 2003, 7(2):117-132. 10.1109/TEVC.2003.810758.