A combined NLP-differential evolution algorithm approach for the optimization of looped water distribution systems

Water Resources Research

Volumn 47, Issue 8, 2011, Pages

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

^a UNIVERSITY OF ADELAIDE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL EFFORT; DECISION VARIABLES; DETERMINISTIC OPTIMIZATION; DIFFERENTIAL EVOLUTION ALGORITHMS; DIJKSTRA; EVOLUTION ALGORITHMS; LEAST-COST DESIGN; MULTISOURCES; NETWORK DECOMPOSITION; OPTIMAL SOLUTIONS; OPTIMIZATION APPROACH; OPTIMIZATION TECHNIQUES; PIPE DIAMETER; WATER NETWORKS;

EVOLUTIONARY ALGORITHMS; NONLINEAR PROGRAMMING; PIPE; PLANT EXTRACTS; TREES (MATHEMATICS); WATER DISTRIBUTION SYSTEMS;

OPTIMIZATION;

ALGORITHM; COMPUTER SIMULATION; COST-BENEFIT ANALYSIS; DIAMETER; IDENTIFICATION METHOD; NONLINEARITY; OPTIMIZATION; PIPE;

EID: 80052306070     PISSN: 00431397     EISSN: None     Source Type: Journal    
DOI: 10.1029/2011WR010394     Document Type: Article

References (42)

1. Afshar, A., A. Zahraei, and M. A. Mariño (2009), Large-scale nonlinear conjunctive use optimization problem: Decomposition algorithm, J. Water Resour. Plann. Manage., 136(1), 59-71, doi:10.1061/(ASCE)0733- 9496(2010)136:1(59).
2. Alperovits, E., and U. Shamir (1977), Design of water distribution systems, Water Resour. Res., 13(6), 885-900, doi:10.1029/WR013i006p00885.
3. Bhave, P. R., and V. V. Sonak (1992), A critical study of the linear programming gradient method of optimal design of water supply networks, Water Resour. Res., 28(6), 1577-1584, doi:10.1029/92wr00555. (Pubitemid 23373228)
4. 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, doi:10.1016/j.advengsoft.2009.12.020.
5. Cunha, M. C., and J. Sousa (2001), Hydraulic infrastructures design using simulated annealing, Journal of Infrastructure Systems, 7(1), 32-38, doi:10.1061/(ASCE)1076-0342(2001)7:1(32). (Pubitemid 32207930)
6. 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)
7. Dandy, G. C., A. Wilkins, and H. Rohrlach (2010), A methodology for comparing evolutionary algorithms for optimizing water distribution systems, Proceedings of the 12th Water Distribution System Analysis Symposium, Tucson, Arizona.
8. Davidson, J., B. Francois, C. Stephen, and J. Paul (2005), Real-time connectivity modeling of water distribution networks to predict contamination spread, J. Comput. Civ. Eng., 19(4), 377-386, doi:10.1061/(ASCE) 0887-3801(2005)19:4(377). (Pubitemid 41441368)
9. Deb, K. (2000), An efficient constraint handling method for genetic algorithms, J Comput. Methods Appl. Mech. Engineering, 186, 311-338, doi:10.1016/s0045-7825(99)00389-8.
10. Deb, K., A. Pratap, S. Agawal, and T. Meyarivan (2002), A fast and elitist multi-objective genetic algorithm: NSGA-II, IEEE Trans Evol. Comput., 6(2), 182-197. (Pubitemid 34555372)
11. Deo, N. (1974). Graph Theory with Applications to Engineering and Computer Science, 480 pp., Prentice-Hall, Englewood Cliffs, N. J.
12. 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)
13. Eusuff, M. M., and K. E. Lansey (2003), Optimisation of water distribution network design using shuffled frog leaping algorithm, J. Water Resour. Plann. Manage., 129(3), 210-225, doi:10.1061/(ASCE)0733-9496(2003) 129:3(210). (Pubitemid 36562716)
14. 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)
15. Fujiwara, O., B. Jenchaimahakoon, and N. C. P. Edirisinghe (1987), A modified linear programming gradient method for optimal design of looped water distribution networks, Water Resour. Res., 23(6), 977-982, doi:10.1029/ WR023i006p00977. (Pubitemid 17604594)
16. Geem, Z. W., J. H. Kim, and G. V. Loganathan (2002), Harmony search optimization: Application to pipe network design, Int. J. Model. Simulat., 22(2), 125-133. (Pubitemid 34732149)
17. 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)
18. Konak, A., D. W. Coit, and A. E. Smith (2006), Multi-objective optimization using genetic algorithms : A tutorial, Reliability Eng. System Safety, 91, 992-1007, doi:10.1016/j.ress.2005.11.018. (Pubitemid 43996942)
19. Krapivka, A., and A. Ostfeld (2009), Coupled genetic algorithm-linear rogramming 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).
20. Lansey, K. E., and L. W. Mays (1989), Optimization model for water distribution system design, J Hydraul. Eng., 115(10), 1401-1417, doi:10.1061/ (ASCE)0733-9429(1989)115:10(1401).
21. LINDO Systems Inc., (2009), LINGO12 User's Guide, LINDO Systems Inc., Chicago, IL.
22. 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)
23. 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)
24. Murphy, L. J., and A. R. Simpson (1992), Pipe optimization using genetic algorithms, Research Report No. R93, Department of Civil Engineering, University of Adelaide, Australia.
25. 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)
26. 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.
27. Rossman, L. A. (2000), EPANET 2-User manual, National Risk Management Research Laboratory, Office of Research and Development, US Environmental Protection Agency, Cincinnati, OH.
28. Savic, D. A., and G. A. Waters (1997), Genetic algorithms for least-cost design of water distribution networks, J. Water Resour. Plann. Manage., 123(2), 67-77, doi:10.1061/(ASCE)0733-9496(1997)123:2(67). (Pubitemid 27429058)
29. Shinstine, D. S., I. Ahmed, and K. E. Lansey (2002), Reliability/ availability analysis of municipal water distribution networks: Case studies, J. Water Resour. Plann. Manage., 128(2), 140-151, doi:10.1061/(ASCE)0733- 9496(2002)128:2(140). (Pubitemid 34235583)
30. 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, doi:10.1061/(ASCE)0733-9496(1994) 120:4(423). (Pubitemid 290361)
31. Sonak, V. V., and P. R. Bhave (1993), Global optimum tree solution for singlesource looped water distribution networks subjected to a single loading pattern, Water Resour. Res., 29(7), 2437-2443, doi:10.1029/93WR00289. (Pubitemid 271813)
32. Storn, R., and K. Price (1995), Differential Evolution-A Simple and Efficient Adaptive Scheme for Global Optimization over Continuous Space, Technical Report, International Computer Science Institute, Berkeley, CA.
33. Suribabu, C. R. (2010), Differential evolution algorithm for optimal design of water distribution networks, J. Hydroinf., 12 (1), 66-82.
34. Suribabu, C. R., and T. R. Neelakantan (2006), Design of water distribution networks using particle swarm optimization, Urban Water J., 3(2), 111-120, doi:10.1080/15730620600855928. (Pubitemid 44480434)
35. 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.
36. Vasan, A., and S. P. Simonovic (2010), Optimization of water distribution network design using differential evolution, J. Water Resour. Plann. Manage., 136(2), 279-287, doi:10.1061/(ASCE)0733-9496(2010)136:2(279).
37. Walski, T. M. (1984), Analysis of water distribution systems. Van Nostrand, Reinhold Co., Inc., New York, pp. 284-296.
38. Walters, G. A., and T. K. Lohbeck (1993), Optimal layout of tree networks using genetic algorithms, Eng. Optimization, 22, 27-48.
39. Waters, G. A., and D. K. Smith (1995), Evolutionary design algorithm for optimal layout of tree networks, Eng. Optimization, 24, 261-281.
40. Yang, S., P. W. F. Louie, and W. W.-G. Yeh (1996), Water distribution network reliability: Connectivity analysis, J. Infrastruct. Syst., 2(2), 54-64, doi:10.1061/(ASCE)1076-0342(1996)2:2(54). (Pubitemid 27313187)
41. Zecchin, A. C., A. R. Simpson, and H. R. Maier (2006), Application of two ant colony optimization algorithms to water distribution system optimization, J. Math. Comput. Model., 44, 451-668, doi:10.1016/j.mcm.2006. 01.005.
42. Zheng, F., A. R. Simpson, and A. C. Zecchin (2010), A method of assessing the performance of genetic algorithm optimization water distribution design, Proceedings of the 12th Water Distribution System Analysis Symposium, Tucson, Arizona.