An efficient decomposition and dual-stage multi-objective optimization method for water distribution systems with multiple supply sources

Environmental Modelling and Software

Volumn 55, Issue , 2014, Pages 143-155

  Zheng, Feifei ^a   Zecchin, Aaron ^a  

^a UNIVERSITY OF ADELAIDE   (Australia)

Author keywords

Dual stage optimization; Graph decomposition; Multi objective optimization; Water distribution systems

Indexed keywords

EID: 84893759586     PISSN: 13648152     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.envsoft.2014.01.028     Document Type: Article

References (39)

1. Atiquzzaman M., Liong S.-Y., Yu X. Alternative decision making in water distribution network with NSGA-II. J.Water Resour. Plan. Manag. 2006, 132(2):122-126.
2. Behzadian K., Kapelan Z., Savic D., Ardeshir A. Stochastic sampling design using a multi-objective genetic algorithm and adaptive neural networks. Environ. Model. Softw. 2009, 24(4):530-541.
3. Broad D.R., Dandy G.C., Maier H.R. Ametamodeling approach to water distribution system optimization. Proceeding of the World Water and Environmental Resources Congress, June 27-July 1, 2004, Salt Lake City, UT 2004.
4. Corne D.W., Jerram N., Knowles J.D., Oates M.J. PESA-II: region-based selection in multi-objective optimization. GECCO 2001, vol. 1:283-290.
5. Chung G., Lansey K., Bayraksan G. Reliable water supply system design under uncertainty. Environ. Model. Softw. 2009, 24(4):449-462.
6. Deb K., Pratap A., Agarwal S., Meyarivan T. Afast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 2002, 6(2):182-197.
7. Deo N. Graph Theory with Applications to Engineering and Computer Science 1974, Prentice-Hall, Englewood Cliffs, N. J.
8. Deuerlein J.W. Decomposition model of a general water supply network graph. J.Hydraul. Eng. 2008, 134(6):822-832.
9. di Pierro F., Khu S.-T., Savic D., Berardi L. Efficient multi-objective optimal design of water distribution networks on a budget of simulations using hybrid algorithms. Environ. Model. Softw. 2009, 24(2):202-213.
10. Diao K., Zhou Y., Rauch W. Automated creation of district metered area boundaries in water distribution systems. J.Water Resour. Plan. Manag. 2013, 139(2):184-190.
11. Farmani R., Walters G.A., Savic D.A. Trade-off between total cost and reliability for anytown water distribution network. J.Water Resour. Plan. Manag. 2005, 131(3):161-171.
12. Fu G., Butler D., Khu S.-T. Multiple objective optimal control of integrated urban wastewater systems. Environ. Model. Softw. 2008, 23(2):225-234.
13. Giustolisi O., Laucelli D., Colombo A. Deterministic versus stochastic design of water distribution networks. J.Water Resour. Plan. Manag. 2009, 135(2):117-127.
14. Giustolisi O., Savic D.A. Identification of segments and optimal isolation valve system design in water distribution networks. Urban Water J. 2010, 7(1):1-15.
15. Giustolisi O., Berardi L., Laucelli D. Generalizing WDN simulation models to variable tank levels. J.Hydroinform. 2012, 12(3):562-573.
16. Gupta I., Gupta A., Khanna P. Genetic algorithm for optimization of water distribution systems. Environ. Model. Softw. 1999, 14(5):437-446.
17. Kadu M.S., Gupta R., Bhave P.R. Optimal design of water networks using a modified genetic algorithm with reduction in search space. J.Water Resour. Plan. Manag. 2008, 134(2):147-160.
18. Kang D., Lansey K. Revisiting optimal water-distribution system design: issues and a heuristic hierarchical approach. J.Water Resour. Plan. Manag. 2012, 138(3):208-217.
19. Khu S.-T., Keedwell E. Introducing more choices (flexibility) in the upgrading of water distribution networks: the New York city tunnel network example. Eng. Optim 2005, 37(3):291-305.
20. 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.
21. Krapivka A., Ostfeld A. Coupled genetic algorithm-linear programming scheme for least-cost pipe sizing of water-distribution systems. J.Water Resour. Plan. Manag. 2009, 135(4):298-302.
22. Li Y., Chan Hilton A.B. Optimal groundwater monitoring design using an ant colony optimization paradigm. Environ. Model. Softw. 2007, 22(1):110-116.
23. Mategaonkar M., Eldho T.I. Groundwater remediation optimization using a point collocation method and particle swarm optimization. Environ. Model. Softw. 2012, 32(0):37-48.
24. Ostfeld A. Water distribution systems connectivity analysis. J.Water Resour. Plan. Manag. 2005, 131(1):58-66.
25. Perelman L., Ostfeld A., Salomons E. Cross entropy multiobjective optimization for water distribution systems design. Water Resour. Res. 2008, 44(9):W09413.
26. Perelman L., Ostfeld A. Topological clustering for water distribution systems analysis. Environ. Model. Softw. 2011, 26(7):969-972.
27. Prasad T.D., Park N.-S. Multiobjective genetic algorithms for design of water distribution networks. J.Water Resour. Plan. Manag. 2004, 130(1):73-82.
28. Razavi S., Tolson B.A., Burn D.H. Numerical assessment of metamodelling strategies in computationally intensive optimization. Environ. Model. Softw. 2012, 34:67-86.
29. Rossman L.A. EPANET 2-User Manual. National Risk Management Research Laboratory, Office of Research and Development 2001, US Environmental Protection Agency, Cincinnati, OH.
30. Savić D.A., Bicik J., Morley M.S. ADSS generator for multiobjective optimisation of spreadsheet-based models. Environ. Model. Softw. 2011, 26(5):551-561.
31. Todini E., Pilati S. A gradient algorithm for the analysis of pipe networks, computer applications in water supply 1988, 1-20. Research Studies Press, Letchworth, Hertfordshire, UK. B. Coulbeck, C.-H. Orr (Eds.).
32. Todini E. Extending the global gradient algorithm to unsteady flow extended period simulations of water distribution systems. J.Hydroinform. 2011, 13(2):167-180.
33. Walski T.M. The wrong paradigm-Why water distribution optimization doesn't work. J.Water Resour. Plan. Manag. 2001, 127(4):203-205.
34. Wu W., Maier H.R., Simpson A.R. Single-objective versus multiobjective optimization of water distribution systems accounting for greenhouse gas emissions by carbon pricing. J.Water Resour. Plan. Manag. 2010, 136(5):555-565.
35. Yazdani A., Otoo R.A., Jeffrey P. Resilience enhancing expansion strategies for water distribution systems: a network theory approach. Environ. Model. Softw. 2011, 26(12):1574-1582.
36. Zheng F., Simpson A.R., Zecchin A.C. Acombined NLP-differential evolution algorithm approach for the optimization of looped water distribution systems. Water Resour. Res. 2011, 47(8):W08531.
37. Zheng F., Simpson A.R., Zecchin A.C. Adecomposition and multistage optimization approach applied to the optimization of water distribution systems with multiple supply sources. Water Resour. Res. 2013, 49(1):380-399.
38. Zheng F., Simpson A.R., Zecchin A.C. Acoupled binary linear programming-differential evolution algorithm approach for water distribution system optimization. J.Water Resour. Plan. Manag. 2013, 10.1061/(ASCE)WR.1943-5452.0000367.
39. Zheng F., Simpson A.R., Zecchin A.C., Deuerlein J.W. Agraph decomposition based approach for water distribution network optimization. Water Resour. Res. 2013, 10.1002/wrcr.20175.