Multiobjective Genetic Algorithms for Design of Water Distribution Networks
Publication: Journal of Water Resources Planning and Management
Volume 130, Issue 1
Abstract
This paper presents a multiobjective genetic algorithm approach to the design of a water distribution network. The objectives considered are minimization of the network cost and maximization of a reliability measure. In this study, a new reliability measure, called network resilience, is introduced. This measure mimics a designer’s desire of providing excess head above the minimum allowable head at the nodes and of designing reliable loops with practicable pipe diameters. The proposed method produces a set of Pareto-optimal solutions in the search space of cost and network resilience. Genetic algorithms are observed to be poor in handling constraints. To handle constraints in a better way, a constraint handling technique that does not require a penalty coefficient and is applicable to water distribution systems is presented. The present model is applied to two example problems, which are widely reported. Comparison of the present method with other methods revealed that the network resilience based approach gave better results.
Get full access to this article
View all available purchase options and get full access to this article.
References
Abebe, A. J., and Solomatine, D. P. (1998). “Application of global optimization to the design of pipe networks.” Proc., Hydroinformatics ’98, Balkema, Rotterdam, The Netherlands, 989–996.
Alperovits, E., and Shamir, U.(1977). “Design of optimal water distribution system.” Water Resour. Res., 13(6), 885–900.
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.
Deb, K.(1999). “Multi-objective genetic algorithms: problem difficulties and construction of test problems.” Evol. Comput., 7(3), 205–230.
Deb, K. (2001). Multi-objective optimization using evolutionary algorithms, Wiley, London.
Deb, K., and Agrawal, S. (1999). “A niched-penalty approach for constraint handling in genetic algorithms.” Proc., ICANNGA-99, Portoroz, Slovenia, 123–135.
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.
Fujiwara, O., and Khang, D. B.(1990). “A two-phase decomposition method for optimal design of looped water distribution networks.” Water Resour. Res., 23(6), 977–982.
Gessler, J., and Walski, T. M. (1985). “Water distribution system optimization.” Technical Rep. TR EL-85-11, U.S. Army Corps of Engineers, Waterways Experimentation Station, Vicksburg, Miss.
Goulter, I. C., and Bouchart, F.(1990). “Reliability constrained pipe networks model.” J. Hydraul. Eng., 116(2), 211–229.
Goulter, I. C., and Morgan, D. R.(1985). “An integrated approach to the layout and design of water distribution networks.” Civ. Eng. Sys., 2(2), 104–113.
Halhal, D., Walters, G. A., Ouzar, D., and Savic, D. A.(1997). “Water network rehabilitation with structured messy genetic algorithm.” J. Water Resour. Plan. Manage., 123(3), 137–146.
Hans, A. E. (1988). “Multicriteria optimization for highly accurate systems: multicriteria optimization in engineering and science.” Mathematical concepts and methods in science and engineering, E. Stadler, ed., Plenum, New York, 309–352.
Mays, L. W. (1996). “Review of reliability analysis of water distribution systems.” Proc., Stochastic Hydraulics ’96, Balkema, Rotterdam, The Netherlands, 53–62.
Quindry, G. E., Liebman, J. C., and Brill, E. D.(1981). “Optimization of looped water distribution systems.” J. Environ. Eng. Div. (Am. Soc. Civ. Eng.), 107(4), 665–679.
Savic, D., and Walters, G.(1997). “Genetic algorithms for least cost design of water distribution networks.” J. Water Resour. Plan. Manage., 123(2), 67–77.
Simpson, A. R., Dandy, G. C., and Murphy, L. J.(1994). “Genetic algorithms compared to other techniques for pipe optimization.” J. Water Resour. Plan. Manage., 120(4), 423–443.
Srinivas, N., and Deb, K.(1994). “Multi-objective function optimization using non-dominated sorting genetic algorithms.” Evol. Comput., 2(3), 221–248.
Stanic, M., Avakumovic, D., and Kapelan, Z. (1998). “Evolutionary algorithm for determining optimal layout of water distribution networks.” Proc., Hydroinformatics ’98, Balkema, Rotterdam, The Netherlands, 901–908.
Todini, E.(2000). “Looped water distribution networks design using a resilience index based heuristic approach.” Urban Water, 2(3), 115–122.
Tolson, B. A., Maier Holger, R., and Simpson, A. R. (2001). “Water distribution network reliability estimation using the first-order reliability method.” Proc., World Water and Environmental Resources Congress (CD-Rom), Sect. 1, Chap. 483, ASCE, Reston, Va.
Vairavamoorthy, K., and Ali, M.(2000). “Optimal design of water distribution systems using genetic algorithms.” Comput. Aided Civ. Infrastruct. Eng., 15(2), 374–382.
Walski, T. M.(2001). “The wrong paradigm—Why water distribution optimization doesn’t work.” J. Water Resour. Plan. Manage., 127(4), 203–205.
Walski, T. M., and Gessler, J.(1999). “Discussion of ‘Improved design of “Anytown” distribution network using structured messy genetic algorithms,’ by G. A. Walters, D. Halhal, D. A. Savic, and D. Ouzar.” Urban Water, 1(2), 265–268.
Walters, G. A., Halhal, D., Savic, D. A., and Ouzar, D.(1999). “Improved design of ‘Anytown’ distribution network using structured messy genetic algorithms.” Urban Water, 1(1), 23–38.
Wu, Z. Y., et al. (2002). “Optimal capacity design of water distribution systems.” Proc., 1st Annual Environmental and Water Resources Systems Analysis (EWRSA) Symp. (CD-Rom), Roanoke, Va.
Xu, C., and Goulter, I. C.(1998). “Probabilistic model for water distribution reliability.” J. Water Resour. Plan. Manage., 124(4), 218–228.
Xu, C., and Goulter, I. C.(1999). “Reliability-based optimal design of water distribution networks.” J. Water Resour. Plan. Manage., 125(6), 352–362.
Information & Authors
Information
Published In
Copyright
Copyright © 2004 American Society of Civil Engineers.
History
Received: Dec 27, 2001
Accepted: Dec 16, 2002
Published online: Dec 15, 2003
Published in print: Jan 2004
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.