A graph decomposition-based approach for water distribution network optimization

Water Resources Research

Volumn 49, Issue 4, 2013, Pages 2093-2109

  Zheng, Feifei ^a   Simpson, Angus R ^a   Zecchin, Aaron C ^a   Deuerlein, Jochen W ^a,b  

^a UNIVERSITY OF ADELAIDE   (Australia)

^b 3S Consult GmbH   (Germany)

Author keywords

differential evolution; graph decomposition; water distribution systems

Indexed keywords

FORESTRY; GENETIC ALGORITHMS; GRAPH ALGORITHMS; GRAPH THEORY; OPTIMAL SYSTEMS;

DIFFERENTIAL EVOLUTION; GRAPH DECOMPOSITIONS; NETWORK DECOMPOSITION; OPTIMAL SOLUTIONS; OPTIMIZATION ALGORITHMS; OPTIMIZATION APPROACH; OPTIMIZATION METHOD; WATER DISTRIBUTION NETWORKS;

WATER DISTRIBUTION SYSTEMS;

GENETIC ALGORITHM; NETWORK DESIGN; OPTIMIZATION; WATER SUPPLY;

ALGORITHMS; DISTRIBUTION; FORESTRY; OPTIMIZATION; WATER;

EID: 84877951100     PISSN: 00431397     EISSN: 19447973     Source Type: Journal    
DOI: 10.1002/wrcr.20175     Document Type: Article

References (28)

1. Alperovits, E., and, U. Shamir, (1977), Design of water distribution systems, Water Resour. Res., 13 (6), 885-900, doi: 10.1002/WR013i006p00885.
2. Bolognesi, A., C. Bragalli, A. Marchi, and, S. Artina, (2010), Genetic Heritage Evolution by Stochastic Transmission in the optimal design of water distribution networks, Advances in Engineering Software, 41 (5), 792-801.
3. Dandy, G. C., A. R. Simpson, and, L. J. Murphy, (1996), An improved genetic algorithm for pipe network optimization, Water Resour. Res., 32 (2), 449-457, doi: 10.1029/95WR02917. (Pubitemid 26309873)
4. Deuerlein, J. W., (2008), Decomposition model of a general water supply network graph, J. Hydraul. Eng., 134 (6), 822-832, doi: 10.1061/(ASCE)0733- 9429(2008)134:6(822). (Pubitemid 351712304)
5. 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, doi: 10.1029/WR026i004p00539. (Pubitemid 247466)
6. Gupta, R., and, T. D. Prasad, (2000), Extended use of linear graph theory for analysis of pipe networks, J. Hydraul. Eng., 126 (1), 56-62, doi: 10.1061/(asce)0733-9429(2000)126:1(56). (Pubitemid 30138273)
7. Keedwell, E., and, S.-T. Khu, (2005), A hybrid genetic algorithm for the design of water distribution networks, Eng. Appl. Artif. Intell., 18 (4), 461-472, doi: 10.1016/j.engappai.2004.10.001. (Pubitemid 40537050)
8. Kessler, A., L. Ormsbee, and, U. Shamir, (1990), A methodology for least-cost design of invulnerable water distribution networks, Civil Eng. Syst., 7 (1), 20-28. (Pubitemid 20719781)
9. Kadu, M. S., G. Rajesh, and, P. R. Bhave, (2008), Optimal design of water networks using a modified genetic algorithm with reduction in the search space, J. Water Resour. Plann. Manage., 134 (2), 147-160, doi: 10.1061/(ASCE)0733- 9496(2008)134:2(147). (Pubitemid 351279620)
10. Krapivka, A., and, A. Ostfeld, (2009), Coupled genetic algorithm-linear programming scheme for least-cost pipe sizing of water-distribution systems, J. Water Resour. Plann. Manage., 135 (4), 298-302, doi: 10.1061/(ASCE)0733- 9496(2009)135:4(298).
11. Lin, M.-D., Y.-H. Liu, G.-F. Liu, and, C.-W. Chu, (2007), Scatter search heuristic for least-cost design of water distribution networks, Engineering Optimization, 39 (7), 857-876. (Pubitemid 47359979)
12. Maier, H. R., A. R. Simpson, A. C. Zecchin, W. F. Foong, K. Y. Phang, H. Y. Seah, and, C. L. Tan, (2003), Ant colony optimization for the design of water distribution systems, J. Water Resour. Plann. Manage., 129 (3), 200-209, doi: 10.1061/(ASCE)0733-9496(2003)129:3(200). (Pubitemid 36562715)
13. Montesinos, P., A. García, and, J. L. Ayuso, (1999), Water distribution network optimization using modified genetic algorithm, Water Resour. Res., 35 (11), 3467-3473, doi: 10.1029/1999WR900167. (Pubitemid 29514619)
14. Reca, J., and, J. Martínez, (2006), Genetic algorithms for the design of looped irrigation water distribution networks, Water Resour. Res., 42, W05416, doi: 10.1029/2005WR004383. (Pubitemid 43955916)
15. Reis, L. F. R., F. T. Bessler, G. A. Waters, and, D. Savic, (2006), Water supply reservoir operation by combined genetic algorithm-linear programming (GA-LP) approach, Water Resour. Manage., 20, 227-255, doi: 10.1007/s11269-006- 8049-z.
16. Savic, D. A., and, G. A. Walters, (1995), An evolution program for optimal pressure regulation in water distribution networks, Eng. Optim., 24 (3), 197-219, doi: 10.1080/03052159508941190.
17. 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)
18. Sonak, V. V., and, P. R. Bhave, (1993), Global optimum tree solution for single-source looped water distribution networks subjected to a single loading pattern, Water Resour. Res., 29 (7), 2437-2443, doi: 10.1029/93WR00289. (Pubitemid 271813)
19. Suribabu, C. R., (2010), Differential evolution algorithm for optimal design of water distribution networks, J. Hydroinform., 12 (1), 66-82.
20. Tarjan, R., (1972), Depth-first search and linear graph algorithms, SIAM J. Comput., 1 (2), 146-160.
21. Tolson, B. A., M. Asadzadeh, H. R. Maier, and, A. C. 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.
22. Tu, M.-Y., F. T. C. Tsai, and, W. W. G. Yeh, (2005), Optimization of water distribution and water quality by hybrid genetic algorithm, J. Water Resour. Plann. Manage., 131 (6), 431-440, doi: 10.1061/(asce)0733-9496(2005)131: 6(431). (Pubitemid 41542084)
23. van Zyl, J. E., D. A. Savic, and, G. A. Walters, (2004), Operational optimization of water distribution systems using a hybrid genetic algorithm, J. Water Resour. Plann. Manage., 130 (2), 160-170, doi: 10.1061/(asce)0733- 9496(2004)130:2(160). (Pubitemid 38459491)
24. 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.
25. Zheng, F., A. R. Simpson, and, A. C. Zecchin, (2012), A performance comparison of differential evolution and genetic algorithm variants applied to water distribution system optimization, paper presented at World Environmental & Water Resources Congress (EWRI 2012), Albuquerque, N.M.
26. Zheng, F., A. C. Zecchin, and, A. R. Simpson, (2013a), A self adaptive differential evolution algorithm applied to water distribution system optimization, J. Comput. Civil Eng., 27(2), 148-158.
27. 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.
28. Zheng, F., A. C. Zecchin, A. R. Simpson, and, M. F. Lambert, (2013c), Non-crossover dither creeping mutation genetic algorithm for pipe network optimization, J. Water Resour. Plann. Manage., doi: 10.1061/(ASCE)WR.1943-5452. 0000351.