Optimization of water distribution network design using differential evolution

Journal of Water Resources Planning and Management

Volumn 136, Issue 2, 2010, Pages 279-287

  Vasan, A ^a   Simonovic, Slobodan P ^b  

^a BIRLA INSTITUTE OF TECHNOLOGY AND SCIENCE   (India)

^b UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

Differential evolution; Hanoi network; New York water supply system; Optimization; Resilience; Water distribution systems

Indexed keywords

COMPUTER MODELS; DIFFERENTIAL EVOLUTION; EVOLUTIONARY OPTIMIZATIONS; HANOI NETWORK; HYDRAULIC SIMULATION; MINIMIZING COSTS; NETWORK RESILIENCE; NEW YORK; NEW YORK WATER SUPPLY SYSTEM; OPTIMAL DESIGN; WATER DISTRIBUTION NETWORKS; WATER DISTRIBUTIONS;

COMPUTER SIMULATION; DISTRIBUTED PARAMETER NETWORKS; EVOLUTIONARY ALGORITHMS; LOCAL AREA NETWORKS; OPTIMIZATION; PLANNING; WATER CONSERVATION; WATER PIPING SYSTEMS; WATER SUPPLY;

WATER SUPPLY SYSTEMS;

BENCHMARKING; COMPUTER SIMULATION; DESIGN; HYDRAULICS; NETWORK DESIGN; NUMERICAL MODEL; OPTIMIZATION; WATER ECONOMICS; WATER MANAGEMENT; WATER PLANNING; WATER SUPPLY;

HANOI; NEW YORK [NEW YORK (STT)]; NEW YORK [UNITED STATES]; UNITED STATES; VIET NAM;

EID: 77949289342     PISSN: 07339496     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)0733-9496(2010)136:2(279)     Document Type: Article

References (46)

1. Alperovits E, Shamir U. Design of optimal water distribution system. Water Resour. Res. 1977, 13(6):885-900. WRERAQ, 0043-1397, 10.1029/WR013i006p00885.
2. Baños R, Gil C, Agulleiro JI, Reca J. A memetic algorithm for water distribution network design. ASC 39: Soft computing in industrial applications 2007, 279-289. A. Saad, 10.1007/978-3-540-70706-6_26, eds., Springer, Berlin.
3. Bhave P. Optimal expansion of water distribution systems. J. Environ. Eng. 1985, 111(2):177-197. 10.1061/(ASCE)0733-9372(1985)111:2(177).
4. Cunha M, Sousa J. Water distribution network design optimization: Simulated annealing approach. J. Water Resour. Plann. Manage. 1999, 125(4):215-221. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(1999)125:4(215).
5. Dandy GC, Simpson AR, Murphy LJ. An improved genetic algorithm for pipe network optimization. Water Resour. Res. 1996, 32(2):449-458. WRERAQ, 0043-1397, 10.1029/95WR02917.
6. 2009, DE, Differential evolution homepage, http://www.icsi.berkeley.edu/~storn/code.html (Apr. 27, 2009).
7. Duan N, Mays LW, Lansey KE. Optimal reliability based design of pumping and distribution systems. J. Hydraul. Eng. 1990, 116(2):249-268. JHEND8, 0733-9429, 10.1061/(ASCE)0733-9429(1990)116:2(249).
8. El-Bahrawy A, Smith AA. A methodology for optimal design of pipe distribution networks. Can. J. Civ. Eng. 1987, 14:207-215. CJCEB8, 0315-1468.
9. Eusuff MM, Lansey EK. Optimization of water distribution network design using the shuffled frog leaping algorithm. J. Water Resour. Plann. Manage. 2003, 129(3):210-225. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2003)129:3(210).
10. Farmani R, Wright AJ, Savic AD, Walters AG. Self-adaptive fitness formulation for evolutionary constrained optimization of water systems. J. Comput. Civ. Eng. 2005, 19(2):212-216. JCCEE5, 0887-3801, 10.1061/(ASCE)0887-3801(2005)19:2(212).
11. Featherstone R, El-Jumaily K. Optimal diameter selection for pipe networks. J. Hydraul. Eng. 1983, 109(2):221-234. JHEND8, 0733-9429, 10.1061/(ASCE)0733-9429(1983)109:2(221).
12. Fujiwara O, Khang DB. A two-phase decomposition method for optimal design of looped water distribution networks. Water Resour. Res. 1987, 23(6):977-982. WRERAQ, 0043-1397, 10.1029/WR023i006p00977.
13. Geem ZW, Kim JH, Loganathan GV. Harmony search optimization: Application to pipe network design. Int. J. Model. Simulat. 2002, 22(2):125-133. IMSIEK, 0228-6203.
14. Goulter IC, Bouchart F. Reliability constrained pipe networks model. J. Hydraul. Eng. 1990, 116(2):211-229. JHEND8, 0733-9429, 10.1061/(ASCE)0733-9429(1990)116:2(211).
15. Goulter IC, Walksi TM, Mays LW, Sekarya AB A, Bouchart R, Tung YK. Reliability analysis for design. Water distribution handbook 2000, L. W. Mays, ed., McGraw-Hill, New York.
16. Gupta I, Gupta A, Khanna P. Genetic algorithm for optimization of water distribution systems. Environ. Modell. Software 1999, 14:437-446. EMSOFT, 1364-8152.
17. Hashimoto T, Stedinger JR, Loucks DP. Reliability, resiliency, and vulnerability criteria for water resources system performance evaluation. Water Resour. Res. 1982, 18(1):14-20. WRERAQ, 0043-1397, 10.1029/WR018i001p00014.
18. Lansey KE, Mays LW. Optimization model for design of water distribution systems. Reliability analysis of water distribution system 1989, L. R. Mays, ed., ASCE, Reston, Va.
19. Lippai I, Heaney JP, Lauguna M. Robust water system design with commercial intelligent search optimizers. J. Comput. Civ. Eng. 1999, 13(3):135-143. JCCEE5, 0887-3801, 10.1061/(ASCE)0887-3801(1999)13:3(135).
20. Loganathan GV, Greene JJ, Ahn TJ. Design heuristic for globally minimum cost water-distribution systems. J. Water Resour. Plann. Manage. 1995, 121(2):182-192. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(1995)121:2(182).
21. Maier HR, Ant colony optimization for design of water distribution systems. J. Water Resour. Plann. Manage. 2003, 129(3):200-209. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2003)129:3(200).
22. Mays LW. Review of reliability analysis of water distribution systems. Proc., Stochastic Hydraulics '96 1996, 53-62. Balkema, Rotterdam, The Netherlands.
23. Morgan GR, Goulter IC. Optimal urban water distribution design. Water Resour. Res. 1985, 21(5):642-652. WRERAQ, 0043-1397, 10.1029/WR021i005p00642.
24. Murphy LJ, Simposon AR, Dandy GC. Pipe network optimization using an improved genetic algorithm. 1983, and Research Rep. No. R109, Dept. of Civil and Environmental Engineering, Univ. of Adelaide, Australia.
25. Murphy LJ, Simpson AR. Genetic algorithms in pipe network optimization. 1992, and Research Rep. No. R93, Dept. of Civil and Environmental Engineering, Univ. of Adelaide, Australia.
26. Prasad T, Park N-S. Multiobjective genetic algorithms for design of water distribution networks. J. Water Resour. Plann. Manage. 2004, 130(1):73-82. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2004)130:1(73).
27. Price K, Storn R. Differential evolution-A simple evolution strategy for fast optimization. Dr. Dobb's J. 1997, 22:18-78.
28. Price VK, Storn MR, Lampinen AJ. Differential evolution: A practical approach to global optimization 2005, and ., Springer, Berlin.
29. Quindry GE, Liebman JC, Brill ED. Optimization of looped water distribution systems. J. Envir. Engrg. Div. 1981, 107(4):665-679. JEEGAV, 0090-3914.
30. Reddy JM, Kumar ND. Multiobjective differential evolution with application to reservoir system optimization. J. Comput. Civ. Eng. 2007, 21(2):136-146. JCCEE5, 0887-3801, 10.1061/(ASCE)0887-3801(2007)21:2(136).
31. Rossman LA. EPANET: User's manual 2000., U.S. EPA, Cincinnati.
32. Savic D, Walters G. 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).
33. Shaake JC, Lai D. Linear programming and dynamic programming application to water distribution network design. 1969, and Rep. No. 116, Dept. of Civil Engineering, Massachusetts Institute of Technology, Cambridge, Mass.
34. Shamir U. Optimal design and operation of water distribution systems. Water Resour. Res. 1974, 10(1):27-36. WRERAQ, 0043-1397, 10.1029/WR010i001p00027.
35. Simpson AR, Dandy GC, Murphy LJ. 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).
36. Su YL, Mays LW, Duan N, Lansey KE. Reliability-based optimization model for water distribution systems. J. Hydraul. Eng. 1987, 113(12):1539-1556. JHEND8, 0733-9429, 10.1061/(ASCE)0733-9429(1987)113:12(1539).
37. Todini E. Looped water distribution networks design using a resilience index based heuristic approach. Urban Water 2000, 2(2):115-122. URWAFE, 1462-0758, 10.1016/S1462-0758(00)00049-2.
38. Vairavamoorthy K, Ali M. Optimal design of water distribution systems using genetic algorithms. Comput. Aided Civ. Infrastruct. Eng. 2000, 15(5):374-382. CCIEFR, 1093-9687, 10.1111/0885-9507.00201.
39. Vasan A. Studies on advanced modeling techniques for optimal reservoir operation and performance evaluation of an irrigation system. 2005. Ph.D. thesis, Birla Institute of Technology and Science, Pilani, India.
40. Vasan A, Srinivasa Raju K. Application of differential evolution for irrigation planning: An Indian case study. Water Resour. Manage. 2007, 21(8):1393-1407. WRMAEJ, 0920-4741, 10.1007/s11269-006-9090-7.
41. Wagner J, Shamir U, Marks D. Water distribution system reliability: Analytical methods. J. Water Resour. Plann. Manage. 1988a, 114(3):253. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(1988)114:3(253).
42. Wagner J, Shamir U, Marks D. Water distribution system reliability: Simulation methods. J. Water Resour. Plann. Manage. 1988b, 114(3):276. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(1988)114:3(276).
43. Walski TM. Practical aspects of providing reliability in water distribution systems. Reliab. Eng. Syst. Saf. 1993, 42(1):13. RESSEP, 0951-8320, 10.1016/0951-8320(93)90050-9.
44. Walski TM. The wrong paradigm-Why water distribution optimization doesn't work. J. Water Resour. Plann. Manage. 2001, 127(4):203-205. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2001)127:4(203).
45. Walters GA, Cembrowicz RG. Optimal design of water distribution networks. Water supply systems, state-of-the-art and future trends 1993, 91-117. E. Cabrera, F. Martinez,, eds., Computational Mechanics, Southampton, U.K.
46. Yates DF, Templeman AB, Boffey TB. The computational complexity of the problem of determining least capital cost designs for water supply networks. Eng. Optimiz. 1984, 7(2):143-155. EGOPAX, 0305-215X, 10.1080/03052158408960635.