Abstract
Determination of pipe diameters is the most important problem in design of water supply networks. Several authors have focused on the methods capable of sizing the network considering uncertainty and other important aspects. This study presents an application of multiobjective decision making techniques using evolutionary algorithms to generate a series of nondominated solutions. The three objective functions considered here include investment costs, entropy system and system demand supply ratio. The determination of Pareto frontier employed the public domain library MOMHLib++ and a hybrid hydraulic simulator based on the method of Nielsen. This technique is found to be quite promising, the nondominated region being identified in a reasonably small number of iterations.
Keywords
- Water Distribution
- Water Distribution System
- Pareto Frontier
- Water Resource Research
- Nondominated Solution
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Alperovits, E., Shamir, U.: Design of Optimal Water Distribution Systems. Water Resources Research, Vol. 13, No 6 (1977) 885–900
Quindry, G., Brill, E.D., Liebman, J.C.: Optimization of Looped Distribution Systems. Journal of Environmental Engineering, ASCE, Vol. 107, No 4 (1981) 665–679
Morgan, D.R., Goulter, I.C.: Optimal urban water distribution design. Water Resources Research, Vol. 21, No 5 (1985) 642–652
Formiga, K.T.M.: Looped Network Optimization by Nonlinear Programming. Master’s Thesis. Federal University of Paraiba. Campina Grande, Brazil (1999)
Simpson, A.: Genetic Algorithms Compared to Other Techniques for Pipe Optimization. Journal of Water Resources Planning and Managament, Vol. 20, No. 4 (1994) 423–443
Savic, D.A., Walters, G.A.: Genetic Algorithms for Least-Cost of Water Distribution Networks. Journal of Water Resources Planning and Management, ASCE, Vol. 123, No 2 (1997) 67–77
Eiger, G., Shamir, U., Ben-Tal, A.: Optimal Design of Water Distribution Networks. Water Resources Research, Vol. 30, No 9 (1994) 2637–2646
Bhave, P.R.: Node Flow Analysis of Water Distribution Systems. Journal of Transport Engineering, ASCE, Vol. 107, No 4 (1981) 457–467
Jowitt, P.W., Xu, C.: Predicting Pipe Failure Effects in Water Distribution Networks. Journal of Water Resources Planning and Management, ASCE, Vol. 119, No 1 (1993) 18–31
Fujiwara, O., Li, J.: Reliability Analysis of Water Distribution Networks in Consideration of Equity, Redistribution, and Pressure Dependent Demand. Water Resources Research, Vol. 34, No 7 (1998) 1843–1850
Tanyimboh, T.T., Tabesh, M., Burrows, R.: Appraisal of Source Head Methods for Calculating Reliability of Water Distribution Networks. Journal of Water Resources Planning and Management, ASCE, Vol. 127, No 4. (2001) 206–213
Awmah, K., Goulter, I., Bhatt, S.K.: Entropy-Based Redundancy Measures in Water Distribution Design. Journal of Hydraulic Engineering, ASCE, Vol. 117, No 5 (1991) 595–614
Tanyimboh, T.T., Templeman, A..B.: Maximum Entropy Flows for Single-Source Network. Engineering Optimization, Vol. 22 (1993) 49–63
Walters, G.A: Discussion on: Maximum Entropy Flows for Single-Source Network. Engineering Optimization, Vol. 25 (1995) 155–163
Tanyimboh, T.T., Templeman, A.B.: A Quantified Assessment of Relationship Between the Reliability and Entropy of Water Distribution Systems. Engineering Optimization, Vol. 33 (2000) 179–199
Nielsen, H.B.: Methods for Analyzing Pipe Networks. Journal of Hydraulic Engineering, ASCE, Vol. 125, No 2 (1989) 139–157
Shannon, C.: A Mathematical Theory of Communication. Bell System Technical Journal, Vol. 27, No 3 (1948) 379–423, 623–659
Kapur, J.N.: Twenty-five years of maximum entropy. Journal of Mathematical Physics Science. Vol. 17, No 2 (1983) 103–156.
Chandapillai, J.: Realistic Simulation of Water Distribution System. Journal of Transportation Engineering, ASCE, Vol. 117, No 2 (1991) 258–263
Schafer, J.D.: Some Experiments in Machine Learning Using Vector Evaluated Genetic Algorithms. Ph. D. Thesis. Vanderbuilt University. Nashville, TN (1984)
Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A Fast Elitist Multiobjective genetic Algorithm for Multi-Objective Optimization: NSGA-II. In: Proceedings of the Parallel Problem Solving from Nature VI, (2000) 849–858
Jaszkiewicz, A. Multiobjective Methods Metaheuristic Library for C++. http://www-idss.cs.put.poznan.pl/~jaszkiewicz/MOMHLIB/
Eshelman, L.J., Schaffer J.D.: Real-Coded Genetic Algorithm and Interval-Schemata. In: Foundations of Genetic Algorithms 2, (1991) 187–202
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Berlin Springer-Verlag. Berlin (1992)
Fujiwara O., Tung, D.B.: A Two-Phase Decomposition Method for Optimal Design of Looped Water Distribution Networks. Water Resources Research, Vol. 26, No 4 (1990) 539–549
Deb, K. Multi-Objective Optimization Using Evolutionary Algorithms. John Willey & Sons. Chichester, England (2001)
Zitzler, E., Deb, K., Thiele, L.: Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. Evolutionary Computation Journal, Vol. 8, No 2 (2000) 125–128
Schott, J.R.: Fault Tolerant Design Using Multi-Criteria Genetic Algorithms. Master’s Thesis. Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Boston, MA (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Formiga, K.T.M., Chaudhry, F.H., Cheung, P.B., Reis, L.F.R. (2003). Optimal Design of Water Distribution System by Multiobjective Evolutionary Methods. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Thiele, L., Deb, K. (eds) Evolutionary Multi-Criterion Optimization. EMO 2003. Lecture Notes in Computer Science, vol 2632. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36970-8_48
Download citation
DOI: https://doi.org/10.1007/3-540-36970-8_48
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-01869-8
Online ISBN: 978-3-540-36970-7
eBook Packages: Springer Book Archive