An efficient hybrid approach for multiobjective optimization of water distribution systems

Water Resources Research

Volumn 50, Issue 5, 2014, Pages 3650-3671

  Zheng, Feifei ^a   Simpson, Angus R ^a   Zecchin, Aaron C ^a  

^a UNIVERSITY OF ADELAIDE   (Australia)

Author keywords

graph decomposition; multiobjective differential evolution; multiobjective optimization; nonlinear programming; water distribution systems

Indexed keywords

EVOLUTIONARY ALGORITHMS; LOADING; NONLINEAR PROGRAMMING; PARAMETER ESTIMATION; PARETO PRINCIPLE; WATER DISTRIBUTION SYSTEMS;

GRAPH DECOMPOSITIONS; MULTI-OBJECTIVE DIFFERENTIAL EVOLUTIONS; MULTI-OBJECTIVE PROBLEM; OPTIMIZATION METHOD; PARETO-OPTIMAL FRONT; SINGLE OBJECTIVE OPTIMIZATION; TWO-OBJECTIVE OPTIMIZATION; WATER DISTRIBUTION SYSTEM (WDSS);

MULTIOBJECTIVE OPTIMIZATION;

ALGORITHM; BENCHMARKING; MULTIOBJECTIVE PROGRAMMING; NONLINEARITY; OPTIMIZATION; WATER RESOURCE;

EID: 84902374620     PISSN: 00431397     EISSN: 19447973     Source Type: Journal    
DOI: 10.1002/2013WR014143     Document Type: Article

References (30)

1. Broad, D. R., G. C. Dandy, and, H. R. Maier, (2004), A metamodeling approach to water distribution system optimization, paper presented at the World Water and Environmental Resources Congress, Salt Lake City, Utah, 27 June-1 July.
2. Cohon, J. L., (1987), Multiobjective Programming and Planning, Dover, Mineola, N. Y.
3. Deb, K., A. Pratap, S. Agarwal, and, T. Meyarivan, (2002), A fast and elitist multiobjective genetic algorithm: NSGA-II, IEEE Trans. Evol. Comput., 6 (2), 182-197. (Pubitemid 34555372)
4. Deo, N., (1974), Graph Theory With Applications to Engineering and Computer Science, Prentice Hall, Englewood Cliffs, N. J.
5. di Pierro, F., S.-T. Khu, D. Savic, and, L. Berardi, (2009), Efficient multi-objective optimal design of water distribution networks on a budget of simulations using hybrid algorithms, Environ. Modell. Software, 24 (2), 202-213.
6. Farmani, R., D. A. Savic, and, G. A. Walters, (2005), Evolutionary multi-objective optimization in water distribution network design, Eng. Optim., 37 (2), 167-183, doi: 10.1080/03052150512331303436. (Pubitemid 40122207)
7. Fu, G., and, Z. Kapelan, (2011), Fuzzy probabilistic design of water distribution networks, Water Resour. Res., 47, W05538, doi: 10.1029/ 2010WR009739.
8. Fu, G., Z. Kapelan, and, P. Reed, (2012), Reducing the complexity of multi-objective water distribution system optimization through global sensitivity analysis, J. Water Resour. Plann. Manage., 138 (3), 196-207.
9. Fujiwara, O., and, D. B. Khang, (1990), A two-phase decomposition method for optimal design of looped water distribution networks, Water Resour. Res., 26 (4), 539-549. (Pubitemid 247466)
10. Geem, Z. W., and, K.-B. Sim, (2010), Parameter-setting-free harmony search algorithm, Appl. Math. Comput., 217 (8), 3881-3889.
11. Kadu, M. S., R. Gupta, and, P. R. Bhave, (2008), Optimal design of water networks using a modified genetic algorithm with reduction in search space, J. Water Resour. Plann. Manage., 134 (2), 147-160. (Pubitemid 351279620)
12. Kang, D., and, K. Lansey, (2012), Revisiting optimal water-distribution system design: Issues and a heuristic hierarchical approach, J. Water Resour. Plann. Manage., 138 (3), 208-217.
13. Khu, S.-T., and, E. Keedwell, (2005), Introducing more choices (flexibility) in the upgrading of water distribution networks: The New York city tunnel network example, Eng. Optim., 37 (3), 291-305, doi: 10.1080/ 03052150512331303445. (Pubitemid 40679933)
14. Kollat, J. B., and, P. M. Reed, (2006), Comparing state-of-the-art evolutionary multi-objective algorithms for long-term groundwater monitoring design, Adv. Water Resour., 29 (6), 792-807.
15. LINDO Systems Inc. (2009), LINGO12 User's Guide, LINDO Syst. Inc., Chicago, Ill.
16. Ostfeld, A., (2012), Optimal reliable design and operation of water distribution systems through decomposition, Water Resour. Res., 48, W10521, doi: 10.1029/2011WR011651.
17. Perelman, L., A. Ostfeld, and, E. Salomons, (2008), Cross entropy multiobjective optimization for water distribution systems design, Water Resour. Res., 44, W09413, doi: 10.1029/2007WR006248.
18. Prasad, T. D., and, N.-S. Park, (2004), Multiobjective genetic algorithms for design of water distribution networks, J. Water Resour. Plann. Manage., 130 (1), 73-82, doi: 10.1061/(ASCE)0733-9496(2004)130:1(73). (Pubitemid 38122780)
19. Raad, D. N., A. N. Sinske, and, J. H. van Vuuren, (2010), Comparison of four reliability surrogate measures for water distribution systems design, Water Resour. Res., 46, W05524, doi: 10.1029/2009WR007785.
20. Reddy, M. J., and, D. N. Kumar, (2007), Multiobjective differential evolution with application to reservoir system optimization, J. Comput. Civil Eng., 21 (2), 136-146. (Pubitemid 46280982)
21. Rossman, L. A., (2000), EPANET 2-User Manual, Natl. Risk Manage. Res. Lab., Off. of Res. and Dev., US Environ. Prot. Agency, Cincinnati, Ohio.
22. Simpson, A. R., G. C. Dandy, and, L. J. Murphy, (1994), Genetic algorithms compared to other techniques for pipe optimization, J. Water Resour. Plann. Manage., 120 (4), 423-443. (Pubitemid 290361)
23. Storn, R., and, K. Price, (1995), Differential evolution: A simple and efficient adaptive scheme for global optimization over continuous space, technical report TR-95-012, Int. Comput. Sci. Inst., Berkeley, Calif.
24. Todini, E., (2000), Looped water distribution networks design using a resilience index based heuristic approach, Urban Water, 2 (2), 115-122.
25. Tolson, B. A., M. Asadzadeh, H. R. Maier, and, A. Zecchin, (2009), Hybrid discrete dynamically dimensioned search (HD-DDS) algorithm for water distribution system design optimization, Water Resour. Res., 45, W12416, doi: 10.1029/2008WR007673.
26. Wu, Z. Y., and, T. Walski, (2005), Self-adaptive penalty approach compared with other constraint-handling techniques for pipeline optimization, J. Water Resour. Plann. Manage., 131 (3), 181-192. (Pubitemid 40714146)
27. Wu, W., H. R. Maier, and, A. R. Simpson, (2013), Multiobjective optimization of water distribution systems accounting for economic cost, hydraulic reliability and greenhouse gas emissions, Water Resour. Res., 49, 1211-1225, doi: 10.1002/wrcr.20120.
28. Zheng, F., A. R. Simpson, and, A. C. Zecchin, (2011), A combined NLP-differential evolution algorithm approach for the optimization of looped water distribution systems, Water Resour. Res., 47, W08531, doi: 10.1029/2011WR010394.
29. Zheng, F., A. R. Simpson, A. C. Zecchin, and, J. W. Deuerlein, (2013a), A graph decomposition-based approach for water distribution network optimization, Water Resour. Res., 49, 2093-2109, doi: 10.1002/wrcr.20175.
30. Zheng, F., A. R. Simpson, and, A. C. Zecchin, (2013b), A decomposition and multistage optimization approach applied to the optimization of water distribution systems with multiple supply sources, Water Resour. Res., 49, 380-399, doi: 10.1029/2012wr013160.