Optimal Design of Gravity-Fed Looped Water Distribution Networks Considering the Resilience Index
Publication: Journal of Water Resources Planning and Management
Volume 134, Issue 3
Abstract
The optimization of looped water distribution networks (WDN) implies achieving the best tradeoff between reliability and cost. Many works have dealt with minimizing the cost, but few have considered both cost and reliability. This paper aims to evaluate the performance of several multiobjective metaheuristics (MOMHs) to optimize the design of looped water distribution networks, taking into consideration two objective functions: Minimizing costs and maximizing the resilience index. The MOMHs used are: Strength Pareto Evolutionary Algorithm 2 (SPEA2), Pareto Archived Evolution Strategy, Pareto Envelope-based Selection Algorithm, Pareto Simulated Annealing, and Multiobjective Simulated Annealing and Tabu Search. These algorithms are tested and compared by applying them to two case studies: The first is a small well-known benchmark network (Hanoi), whereas the second one is a larger looped irrigation network (Balerma). Results of this work show that SPEA2 outperforms the remaining methods in terms of Pareto dominance.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This work was supported by Contract Nos. CTM2007-66639/TECNO (MEC) P2007–TIC-02988 (CICE-JA). The writers appreciate the support of the “Structuring the European Research Area” program, RII3-CT-2003-506079, funded by the European Commission.
References
Awumah, K., Goulter, I., and Bhatt, S. K. (1991). “Entrophy-based redundancy measures in water distribution networks.” J. Hydraul. Eng., 117(5), 595–614.
Baños, R., Gil, C., Paechter, B., and Ortega, J. (2007). “A hybrid metaheuristic for multiobjective optimization: MOSATS.” J. Math. Modeling Algorithms, 6(2), 213–230.
Coello, C. A., Van Veldhuizen, D. A., and Lamont, G. B. (2002). Evolutionary algorithms for solving multi-objective problems, Kluwer Academic, New York.
Corne, D. W., Knowles, J. D., and Oates, M. J. (2000). “The pareto-envelope based selection algorithm for multiobjective optimization.” Proc., Parallel Problem Solving from Nature–PPSN VI, Vol. 1917, M. Schoenauer, K. Deb, G. Rudolph, X. Yao, E. Lutton, J. J. Merelo, H. P. Schwefel, eds., Lecture Notes in Computer Science, Springer, New York, 839–848.
Czyzak, P., and Jaszkiewicz, A. (1998). “Pareto simulated annealing—A metaheuristic technique for multiple-objective combinatorial optimization.” J. Multi-Criter. Decis. Anal., 7(1), 34–47.
Farmani, R., Savic, D. A., and Walters, G. A. (2003). “Multi-objective optimization of water system: A comparative study.” Pumps, electromechanical devices and systems applied to urban water management, Vol. 1, E. Cabrera et al., eds., Balkema, Rotterdam, The Netherlands, 247–256.
Farmani, R., Walters, G. A., and Savic, D. A. (2005a). “Trade-off between total cost and reliability for Anytown water distribution network.” J. Water Resour. Plann. Manage., 131(3), 161–171.
Farmani, R., Savic, D. A., and Walters, G. A. (2005b). “Evolutionary multiobjective optimization in water distribution network design.” Eng. Optimiz., 37(2), 167–183.
Formiga, K. T. M., Chaudhry, F. H., Cheung, P. B., and Reis, L. F. R. (2003). “Optimal design of water distribution system by multi-objective evolutionary methods.” Proc., of Evolutionary Multi-Criterion Optimization, Vol. 2632, C. M. Fonseca, P. J. Flemming, E. Zitzler, K. Deb, L. Thiele, eds., Lecture Notes in Computer Science, Springer, New York, 677–691.
Fujiwara, O., and Khang, D. B. (1990). “A two-phase decomposition method for optimal design of looped water distribution networks.” Water Resour. Res., 26(4), 539–549.
Glover, F., Laguna, M., and Dowsland, K. A. (1993). Modern heuristic techniques for combinatorial problems, C. R. Reeves, eds., Blackwell, London.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization and machine learning, Addison Wesley, New York.
Kirkpatrick, S., Gelatt, C. D., and Vecchi, M. P. (1983). “Optimization by simulated annealing.” Science, 220(4598), 671–680.
Knowles, J. D., and Corne, D. W. (1999). “The pareto archived evolution strategy: A new baseline algorithm for pareto multiobjective optimisation.” Proc., Congress on Evolutionary Computation, Vol. 1, IEEE Press, Piscataway, N.J., 98–105.
Ostfeld, A. (2005). “Water distribution systems connectivity analysis.” J. Water Resour. Plann. Manage., 131(1), 58–66.
Ostfeld, A., Holger, R., Maier, B., Lence, J., Tolson, B. A., and Foschi, R. O. (2001). “First-order reliability method for estimating reliability, vulnerability, and resilience.” Water Resour. Res., 37(3), 779–790.
Ostfeld, A., Kogan, U., and Shamir, U. (2002). “Reliability simulation of water distribution systems—Single and multiquality.” Urban Water, 4(1), 53–61.
Reca, J., and Martínez, J. (2006). “Genetic algorithms for the design of looped irrigation water distribution networks.” Water Resour. Res., 42(5), W05416.
Reca, J., Martínez, J., López, R., and Roldán, J. (2002). “Análisis de la fiabilidad de una red de riego en función de la simultaneidad de la demanda.” Ingeniería del Agua, 9(2), 157–162.
Rossman, L. A. (2000). “EPANET 2 user’s manual.” EPA/600/R-00/057, 2000, U.S. EPA, Washington, D.C.
Todini, E. (2000). “Looped water distribution networks design using a resilience index based heuristic approach.” Urban Water, 2(2), 115–122.
Tolson, B. A., Maier, H. R., Simpson, A. R., and Lence, B. J. (2004). “Genetic algorithms for reliability-based optimization of water distribution systems.” J. Water Resour. Plann. Manage., 130(1), 63–72.
Wagner, J. M., Shamir, U., and Marks, D. H. (1988). “Water distribution reliability: analytical methods.” J. Water Resour. Plann. Manage., 114(3), 253–275.
Xu, C., and Goulter, I. C. (1998). “Probabilistic model for water distribution reliability.” J. Water Resour. Plann. Manage., 124(4), 218–228.
Xu, C., and Goulter, I. C. (1999). “Reliability-based optimal design of water distribution networks.” J. Water Resour. Plann. Manage., 125(6), 352–362.
Zitzler, E., Laumanns, M., and Thiele, L. (2001). “SPEA2: Improving the strength pareto evolutionary algorithm for multiobjective optimization.” Proc., Evolutionary Methods for Design, Optimisation, and Control, Barcelona, Spain, 95–100.
Zitzler, E., and Thiele, L. (1999). “Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach.” IEEE Trans. Evol. Comput., 3(4), 257–271.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 134 • Issue 3 • May 2008
Pages: 234 - 238
Copyright
© 2008 ASCE.
History
Received: Jul 27, 2006
Accepted: Jul 23, 2007
Published online: May 1, 2008
Published in print: May 2008
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.