Optimization of Water Distribution Network Design Using Differential Evolution
Publication: Journal of Water Resources Planning and Management
Volume 136, Issue 2
Abstract
The paper describes the development of a DENET computer model that involves the application of an evolutionary optimization technique, differential evolution, linked to the hydraulic simulation solver, EPANET, for optimal design of water distribution networks. A model is formulated with the objective of minimizing cost and this formulation is applied to two benchmark water distribution system optimization problems—New York water supply system and Hanoi water distribution network. The study yielded promising results as compared with earlier studies in the literature and encouraged to reformulate the model for a new objective of maximizing network resilience. The results of the analysis demonstrate that DENET can be considered as a potential alternative tool for economical and reliable water distribution network planning and management.
Get full access to this article
View all available purchase options and get full access to this article.
References
Alperovits, E., and Shamir, U. (1977). “Design of optimal water distribution system.” Water Resour. Res., 13(6), 885–900.
Baños, R., Gil, C., Agulleiro, J. I., and Reca, J. (2007). “A memetic algorithm for water distribution network design.” ASC 39: Soft computing in industrial applications, A. Saad et al., eds., Springer, Berlin, 279–289.
Bhave, P. (1985). “Optimal expansion of water distribution systems.” J. Environ. Eng., 111(2), 177–197.
Cunha, M., and Sousa, J. (1999). “Water distribution network design optimization: Simulated annealing approach.” J. Water Resour. Plann. Manage., 125(4), 215–221.
Dandy, G. C., Simpson, A. R., and Murphy, L. J. (1996). “An improved genetic algorithm for pipe network optimization.” Water Resour. Res., 32(2), 449–458.
DE. (2009). Differential evolution homepage, ⟨http://www.icsi.berkeley.edu/~storn/code.html⟩ (Apr. 27, 2009).
Duan, N., Mays, L. W., and Lansey, K. E. (1990). “Optimal reliability based design of pumping and distribution systems.” J. Hydraul. Eng., 116(2), 249–268.
El-Bahrawy, A., and Smith, A. A. (1987). “A methodology for optimal design of pipe distribution networks.” Can. J. Civ. Eng., 14, 207–215.
Eusuff, M. M., and Lansey, E. K. (2003). “Optimization of water distribution network design using the shuffled frog leaping algorithm.” J. Water Resour. Plann. Manage., 129(3), 210–225.
Farmani, R., Wright, A. J., Savic, A. D., and Walters, A. G. (2005). “Self-adaptive fitness formulation for evolutionary constrained optimization of water systems.” J. Comput. Civ. Eng., 19(2), 212–216.
Featherstone, R., and El-Jumaily, K. (1983). “Optimal diameter selection for pipe networks.” J. Hydraul. Eng., 109(2), 221–234.
Fujiwara, O., and Khang, D. B. (1987). “A two-phase decomposition method for optimal design of looped water distribution networks.” Water Resour. Res., 23(6), 977–982.
Geem, Z. W., Kim, J. H., and Loganathan, G. V. (2002). “Harmony search optimization: Application to pipe network design.” Int. J. Model. Simulat., 22(2), 125–133.
Goulter, I. C., and Bouchart, F. (1990). “Reliability constrained pipe networks model.” J. Hydraul. Eng., 116(2), 211–229.
Goulter, I. C., Walksi, T. M., Mays, L. W., Sekarya, A. B. A., Bouchart, R., and Tung, Y. K. (2000). “Reliability analysis for design.” Water distribution handbook, L. W. Mays, ed., McGraw-Hill, New York.
Gupta, I., Gupta, A., and Khanna, P. (1999). “Genetic algorithm for optimization of water distribution systems.” Environ. Modell. Software, 14, 437–446.
Hashimoto, T., Stedinger, J. R., and Loucks, D. P. (1982). “Reliability, resiliency, and vulnerability criteria for water resources system performance evaluation.” Water Resour. Res., 18(1), 14–20.
Lansey, K. E., and Mays, L. W. (1989). “Optimization model for design of water distribution systems.” Reliability analysis of water distribution system, L. R. Mays, ed., ASCE, Reston, Va.
Lippai, I., Heaney, J. P., and Lauguna, M. (1999). “Robust water system design with commercial intelligent search optimizers.” J. Comput. Civ. Eng., 13(3), 135–143.
Loganathan, G. V., Greene, J. J., and Ahn, T. J. (1995). “Design heuristic for globally minimum cost water-distribution systems.” J. Water Resour. Plann. Manage., 121(2), 182–192.
Maier, H. R., et al. (2003). “Ant colony optimization for design of water distribution systems.” J. Water Resour. Plann. Manage., 129(3), 200–209.
Mays, L. W. (1996). “Review of reliability analysis of water distribution systems.” Proc., Stochastic Hydraulics ’96, Balkema, Rotterdam, The Netherlands, 53–62.
Morgan, G. R., and Goulter, I. C. (1985). “Optimal urban water distribution design.” Water Resour. Res., 21(5), 642–652.
Murphy, L. J., Simposon, A. R., and Dandy, G. C. (1983). “Pipe network optimization using an improved genetic algorithm.” Research Rep. No. R109, Dept. of Civil and Environmental Engineering, Univ. of Adelaide, Australia.
Murphy, L. J., and Simpson, A. R. (1992). “Genetic algorithms in pipe network optimization.” Research Rep. No. R93, Dept. of Civil and Environmental Engineering, Univ. of Adelaide, Australia.
Prasad, T., and Park, N. -S. (2004). “Multiobjective genetic algorithms for design of water distribution networks.” J. Water Resour. Plann. Manage., 130(1), 73–82.
Price, K., and Storn, R. (1997). “Differential evolution—A simple evolution strategy for fast optimization.” Dr. Dobb’s J., 22, 18–78.
Price, V. K., Storn, M. R., and Lampinen, A. J. (2005). Differential evolution: A practical approach to global optimization, Springer, Berlin.
Quindry, G. E., Liebman, J. C., and Brill, E. D. (1981). “Optimization of looped water distribution systems.” J. Envir. Engrg. Div., 107(4), 665–679.
Reddy, J. M., and Kumar, N. D. (2007). “Multiobjective differential evolution with application to reservoir system optimization.” J. Comput. Civ. Eng., 21(2), 136–146.
Rossman, L. A. (2000). EPANET: User’s manual, U.S. EPA, Cincinnati.
Savic, D., and Walters, G. (1997). “Genetic algorithms for least-cost design of water distribution networks.” J. Water Resour. Plann. Manage., 123(2), 67–77.
Shaake, J. C., and Lai, D. (1969). “Linear programming and dynamic programming application to water distribution network design.” Rep. No. 116, Dept. of Civil Engineering, Massachusetts Institute of Technology, Cambridge, Mass.
Shamir, U. (1974). “Optimal design and operation of water distribution systems.” Water Resour. Res., 10(1), 27–36.
Simpson, A. R., Dandy, G. C., and Murphy, L. J. (1994). “Genetic algorithms compared to other techniques for pipe optimization.” J. Water Resour. Plann. Manage., 120(4), 423–443.
Su, Y. L., Mays, L. W., Duan, N., and Lansey, K. E. (1987). “Reliability-based optimization model for water distribution systems.” J. Hydraul. Eng., 113(12), 1539–1556.
Todini, E. (2000). “Looped water distribution networks design using a resilience index based heuristic approach.” Urban Water, 2(2), 115–122.
Vairavamoorthy, K., and Ali, M. (2000). “Optimal design of water distribution systems using genetic algorithms.” Comput. Aided Civ. Infrastruct. Eng., 15(5), 374–382.
Vasan, A. (2005). “Studies on advanced modeling techniques for optimal reservoir operation and performance evaluation of an irrigation system.” Ph.D. thesis, Birla Institute of Technology and Science, Pilani, India.
Vasan, A., and Srinivasa Raju, K. (2007). “Application of differential evolution for irrigation planning: An Indian case study.” Water Resour. Manage., 21(8), 1393–1407.
Wagner, J., Shamir, U., and Marks, D. (1988a). “Water distribution system reliability: Analytical methods.” J. Water Resour. Plann. Manage., 114(3), 253.
Wagner, J., Shamir, U., and Marks, D. (1988b). “Water distribution system reliability: Simulation methods.” J. Water Resour. Plann. Manage., 114(3), 276.
Walski, T. M. (1993). “Practical aspects of providing reliability in water distribution systems.” Reliab. Eng. Syst. Saf., 42(1), 13.
Walski, T. M. (2001). “The wrong paradigm—Why water distribution optimization doesn’t work.” J. Water Resour. Plann. Manage., 127(4), 203–205.
Walters, G. A., and Cembrowicz, R. G. (1993). “Optimal design of water distribution networks.” Water supply systems, state-of-the-art and future trends, E. Cabrera and F. Martinez, eds., Computational Mechanics, Southampton, U.K., 91–117.
Yates, D. F., Templeman, A. B., and Boffey, T. B. (1984). “The computational complexity of the problem of determining least capital cost designs for water supply networks.” Eng. Optimiz., 7(2), 143–155.
Information & Authors
Information
Published In
Copyright
© 2010 ASCE.
History
Received: Apr 30, 2008
Accepted: Sep 29, 2009
Published online: Feb 12, 2010
Published in print: Mar 2010
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.