Redesigning Water Distribution Networks Using a Guided Evolutionary Approach
Publication: Journal of Water Resources Planning and Management
Volume 142, Issue 5
Abstract
The paper describes and discusses the application of a guided evolutionary approach for the optimization of water distribution networks. Initially developed for the Battle of the Water Networks II (BWN-II), the approach was adapted and improved for competing in the Battle of Background Leakage Assessment for Water Networks (BBLAWN). The proposed evolutionary approach operates in an exclusively discrete solution space and is intended to require as little engineering judgment and time as possible while attaining acceptable and informative results that are useful for decision making. Its main features are custom crossover and mutation operators specific for water distribution network optimization tasks. A simple postprocessing greedy algorithm to locally refine pipe replacements is introduced as a means of complementing the evolutionary approach.
Get full access to this article
View all available purchase options and get full access to this article.
References
Alperovits, E., and Shamir, U. (1977). “Design of optimal water distribution systems.” Water Resour. Res., 13(6), 885–900.
Azzalini, A. (1985). “A class of distributions which includes the normal ones.” Scand. J. Stat., 12(2), 171–178.
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.
Chiplunkar, A. V., Mehndiratta, S. L., and Khanna, P. (1986). “Looped water distribution system optimization for single loading.” J. Environ. Eng., 264–279.
Conceicao Cunha, M., and Ribeiro, L. (2004). “Tabu search algorithms for water network optimization.” Eur. J. Oper. Res., 157(3), 746–758.
Conceição Cunha, M., and Sousa, J. (1999). “Water distribution network design optimization: Simulated annealing approach.” J. Water Resour. Plann. Manage., 215–221.
Creaco, E., Alvisi, S., and Franchini, M. (2014). “A multi-step approach for optimal design and management of the C-Town pipe network model.” Procedia Eng., 89, 37–44.
Creaco, E., and Franchini, M. (2012). “Fast network multi-objective design algorithm combined with an a posteriori procedure for reliability evaluation under various operational scenarios.” Urban Water J., 9(6), 385–399.
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., Pratap, A., Agarwal, S., and Meyarivan, T. (2002). “A fast and elitist multiobjective genetic algorithm: NSGA-II.” IEEE Trans. Evol. Comput., 6(2), 182–197.
Diao, K., Guidolin, M., Fu, G., Farmani, R., and Butler, D. (2014). “Hierarchical decomposition of water distribution systems for background leakage assessment.” Procedia Eng., 89, 53–58.
EPANET [Computer software]. Lisbon, Portugal, EpaNet Java Library.
Eusuff, M. M., and Lansey, K. E. (2003). “Optimization of water distribution network design using the shuffled frog leaping algorithm.” J. Water Resour. Plann. Manage., 210–225.
Farmani, R., Savic, D., and Walters, G. (2005). “Evolutionary multi-objective optimization in water distribution network design.” Eng. Optim., 37(2), 167–183.
Geem, Z. W. (2006). “Optimal cost design of water distribution networks using harmony search.” Eng. Optim., 38(03), 259–277.
Giustolisi, O., Berardi, L., Laucelli, D., Savic, D., and Kapelan, Z. (2015). “Operational and tactical management of water and energy resources in pressurized systems: The competition at WDSA 2014.” J. Water Resour. Plann. Manage., C4015002.
Giustolisi, O., Berardi, L., Laucelli, D., Savic, D., Walski, T., and Brunone, B. (2014). “Battle of Background Leakage Assessment for Water Networks (BBLAWN) at WDSA Conference 2014.” Procedia Eng., 89, 4–12.
Haghighi, A., Samani, H. V., and Samani, Z. V. (2011). “GA-ILP method for optimization of water distribution networks.” Water Resour. Manage., 25(7), 1791–1808.
Halhal, D., Walters, G. A., Ouazar, D., and Savic, D. A. (1997). “Water network rehabilitation with structured messy genetic algorithm.” J. Water Resour. Plann. Manage., 137–146.
Iglesias-Rey, P. L., Martínez-Solano, F. J., Mora Mélia, D., and Martínez-Solano, P. D. (2014). “BBLAWN: A combined use of best management practices and an optimization model based on a pseudo-genetic algorithm.” Procedia Eng., 89, 29–36.
Izquierdo, J., Montalvo, I., Pérez-García, R., Matías, A., and Wang, Z. (2011). “On the complexities of the design of water distribution networks.” Math. Problems Eng., 2012(913), 69.
Liong, S. Y., and Atiquzzaman, M. (2004). “Optimal design of water distribution network using shuffled complex evolution.” J. Inst. Eng., 44(1), 93–107.
Maier, H. R., et al. (2003). “Ant colony optimization for design of water distribution systems.” J. Water Resour. Plann. Manage., 200–209.
Maier, H. R., et al. (2014). “Evolutionary algorithms and other metaheuristics in water resources: Current status, research challenges and future directions.” Environ. Model. Software, 62, 271–299.
Marchi, A., et al. (2014). “Battle of the Water Networks II.” J. Water Resour. Plann. Manage, 04014009.
MATLAB [Computer software]. Natick, MA, MathWorks.
Matos, J. P., Monteiro, A. J., and Matias, N. (2012). “Redesigning water distribution networks through a structured evolutionary approach.” WDSA 2012: 14th Water Distribution Systems Analysis Conf., Engineers Australia, Barton, Australia, 321–335.
Matos, J. P., Monteiro, A. J., Matias, N., and Schleiss, A. J. (2014). “Guided evolutionary approaches for redesigning water distribution networks.” Procedia Eng., 89, 87–94.
Montalvo, I., Izquierdo, J., Pérez, R., and Tung, M. M. (2008). “Particle swarm optimization applied to the design of water supply systems.” Comput. Math. Appl., 56(3), 769–776.
Nicklow, J., et al. (2010). “State of the art for genetic algorithms and beyond in water resources planning and management.” J. Water Resour. Plann. Manage., 412–432.
Ostfeld, A., et al. (2008). “The Battle of the Water Sensor Networks (BWSN): A design challenge for engineers and algorithms.” J. Water Resour. Plann. Manage., 556–568.
Ostfeld, A., et al. (2012). “Battle of the Water Calibration Networks.” J. Water Resour. Plann. Manage., 523–532.
Sousa, J., Muranho, J., Sá Marques, A., and Gomes, R. (2014). “WaterNetGen helps C-Town.” Procedia Eng., 89, 103–110.
Walski, T. M., Brill, E. D., Jr., Lansey, K., Liebman, J. C., and Morgan, D. R. (1987). “Battle of the Network Models: Epilogue.” J. Water Resour. Plann. Manage., 191–203.
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 1, 2015
Accepted: Jul 21, 2015
Published online: Sep 9, 2015
Discussion open until: Feb 9, 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.