Abstract
Recognising the multiobjective nature of the decision process for rehabilitation of water supply distribution systems, this paper presents a comparative study of two multiobjective evolutionary methods, namely, multiobjective genetic algorithm (MOGA) and strength Pareto evolutionary algorithm (SPEA). The analyses were conducted on a simple hypothetical network for cost minimisation and minimum pressure requirement, treated as a two-objective problem. For the application example studied, SPEA outperforms MOGA in terms of the Pareto fronts produced and processing time required.
Keywords
- Pareto Front
- Multiobjective Optimisation
- Water Distribution System
- Water Distribution Network
- Water Resource Planning
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
Shamir, U., Howard, C.D.D.: An Analytic Approach to Scheduling Pipe Replacement. Journal American Water Works Association, Vol. 71, No. 5 (1979) 248–258
Walski, T.M.: Economic Analysis of Rehabilitation of Water Mains. Journal of Water Resources Planning and Management, ASCE, Vol. 108, No. 3 (1982) 296–308
Clark, R.M., Stafford, C.L., Goodrich, J.A.: Water Distribution Systems: A Spatial Cost Evaluation. Journal of Water Resources Planning and Management, ASCE, Vol. 108WR 3 (1982) 243–255
Kleiner, Y., Adams B. J., Rogers, J. S.: Long-Term Planning Metodology for Water Distribution System Rehabilitation. Water Resources Research, Vol. 34, No. 8 (1998) 2039–2051
Kim, J.H., Mays, L.W.: Optimal Rehabilitation Model for Water Distribution Systems. Journal of Water Resources Planning and Management, ASCE, Vol. 120, No. 5 (1994) 674–692
Walski, T.M.: The Wrong Paradigm, Why Water Distribution Optimization Doesn’t Work. Journal of Water Resources Planning and Management (Editorial), ASCE, Vol. 123, No. 3 (2001) 203–205
Engelhardt, M.O., Skipworth, P.J., Savic, D.A., Saul, A.J., Walters, G.A.: Rehabilitation Strategies for Water Distribution Networks: a Literature Review with a UK Perspective. Urban Water, No. 2 (2000) 153–170
Deb, K.: Multi-Objective Using Evolutionary Algorithms. John Wiley & Sons, Ltd (2001)
Fonseca, C.M., Fleming, P. J.: An Overview of Evolutionary in Multiobjective Optimization. Evolutionary Computation, Vol. 3, No. 1 (1995) 1–16
Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, Massachusetts (1989)
Fonseca, C.M., Fleming, P. J.: Genetic Algorithms for Multiobjective Optimization: Formulation, Discussion and Generalization. Proceedings of the Fifth International Conference, San Mateo (1993)
Horn, J., Nafpliotis, N.: Multiobjective Optimization using the Niched Pareto Genetic Algorithm. Proceedings of the First IEEE Conference on Evolutionary Computation, IEEE World Congress on Computational Intelligence, Vol. 1 (1994) 1–32
Srinivas, N., Deb, K.: Multiobjective Optimization using Nondominated Sorting in Genetic Algorithms. Evolutionary Computation, Massachusetts Institute of Technology, Vol. 2, No 3 (1995) 221–248
Zitzler, E., Thiele, L.: Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach. IEEE Transactions on Evolutionary Computation, Vol. 3, No 4 (1999) 257–271
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A Fast and Elitist Multi-Objective Genetic Algorithm — NSGAII. KanGAL Report Number 2000001 (2000)
Veldhuizen, D. V.: Multiobjective Evolutionary Algorithms: Classifications, Analyses, and New Innovations. Ph. D. Thesis, Dayton, OH: Air Force Institute of Technology (1999)
Simpson, A. R., Dandy, G.C., Murphy, L. J.: Genetic Algorithms Compared to Other Techniques for Pipe Optimization. Journal of Water Resources Planning and Management, ASCE, Vol. 120, No. 4 (1994) 423–443
Walters, G.A., Halhal, D., Savic, D.A., Ouazar, D.: Improved Design of Anytown Distribution Network using Structured Messy Genetic Algorithms. Urban Water, Vol. 1 (1999) 23–38
Halhal, D., Walters, G.A., Savic, D.A., Ouazar, D.: Scheduling of Water Distribution System Rehabilitation using Structured Messy Genetic Algorithms. Evolutionary Computation, Vol. 7, No. 3 (1999) 311–329
Dandy, G.C., Engelhardt, M.O.: Optimum Rehabilitation of Water Distribution System considering Cost and Reliability. Proceedings of the World Water and Environmental Resources Congress, Orlando, Florida, (2001)
Rossman, L. A.: EPANET 2, USERS MANUAL. U. S. Environmental Protection Agency, Cincinnati, Ohio, (2000)
Ray, T., Tai K., Seow, K.C.: Multiobjective Design Optimization by an Evolutionary Algorithm. Engineering Optimization, Vol. 33 (2001) 399–424
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag, New York, N.Y., (1992)
Gen e Cheng: Genetic Algorithms and Engineering Design. John Wiley & Sons, INC, (1996)
Wall, M.: Galib: A C++ Library of Genetic Algorithm Components (version 2.4). Mechanical Engineering Department, Massachusetts Institute of Technology, (1996)
Jaskiewicz, A.: MOMHLIB++: Multiple Objective Metaheuristics Library in C++. http://www-idss.cs.put.poznan.pl/~jaszkiewicz/MOMHLIB.
Gessler, J.: Pipe Network Optimization by Enumeration. Proceedings Computer Applications for Water Resources, ASCE, New York, N.Y., (1985) 572–581
Goldberg, D.E.: Real-Coded Genetic Algorithm, Virtual Alphabets, and Blocking. Complex Systems, Vol. 5, No. 2 (1991) 139–168
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
Cheung, P.B., Reis, L.F.R., Formiga, K.T.M., Chaudhry, F.H., Ticona, W.G.C. (2003). Multiobjective Evolutionary Algorithms Applied to the Rehabilitation of a Water Distribution System: A Comparative Study. 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_47
Download citation
DOI: https://doi.org/10.1007/3-540-36970-8_47
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