Robust multi-objective optimization for water distribution system design using a meta-metaheuristic

International Transactions in Operational Research

Volumn 16, Issue 5, 2009, Pages 595-626

  Raad, Darian ^a   Sinske, Alexander ^b   Van Vuuren, Jan ^a  

^a STELLENBOSCH UNIVERSITY   (South Africa)

^b GLS   (South Africa)

Author keywords

Meta metaheuristic; Multi objective optimization; Water distribution systems

Indexed keywords

EID: 84855251331     PISSN: 09696016     EISSN: 14753995     Source Type: Journal    
DOI: 10.1111/j.1475-3995.2009.00705.x     Document Type: Article

References (75)

1. Afshar, M.H., Akbari, M., Mario, M.A., 2005. Simultaneous layout and size optimization of water distribution networks: Engineering approach. Journal of Infrastructure Systems 11, 4, 221–230.
2. Afshar, M.H., Akbari, M., Mario, M.A., 2007. A parameter-free self-adapting boundary genetic search for pipe network optimization. Computer Optimization Applications 37, 83–102.
3. Alperovits, E., Shamir, U., 1977. Design of optimal water distribution systems. Water Resources Research 13, 6, 885–900.
4. Atiquzzaman, M., Liong, S., Yu, X., 2006. Alternative decision making in water distribution network with NSGA-II. Journal of Water Resources Planning and Management 132, 2, 122–126.
5. Chan, T.M., Man, K.F., Kwong, S., Tang, K.S., 2008. A jumping gene paradigm for evolutionary multiobjective optimization. IEEE Transactions on Evolutionary Computation 12, 2, 143–159.
6. Chiplunkar, A.V., Mehndiratta, S.L., Khanna, P., 1986. Looped water distribution system optimization for single loading. Journal of Environmental Engineering 112, 2, 265–279.
7. Coello, C.A.C., Lamont, G.B., 2004. Applications of Multi-Objective Evolutionary Algorithms. World Scientific, London.
8. Cohon, J.L., 1987. Multi-Objective Programming and Planning. Academic Press, New York.
9. Cullinane, M., Lansey, K., Mays, L., 1992. Optimization of availability-based design of water distribution networks. Journal of Hydraulic Engineering 118, 3, 420–441.
10. Cunha, M.D., Sousa, J., 1999. Water distribution network design optimization: Simulated annealing approach. Journal of Water Resources Planning and Management, ASCE 125, 4, 215–221.
11. Da Conceicao Cunha, M., Ribeiro, L., 2004. Tabu search algorithms for water network optimization. European Journal of Operational Research 157, 746–758.
12. Dandy, G.C., Engelhardt, M.O., 2001. Optimum rehabilitation of water distribution system considering cost and reliability, Proceedings of the World Water and Environmental Resources Congress, Orlando, Florida, World Water Congress.
13. Dandy, G.C., Simpson, A.R., Murphy, L.J., 1996. An improved genetic algorithm for pipe network optimization. Water Resources Research 32, 2, 449–458.
14. Davidson, J.W., 1999. Evolution program for layout geometry of rectilinear looped networks. Journal of Computing in Civil Engineering 13, 4, 246–253.
15. Davidson, J.W., Goulter, I.C., 1995. Evolution program for design of rectilinear branched networks. Journal of Computing in Civil Engineering 13, 4, 246–253.
16. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T., 2002. A fast and elitist multi-objective genetic algorithm – NSGA-II. IEEE Transactions on Evolutionary Computation 6, 2, 182–197.
17. Duan, N., Mays, L.W., Lansey, K.E., 1990. Optimal reliability based design of pumping and distribution systems. Journal of Hydraulic Engineering 116, 2, 249–268.
18. Eiger, G., Shamir, U., Ben-Tal, A., 1994. Optimal design of water distribution networks. Water Resources Research 30, 9, 2637–2646.
19. El-Bahrawy, A., Smith, A., 1987. A methodology for optimal design of pipe distribution networks. Canadian Journal of Civil Engineering 14, 207–215.
20. Eusuff, M.M., Lansey, K.E., 2003. Optimization of water distribution network design using the shuffled frog leaping algorithm. Journal of Water Resources Planning and Management 129, 3, 210–225.
21. Fanni, A., Liberatore, S., Sechi, G.M., Soro, M., Zuddas, P., 2000. Optimization of water distribution systems by a tabu search metaheuristic, Proceedings of the 7th IFORMS Computing Society Conference, Cancun.
22. Farmani, R., Walters, G.A., Savic, D.A., 2005. Trade-off between total cost and reliability for Anytown water distribution network. Journal of Water Resources Planning and Management 131, 3, 161–171.
23. Featherstone, R., El-Jumaily, K., 1983. Optimal diameter selection for pipe networks. ASCE Journal of Hydraulic Engineering 109, 2, 221–233.
24. Fonseca, C.M., Fleming, P.J., 1997. Multi-objective optimization. In Back, I.T., Fogel, D.B., Michalewicz, Z. (eds) Handbook of Evolutionary Computation. Institute of Physics Publishing Philadelphia, PA, and Oxford University Press, Oxford.
25. Fujiwara, O., Jenchaimahakoon, B., Edirisinghe, N.C.P., 1987. A modified linear programming gradient method for optimal design of looped water distribution networks. Water Resources Research 23, 6, 977–982.
26. Fujiwara, O., Khang, D., 1990. A two-phase decomposition method for optimal design of looped water distribution networks. Water Resources Research 26, 4, 539–549.
27. Geem, Z.W., Kim, J.H., Yoon, Y.N., 2000. Parameter calibration of the nonlinear muskingum model using harmony search, Proceedings of 2000 Conference, the Korea Water Resources Association, YongIn.
28. Gessler, J., 1985. Pipe network optimization by enumeration, Proceedings of the Speciality Conference on Computer Applications in Water Resources, American Society of Civil Engineers, New York.
29. GLS Software (Pty) Ltd, 2007. Wadiso 5.3, Water Distribution System Optimization Software, Stellenbosch, South Africa.
30. Goldberg, D.E., Kuo, C.H., 1987. Genetic algorithms in pipeline optimization. Journal of Computing in Civil Engineering 1, 2, 128–141.
31. Goulter, I.C., Morgan, D.R., 1985. An integrated approach to the layout and design of water distribution networks. Civil Engineering Systems 2, 2, 104.
32. Goulter, I.C., Walski, T.M., Mays, L.W., Sekarya, A.B.A., Bouchart, R., Tung, Y.K., 2000. Reliability analysis for design. In Mays, L.W. (ed) Water Distribution Systems Handbook. McGraw-Hill, New York.
33. Hadji, G., Murphy, L.J., 1990. Genetic algorithms for pipe network optimization, 4th Year Student Civil Engineering Research Report, University of Adelaide, Adelaide.
34. Halhal, D., Walters, G.A., Ouazar, D., Savic, D.A., 1997. Water network rehabilitation with structured messy genetic algorithms. Journal of Water Resources Planning and Management 123, 3, 137–146.
35. Kapelan, Z.S., Savic, D.A., Walters, G.A., 2005. Multiobjective design of water distribution systems under uncertainty. Water Resources Research 41, 1, 1–15.
36. Keedwell, E., Khu, S., 2006. Novel cellular automata approach to optimal water distribution network design. Journal of Computing in Civil Engineering 20, 1, 49–56.
37. Kennedy, J., Eberhart, R.C., 1995. Particle swarm optimization. In Desilva, C.J.S. (ed) Proceedings of the 1995 IEEE International Conference on Neural Networks, Perth. IEEE Press, Piscataway, NJ, pp. 1942–1948.
38. Lansey, K.E., 2000. Optimal design of water distribution systems. In Mays, L.W. (ed) Water Distribution Systems Handbook. McGraw-Hill, New York.
39. Lansey, K.E., Mays, L.W., 1989. Optimization model for water distribution system design. Journal of Hydraulic Engineering 115, 10, 1401–1419.
40. Lippai, I., Heaney, J.P., Laguna, M., 1999. Robust water system design with commercial intelligent search optimizers. Journal of Computation in Civil Engineering 13, 3, 135–143.
41. Loganathan, G., Greene, J., Ahn, T., 1995. Design heuristic for globally minimum cost water distribution systems. Journal of Water Resources Planning and Management 121, 2, 182–192.
42. Monbaliu, J., Jo, J.H., Fraisse, C.W., Vadas, R.G., 1990. Computer aided design of pipe networks. In Simonovic, S.P., Goulter, I.C., Lence, B.J. (eds) Water Resources Systems Application. Friesen Printers, Winnipeg.
43. Murphy, L.J., Simpson, A.R., 1992. Genetic algorithms in pipe network optimization. Research Report No. R93, Department of Civil and Environmental Engineering, University of Adelaide.
44. Ormsbee, L., Contractor, D., 1981. Optimization of hydraulic networks. International Symposium on Urban Hydrology, Hydraulics and Sediment Control, Lexington, KY, 255–261.
45. Prasad, T.D., Park, N-S., 2004. Multiobjective genetic algorithms for design of water distribution networks. Journal of Water Resources and Planning Management 130, 1, 73–82.
46. Quindry, G., Brill, E., Liebman, J., 1981. Optimization of looped water distribution systems. ASCE Journal of Environmental Engineering 107, 4, 665–679.
47. Raad, D.N., 2008. R21 Corridor water distribution system benchmark. Available at http://www.vuuren.co.za/main.php → benchmarks. Accessed November 30, 2008.
48. Rossman, L.A., 2000. Computer Models/EPANET. In Mays, L.W. (ed) Water Distribution Systems Handbook. McGraw-Hill, New York.
49. Savic, D.A., Walters, G.A., 1997. Genetic algorithms for least-cost design of water distribution networks. Journal of Water Resources Planning and Management 123, 2, 67–77.
50. Schaake, J.C., Lai, D., 1969. Linear programming and dynamic programming applications to water distribution network design. Report 116, Hydrodynamic Laboratory, Department of Civil Engineering, Massachusetts Institute of Technology, Cambridge, MA.
51. Shamir, U., 1974. Optimal design and operation of water distribution systems. Water Resources Research 10, 1, 27–35.
52. Simpson, A.R., Dandy, G.C., Murphy, L.J., 1994. Genetic algorithms compared to other techniques for pipe optimization. Journal of Water Resources Planning and Management 120, 4, 423–443.
53. Simpson, A.R., Maier, H.R., Foong, W.K., Phang, K.Y., Seah, H.Y., Tan, C.L., 2001. Selection of parameters for ant colony optimization applied to the optimal design of water distribution systems. Proceedings of the International Congress on Modelling and Simulation MODSIM, Canberra.
54. Sinske, A.N., 1993. Development and Inclusion of Matrix Solving Techniques for Reservoir Storage Sizing in the WADISO Water Distribution System Optimization Program. Thesis Nr 93/95, In partial fulfilment of the requirements for the degree of B.Ing (Civil), University of Stellenbosch.
55. Su, Y.C., Mays, L.W., Duan, N., Lansey, K.E., 1987. Reliability based optimization model for water distribution systems. Journal of Hydraulic Engineering 113, 12, 1539–1556.
56. Todini, E., 2000. Looped water distribution networks design using a resilience index based heuristic approach. Urban Water 2, 115–122.
57. Tolson, B.A., Maier, H.R., Simpson, A.R., Lence, B.J., 2004. Genetic algorithms for reliability based optimisation of water distribution systems. Journal of Water Resources Planning and Management 130, 1, 63–72.
58. UN/WWAP (United Nations/World Water Assessment Programme), 2003. The 1st UN World Water Development Report: Water for People, Water for Life. UNESCO (United Nations Educational, Scientific and Cultural Organization) and Berghahn Books, Paris.
59. UN/WWAP (United Nations/World Water Assessment Programme), 2006. The 2nd UN World Water Development Report: Water, a Shared Responsibility. UNESCO (United Nations Educational, Scientific and Cultural Organization) and Berghahn Books, Paris.
60. Vrugt, J.A., Robinson, B.A., 2007. Improved evolutionary optimization from genetically adaptive multimethod search. Proceedings of the National Academy of Sciences 104, 3, 708–711.
61. Walski, T.M., 2001. The wrong paradigm – Why water distribution optimization doesn't work. Journal of Water Resources Planning and Management, ASCE 127, 2, 203.
62. Walski, T.M. (ed.) 2003. Advanced Water Distribution Modeling and Management. Haestad Press, Waterbury, CT.
63. Walski, T.M., Sjostrom, J.W., Gessler, J., 1990. Water Distribution Systems: Simulation and Sizing. Lewis Publishers Inc., Chelsea, MI.
64. Walski, T.M., Youshock, M., Rhee, H., 2000. Use of modeling in decision making for water distribution master planning. Proceedings of the ASCE EWRI Conference, Minneapolis, MN.
65. Walters, G.A., Halhal, D., Savic, D.A., Ouzar, D., 1999. Improved design of Anytown distribution network using structured messy genetic algorithms. Urban Water 1, 1, 23–38.
66. Walters, G.A., Lohbeck, T., 1993. Optimal layout of tree networks using genetic algorithms. Engineering Optimization 22, 1, 27.
67. Walters, G.A., Smith, D.K., 1995. Evolutionary design algorithm for optimal layout of tree networks. Engineering Optimization 24, 4, 261–281.
68. Winston, W.L., 2004. Operations Research: Applications and Algorithms, (4th edn), Thomson-Brooks/Cole, Belmont, CA.
69. Wu, Z.Y., Simpson, A.R., 2001. Competent genetic-evolutionary optimization of water distribution systems. Journal of Computing in Civil Engineering 15, 2, 90–101.
70. Wu, Z.Y., Walski, T.M., Mankowski, R., Tryby, H., Herrin, G., Hartell, W., 2002. Optimal capacity of water distribution systems. Proceedings of the 1st Annual Environmental and Water Resources Systems Analysis Symposium, Roanoke, VA.
71. Xu, C., Goulter, I.C., 1999. Reliability-based optimal design of water distribution networks. Journal of Water Resources Planning and Management 125, 6, 352–362.
72. Zecchin, A.C., Maier, H.R., Simpson, A.R., Leonard, M., Nixon, J.B., 2007. Ant colony optimization applied to water distribution system design: Comparative study of five algorithms. Journal of Water Resources Planning and Management 133, 1, 87–92.
73. Zitzler, E., Deb, K., Thiele, L., 2000. Comparison of multiobjective evolutionary algorithms: Empirical results. Evolutionary Computation 8, 2, 173–195.
74. Zitzler, E., Laumanns, M., Bleuler, S., 2003. A tutorial on evolutionary multiobjective optimization. Swiss Federal Institute of Technology (ETH) Zurich, Computer Engineering and Networks Laboratory (TIK), Zurich, Switzerland.
75. Zitzler, E., Thiele, L., 1999. Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto Evolutionary Algorithm. IEEE Transactions on Evolutionary Computation 3, 4, 257–271.