A decomposition and multistage optimization approach applied to the optimization of water distribution systems with multiple supply sources

Water Resources Research

Volumn 49, Issue 1, 2013, Pages 380-399

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

^a UNIVERSITY OF ADELAIDE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

BETTER PERFORMANCE; DIFFERENTIAL EVOLUTION ALGORITHMS; MULTI-STAGE OPTIMIZATION; MULTISTAGE APPROACH; NETWORK OPTIMIZATION; OPTIMAL SOLUTIONS; OPTIMIZATION PROCESS; OPTIMIZATION TECHNIQUES;

EVOLUTIONARY ALGORITHMS; RESEARCH; SATELLITES; WATER DISTRIBUTION SYSTEMS;

OPTIMIZATION;

ALGORITHM; COMPARATIVE STUDY; DECOMPOSITION ANALYSIS; DESIGN; OPTIMIZATION; PERFORMANCE ASSESSMENT; WATER PLANNING; WATER SUPPLY;

EID: 84876531745     PISSN: 00431397     EISSN: 19447973     Source Type: Journal    
DOI: 10.1029/2012WR013160     Document Type: Article

References (47)

1. Alperovits, E., and U. Shamir (1977), Design of water distribution systems, Water Resour. Res., 13(6), 885-900, doi:10.1029/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, Adv. Eng. Software, 41(5), 792-801, doi:10.1016/j. advengsoft.2009.12.020.
3. Broad, D. R., G. C. Dandy, and H. R. Maier (2005), Water distribution system optimization using metamodels, J. Water Resour. Plann. Manage., 131(3), 172-180, doi:10.1061/(ASCE)0733-9496(2005)131:3(172). (Pubitemid 40714145)
4. Canon, J., J. Gonzalez, and J. Valdes (2009), Reservoir operation and water allocation to mitigate drought effects in crops: A multilevel optimization using the drought frequency index, J. Water Resour. Plann. Manage., 135(6), 458-465, doi:10.1061/(ASCE)0733-9496(2009)135:6(458).
5. Cisty, M. (2010), Hybrid genetic algorithm and linear programming method for least-cost design of water distribution systems, Water Resour. Manage., 24(1), 1-24, doi:10.1007/s11269-009-9434-1.
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. Deb, K. (2000), An efficient constraint handling method for genetic algorithms, J Comput. Methods Appl. Mech. Eng., 186, 311-338, doi:10.1016/s0045-7825(99)00389-8.
8. 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)
9. Deo, N. (1974), Graph Theory with Applications to Engineering and Computer Science, Prentice-Hall, Englewood Cliffs, N. J.
10. 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)
11. Di Nardo, A., and M. Di Natale (2010), A heuristic design support methodology based on graph theory for district metering of water supply networks, Eng. Optim., 43(2), 193-211, doi:10.1080/03052151003789858.
12. Eiger, G., U. Shamir, and A. Ben-Tal (1994), Optimal design of water distribution networks, Water Resour. Res., 30(9), 2637-2646, doi:10.1029/94wr00623.
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. Geem, Z. W. (2009), Particle-swarm harmony search for water network design, Eng. Optimi., 41(4), 297-311, doi:10.1080/03052150802449227.
16. Geem, Z. W., J. H. Kim, and G. V. Loganathan (2002), Harmony search optimization: Application to pipe network design, Int. J. Model. Simu-lat., 22(2), 125-133. (Pubitemid 34732149)
17. Grefenstette, J. J. (1987), Incorporating problem specific knowledge into genetic algorithms, in Genetic Algorithms and Simulated Annealing, edited by L. Davis, Morgan Kaufmann, Los Altos, Calif.
18. Haghighi, A., H. Samani, and Z. Samani (2011), GA-ILP method for optimization of water distribution networks, Water Resour. Manage., 25(7), 1791-1808, doi: 10.1007/s11269-011-9775-4.
19. Hadka, D., and P. Reed (2012), Borg: An auto-adaptive many-objective evolutionary computing framework, Evol. Comput., doi: 10.1162/EVCOa00075.
20. Haimes, Y. Y., 1971, Modeling and control of the pollution of water resources systems via multilevel approach, J. Am. Water Resour. Assoc., 7(1), 93-101, doi: 10.1111/j.1752-1688.1971.tb01681.x.
21. Harik, G. R., and D. E. Goldberg (2000), Linkage learning through probabilistic expression, Comput. Methods Appl. Mech. Eng., 186(2-4), 295-310, doi:10.1016/s0045-7825(99)00388-6.
22. Hass, J. E. (1970), Optimal taxing for the abatement of water pollution, Water Resour. Res., 6(2), 353-365, doi: 10.1029/WR006i002p00353.
23. 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)
24. Kang, D., and K. Lansey (2010), Real-time optimal valve operation and booster disinfection for water quality in water distribution systems, J. Water Resour. Plann. Manage., 136(4), 463-473, doi:10.1061/(asce)wr. 1943-5452.0000056.
25. 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).
26. 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, Eng. Optim., 39(7), 857-876, doi: 10.1080/03052150701503611. (Pubitemid 47359979)
27. Lippai, I., J. P. Heaney, and M. Laguna (1999), Robust water system design with commercial intelligent search optimizers, J. Comput. Civil Eng., 13(3), 135-143, doi: 10.1061/(ASCE)0887-3801(1999)13:3(135).
28. Loganathan, G. V., J. J. Greene, and T. J. Ahn (1995), Design heuristic for globally minimum cost water-distribution systems, J. Water Resour. Plann. Manage., 121(2), 182-192, doi: 10.1061/(ASCE)0733-9496(1995)121:2(182). (Pubitemid 26437906)
29. 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)
30. Mohan, S., and K. S. J. Babu (2010), Optimal water distribution network design with honey-bee mating optimization, J. Comput. Civil Eng., 24(1), 117-126, doi: 10.1061/(ASCE)cp.1943-5487.0000018.
31. Ostfeld, A. (2005), Water distribution systems connectivity analysis, J. Water Resour.Plann. Manage., 131(1), 58-66, doi:10.1061/(ASCE) 0733-9496(2005)131:1(58). (Pubitemid 40106707)
32. Perelman, L., and A. Ostfeld (2007), An adaptive heuristic cross-entropy algorithm for optimal design of water distribution systems, Eng. Optim., 39(4), 413-428, doi: 10.1080/03052150601154671. (Pubitemid 46791620)
33. Reca, J., and J. Martfnez (2006), Genetic algorithms for the design of looped irrigation water distribution networks, Water Resour. Res., 42, W05416, doi: 10.1029/2005WR004383. (Pubitemid 43955916)
34. Rossman, L. A. (2000), EPANET 2-User manual, National Risk Management Research Laboratory, Office of Research and Development, US Environmental Protection Agency, Cincinnati, Ohio.
35. 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)
36. Storn, R., and K. Price (1995), Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous space, Tech. Rep. TR-95-012, International Computer Science Institute, Berkeley, Calif.
37. Suribabu, C. R. (2010), Differential evolution algorithm for optimal design ofwater distribution networks, J. Hydroinform., 12(1), 66-82.
38. Suribabu, C. R., and T. R. Neelakantan (2006), Design ofwater distribution networks using particle swarm optimization, Urban Water J., 3(2), 111-120, doi: 10.1080/15730620600855928. (Pubitemid 44480434)
39. 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.
40. Vasan, A., and S. P. Simonovic (2010), Optimization ofwater 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).
41. Vesterstrom, J., and R. Thomsen (2004), A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems, in Proceeding of Evolutionary Computation Conference (CEC2004), 2, 1980-1987, doi:10.1109/CEC.2004. 1331139.
42. Weickgenannt, M., Z. Kapelan, M. Blokker, and D. A. Savic (2010), Risk-based sensor placement for contaminant detection in water distribution systems, J. Water Resour. Plann. Manage., 136(6), 629-636, doi:10.1061/(asce)wr. 1943-5452.0000073.
43. Wu, Z. Y., and P. Sage (2006), Efficient pressure dependent demand model for large water distribution system analysis, in Proceeding of 8th Annual International Symposium on Water Distribution System Analysis (ASCE), Cincinnati, Ohio, Aug. 27-30.
44. Yazdani, A., and P. Jeffrey (2010), Robustness and vulnerability analysis of water distribution networks using graph theoretic and complex network principles, in Proceeding of Water Distribution System Analysis 2010, Tucson, Ariz., Sept. 12-15, doi:http://dx.doi.org/10.1061/41203 (425)85.
45. Zheng, F., A. R. Simpson, and A. C. Zecchin (2011a), A combined NLP-differential evolution algorithm approach for the optimization of looped water distribution systems, Water Resour. Res., 47(8), W08531, doi:10.1029/2011wr010394.
46. Zheng, F., A. R. Simpson, and A. Zecchin (2011b), Performance study of differential evolution with various mutation strategies applied to water distribution system optimization, in Proceedings of World Environmental and Water Resources Congress 2011, ASCE, Palm Springs, Calif.
47. Zhu, T., G. F. Marques, and J. R. Lund (2005), Multistage stochastic optimization for agricultural and urban water management with imperfect forecasts, in Proceedings of World Environmental and Water Resources Congress 2005, ASCE, Anchorage, Alaska. doi:http://dx.doi.org/10.1061/40792(173)37. (Pubitemid 350278962)