Improved genetic algorithm optimization of water distribution system design by incorporating domain knowledge

Environmental Modelling and Software

Volumn 69, Issue , 2015, Pages 370-381

  Bi, W ^a   Dandy, G C ^a   Maier, H R ^a  

^a UNIVERSITY OF ADELAIDE   (Australia)

Author keywords

Computational efficiency; Domain knowledge; Genetic algorithms; Heuristics; Optimization; Water distribution systems

Indexed keywords

ALGORITHMS; EFFICIENCY; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; KNOWLEDGE MANAGEMENT; LOCAL AREA NETWORKS; OPTIMAL SYSTEMS; OPTIMIZATION; WATER DISTRIBUTION SYSTEMS; WATER RESOURCES; WATER SUPPLY SYSTEMS;

DOMAIN KNOWLEDGE; EVOLUTIONARY ALGORITHMS (EAS); GENETIC ALGORITHM (GAS); GENETIC-ALGORITHM OPTIMIZATIONS; HEURISTICS; NEAR-OPTIMAL SOLUTIONS; RESOURCES OPTIMIZATION; WATER DISTRIBUTION SYSTEM (WDSS);

COMPUTATIONAL EFFICIENCY;

DESIGN; DISTRIBUTION SYSTEM; GENETIC ALGORITHM; HEURISTICS; HYDROLOGICAL MODELING; KNOWLEDGE; OPTIMIZATION; SAMPLING; WATER FLOW; WATER RESOURCE;

EID: 84930378184     PISSN: 13648152     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.envsoft.2014.09.010     Document Type: Article

References (49)

1. Bolognesi A., Bragalli C., Marchi A., Artina S. Genetic heritage evolution by stochastic transmission in the optimal design of water distribution networks. Adv. Eng. Softw. 2010, 41(5):792-801.
2. Bragalli C., D'Ambrosio C., Lee J., Lodi A., Toth P. On the optimal design of water distribution networks: a practical MINLP approach. Optim. Eng. 2012, 13(2):219-246.
3. Broad D.R., Dandy G.C., Maier H.R. Water distribution system optimization using metamodels. J.Water Resour. Plan. Manag. 2005, 131(3):172-180.
4. Broad D.R., Maier H.R., Dandy G.C. Optimal operations of hydraulically complex water distribution systems using metamodels. J.Water Resour. Plan. Manag. 2010, 136(4):433-443.
5. Dandy G.C., Simpson A.R., Murphy L.J. An improved genetic algorithm for pipe network optimization. Water Resour. Res. 1996, 32(2):449-458.
6. Deb K. An efficient constraint handling method for genetic algorithms. Comput. Methods Appl. Mech. Eng. 2000, 186(2-4):311-338.
7. Deo N. Graph Theory with Applications to Engineering and Computer Science 1974, Prentice-Hall, Englewood Cliffs, N. J.
8. Deuerlein J.W. Decomposition model of a general water supply network graph. J.Hyd. Eng. 2008, 134(6):822-832.
9. di Pierro F., Khu S.-T., Savic D., Berardi L. Efficient multi-objective optimal design of water distribution networks on a budget of simulations using hybrid algorithms. Environ. Model. Softw. 2009, 24(2):202-213.
10. Fu G., Kapelan Z., Reed P. Reducing the complexity of multiobjective water distribution system optimisation through global sensitivity analysis. J.Water Resour. Plan. Manag. 2012, 138(3):196-207.
11. Fujiwara O., Khang D.B. Atwo-phase decomposition method for optimal design of looped water distribution networks. Water Resour. Res. 1990, 26(4):539-549.
12. Gibbs M.S., Dandy G.C., Maier H.R. Agenetic algorithm calibration method based on convergence due to genetic drift. Inform. Sci. 2008, 178(14):2857-2869. 10.1016/j.ins.2008.03.012.
13. Gibbs M.S., Maier H.R., Dandy G.C. Comparison of genetic algorithm parameter setting methods for chlorine injection optimization. J.Water Resour. Plan. Manag. 2010, 136(2):288-291.
14. Gibbs M.S., Maier H.R., Dandy G.C. Relationship between problem characteristics and the optimal number of genetic algorithm generations. Eng. Optim. 2011, 43(4):349-376. http://dx.doi.org/10.1080/0305215X.2010.491547.
15. Gupta L., Gupta A., Khana P. Genetic algorithm for optimization of water distribution systems. Environ. Model. Softw. 1999, 14(5):437-446.
16. Housh M., Ostfeld A., Shamir U. Limited multi-stage stochastic programming for managing water supply systems. Environ. Model. Softw. 2013, 41(0):53-64.
17. JRC European Commission Joint Research Center 2008, http://simlab.jrc.ec.europa.eu/.
18. Kadu M.S., Gupta R., Bhave P.R. Optimal design of water networks using a modified genetic algorithm with reduction in search space. J.Water Resour. Plan. Manag. 2008, 134(2):147-160.
19. Kang D., Lansey K. Revisiting optimal water-distribution system design: issues and a heuristic hierarchical approach. J.Water Resour. Plan. Manag. 2012, 138(3):208-217.
20. Keedwell E., Khu S.-T. Novel cellular automata approach to optimal water distribution network design. J.Comput. Civ. Eng. 2006, 20(1):49-56.
21. Krapivka A., Ostfeld A. Coupled genetic algorithm--linear programming scheme for least-cost pipe sizing of water-distribution systems. J.Water Resour. Plan. Manag. 2009, 135(4):298-302.
22. Laucelli D., Berardi L., Giustolisi O. Assessing climate change and asset deterioration impacts on water distribution networks: demand-driven or pressure-driven network modeling?. Environ. Model. Softw. 2012, 37(0):206-216.
23. Maier H.R., Kapelan Z., Kasprzyk J., Kollat J., Matott L.S., Cunha M.C., Dandy G.C., Gibbs M.S., Keedwell E., Marchi A., Ostfeld A., Savic D., Solomatine D.P., Vrugt J.A., Zecchin A.C., Minsker B.S., Barbour E.J., Kuczera G., Pasha F., Castelletti A., Giuliani M., Reed P.M. Evolutionary algorithms and other metaheuristics in water resources: Current status, research challenges and future directions. Environ. Model. Softw. 2014, 62:271-299. 10.1016/j.envsoft.2014.09.013.
24. Marchi A., Dandy G., Wilkins A., Rohrlach H. Methodology for comparing evolutionary algorithms for optimization of water distribution systems. J.Water Resour. Plan. Manag. 2014, 140(1):22-31.
25. Marchi A., Salomons E., Ostfeld A., Kapelan Z., Simpson A., Zecchin A., Maier H., Wu Z., Elsayed S., Song Y., Walski T., Stokes C., Wu W., Dandy G., Alvisi S., Creaco E., Franchini M., Saldarriaga J., Páez D., Hernández D., Bohórquez J., Bent R., Coffrin C., Judi D., McPherson T., van Hentenryck P., Matos J., Monteiro A., Matias N., Yoo D., Lee H., Kim J., Iglesias-Rey P., Martínez-Solano F., Mora-Meliá D., Ribelles-Aguilar J., Guidolin M., Fu G., Reed P., Wang Q., Liu H., McClymont K., Johns M., Keedwell E., Kandiah V., Jasper M., Drake K., Shafiee E., Barandouzi M., Berglund A., Brill D., Mahinthakumar G., Ranjithan R., Zechman E., Morley M., Tricarico C., de Marinis G., Tolson B., Khedr A., Asadzadeh M. The battle of the water networks II (BWN-II). J.Water Resour. Plan. Manag. 2014, 10.1061/(ASCE)WR.1943-5452.0000378.
26. McKay M.D., Beckman R.J., Conover W.J. Acomparison of three methods for selecting values of input variables in the analysis of output from a computer code. Technometrics 1979, 21(2):239-245.
27. Nicklow J., Reed P., Savic D., Dessalegne T., Harrell L., Chan-Hilton A., Karamouz M., Minsker B., Ostfeld A., Singh A. State of the art for genetic algorithms and beyond in water resources planning and management. J.Water Resour. Plan. Manag. 2010, 136(4):412-432. Engineering, E. Z. A. T. C. o. E. C. i. E., and Water, R.
28. Razavi S., Tolson B.A., Burn D.H. Review of surrogate modeling in water resources. Water Resour. Res. 2012, 48:W07401. 10.1029/2011WR011527.
29. Reca J., Martínez J. Genetic algorithms for the design of looped irrigation water distribution networks. Water Resour. Res. 2006, 42(5):W05416.
30. Roshani E., Filion Y. Using parallel computing to increase the speed of water distribution network optimization. The 14th Water Distribution Systems Analysis Conference, ASCE, Adelaide, South Australia 2012.
31. Simpson A.R., Dandy G.C., Murphy L.J. Genetic algorithms compared to other techniques for pipe optimization. J.Water Resour. Plan. Manag. 1994, 120(4):423-443.
32. Sitzenfrei R., Möderl M., Rauch W. Automatic generation of water distribution systems based on GIS data. Environ. Model. Softw. 2013, 47(0):138-147.
33. Stokes C.S., Simpson A.R., Maier H.R. The cost - greenhouse Gas emission nexus for water distribution systems including the consideration of Energy generating infrastructure: an integrated optimization framework and review of literature. Earth Perspect. 2014, 1-9. 10.1186/2194-6434-1-9.
34. Tolson B.A., Shoemaker C.A. Dynamically dimensioned search algorithm for computationally efficient watershed model calibration. Water Resour. Res. 2007, 43:W01413. 10.1029/2005WR004723.
35. Tolson B.A., Asadzadeh M., Maier H.R., Zecchin A. Hybrid discrete dynamically dimensioned search (HD-DDS) algorithm for water distribution system design optimization. Water Resour. Res. 2009, 45(12):W12416.
36. Vairavamoorthy K., Ali M. Pipe index vector: a method to improve genetic-algorithm-based pipe optimization. J.Hyd. Eng. 2005, 131(12):1117-1125.
37. Walski T.M. The wrong paradigm-why water distribution optimization doesn't work. J. Water Resour. Plan. Manag. 2001, 127(4):203-205.
38. Wu Z., Zhu Q. Scalable parallel computing framework for pump scheduling optimization. World Environ. Water Resour. Congr. 2009, 2009:1-11.
39. Wu Z.Y., Behandish M. Comparing methods of parallel genetic optimization for pump scheduling using hydraulic model and GPU-based ANN meta-model. The 14th Water Distribution Systems Analysis Conference, ASCE, Adelaide, South Australia 2012.
40. Zecchin A.C., Simpson A.R., Maier H.R., Marchi A., Nixon J.B. Improved understanding of the searching behavior of ant colony optimization algorithms applied to the water distribution design problem. Water Resour. Res. 2012, 48(9):W09505.
41. Zhang W., Chung G., Pierre-Louis P., Bayraksan G., Lansey K. Reclaimed water distribution network design under temporal and spatial growth and demand uncertainties. Environ. Model. Softw. 2013, 49(0):103-117.
42. Zheng F., Simpson A.R., Zecchin A.C. Acombined NLP-differential evolution algorithm approach for the optimization of looped water distribution systems. Water Resour. Res. 2011, 47(8):W08531.
43. Zheng F., Simpson A.R., Zecchin A.C. Dynamically expanding choice-table approach to genetic algorithm optimization of water distribution systems. J.Water Resour. Plan. Manag. 2011, 137(6):547-551.
44. Zheng F., Simpson A.R., Zecchin A.C. Adecomposition and multistage optimization approach applied to the optimization of water distribution systems with multiple supply sources. Water Resour. Res. 2013, 49(1):380-399.
45. Zheng F., Zecchin A., Simpson A., Lambert M. Non-crossover dither creeping mutation genetic algorithm for pipe network optimization. J.Water Resour. Plan. Manag. 2013, 10.1061/(ASCE)WR.1943-5452.0000351.
46. Zheng F., Simpson A.R., Zecchin A.C., Deuerlein J.W. Agraph decomposition-based approach for water distribution network optimization. Water Resour. Res. 2013, 49(4):2093-2109.
47. Zheng F., Simpson A., Zecchin A. Coupled binary linear programming-differential evolution algorithm approach for water distribution system optimization. J.Water Resour. Plan. Manag. 2014, 140(5):585-597.
48. Zheng F., Zecchin A. An efficient decomposition and dual-stage multi-objective optimization method for water distribution systems with multiple supply sources. Environ. Model. Softw. 2014, 55(0):143-155.
49. Zheng F., Simpson A., Zecchin A. An efficient hybrid approach for multiobjective optimization of water distribution systems. Water Resour. Res. 2014, 50(5):3650-3671.