Parallel Evolutionary Algorithm for Designing Water Distribution Networks to Minimize Background Leakage
Publication: Journal of Water Resources Planning and Management
Volume 142, Issue 5
Abstract
Leaks in water distribution systems waste energy and water resources, increase damage to infrastructure, and may allow contamination of potable water. This research develops an evolutionary algorithm-based approach to minimize the cost of water loss, new infrastructure, and operations that reduce background leakage. A new design approach is introduced that minimizes capital and operational costs, including energy and water loss costs. Design decisions identify a combination of infrastructure improvements, including pipe replacement and valve installment, and operation rules for tanks and pumps. Solution approaches are developed to solve both a single-objective and multiobjective problem formulation. A genetic algorithm and a nondominated sorting genetic algorithm are implemented within a high-performance computing platform to select tank sizes, pump placement and operations, placement of pressure-reducing valves, and pipe diameters for replacing pipes. The evolutionary algorithm approaches identify solutions that minimize water loss due to leakage, operational costs, and capital costs, while maintaining pressure at nodes and operational feasibility for tanks and pumps. Solutions are compared to identify a recommended design. The framework is demonstrated to redesign a water distribution system for an illustrative case study, C-Town.
Get full access to this article
View all available purchase options and get full access to this article.
References
Artina, S., Bragalli, C., Erbacci, G., Marchi, A., and Rivi, M. (2012). “Contribution of parallel NSGA-II in optimal design of water distribution networks.” J. Hydroinform., 14(2), 310–323.
Brill, D. E. (1979). “The use of optimization models in public-sector planning.” Manage. Sci., 25(5), 413–422.
Campisano, A., Creaco, E., and Modica, C. (2010). “RTC of valves for leakage reduction in water supply networks.” J. Water Resour. Plann. Manage., 138–141.
Campisano, A., Modica, C., and Vetrano, L. (2012). “Calibration of proportional controllers for the RTC of pressures to reduce leakage in water distribution networks.” J. Water Resour. Plann. Manage., 377–384.
Deb, K., Agrawal, S., Pratap, A., and Meyarivan, T. (2000). “A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II.” Parallel problem solving from nature, Springer, Berlin, 849–858.
Germanopoulos, G. (1985). “A technical note on the inclusion of pressure dependent demand and leakage terms in water supply network models.” Civ. Eng. Syst., 2(3), 171–179.
Giustolisi, O., Berardi, L., Laucelli, D., Savic, D., and Kapelan, Z. (2015). “Operational and tactical management of water and energy resources in pressurized systems: Competition at WDSA 2014.” J. Water Resour. Plann. Manage., C4015002.
Giustolisi, O., Berardi, L., Laucelli, D., Savic, D., Walski, T., and Brounone, B. (2014). “Battle of background leakage assessment for water networks (BBLAWN) at WDSA conference 2014.” Proc. Eng., 89, 4–12.
Giustolisi, O., Savic, D. A., and Kapelan, Z. (2008). “Pressure-driven demand and leakage simulation for water distribution networks.” J. Hydraul. Eng., 626–635.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization and machine learning, Addison-Wesley, Reading, MA.
Ishibuchi, H., Nojima, Y., and Doi, T. (2006). “Comparison between single-objective and multi-objective genetic algorithms: Performance comparison and performance measures.” IEEE Congress on Evolutionary Computation, IEEE, New York, 1143–1150.
Kandiah, V. K., et al. (2012). “Population-Based search enabled by high performance computing For BWN-II design.” 14th Water Distribution Systems Analysis Conf., Engineers Australia, Barton, Australia.
Mutikanga, H. E., Sharma, S. K., and Vairavamoorthy, K. (2013). “Methods and tools for managing losses in water distribution systems.” J. Water Resour. Plann. Manage., 166–174.
Rossman, L. (2000). “EPANET user’s manual.” U.S. Environmental Protection Agency Risk Reduction Engineering Laboratory, Cincinnati, OH.
Shafiee, M. E., Berglund, A., Berglund, E. Z., Brill, E. D., and Mahinthakumar, G. (2014). “Evolutionary computation-based decision-making framework for designing water networks to minimize background leakage.” Proc. Eng., 89, 118–125.
Tsai, F. T.-C., Katiyar, V., Toy, D., and Goff, R. A. (2009). “Conjunctive management of large scale pressurized water distribution and groundwater systems in semi-arid area with parallel genetic algorithm.” Water Resour. Manage., 23(8), 1497–1517.
Vairavamoorthy, K., and Lumbers, J. (1998). “Leakage reduction in water distribution systems: Optimal valve control.” J. Hydraul. Eng., 1146–1154.
Zechman, E. M., Giacomoni, M., and Shafiee, M. E. (2013). “An evolutionary algorithm approach to generate distinct sets of non-dominated solutions for wicked problems.” Eng. Appl. Artif. Intell., 26(5), 1442–1457.
Zechman, E. M., and Ranjithan, S. (2009). “Evolutionary computation-based methods for characterizing contaminant sources in a water distribution system.” J. Water Resour. Plann. Manage., 334–343.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 142 • Issue 5 • May 2016
Copyright
© 2015 American Society of Civil Engineers.
History
Received: Feb 2, 2015
Accepted: Aug 11, 2015
Published online: Sep 25, 2015
Discussion open until: Feb 25, 2016
Published in print: May 1, 2016
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.