Hybrid Evolutionary Optimization/Heuristic Technique for Water System Expansion and Operation
Publication: Journal of Water Resources Planning and Management
Volume 142, Issue 5
Abstract
This paper presents a methodological solution to The Battle of Background Leakage Assessment for Water Networks (BBLAWN) competition. The methodology employs two constrained multiple-objective optimization problems and is implemented in the context of a software application for the generic hydraulic optimization and benchmarking of water distribution system (WDS) problems. The objectives are the combined infrastructure and operational costs and system-wide leakage, both to be minimized. In order to accelerate the evaluation of potential solutions, a distributed computing approach permits multiple EPANET solutions to be evaluated in parallel. A pressure-driven demand extension to EPANET assists the optimization in accurately ranking near-feasible solutions and to dynamically allocate leakage demand to nodes. Pressure-reducing valves (PRVs) have been located in two ways: a priori, with respect to the optimization analysis, and a posteriori after the infrastructure optimization to reduce excess pressure and pipe leakage. The latter demonstrates better overall fitness, leading to optimal configurations dominating those obtained with the former. Several temporal resolutions for PRV settings have been evaluated to contrast the optimal solutions with the computational effort required.
Get full access to this article
View all available purchase options and get full access to this article.
References
Deb, K., and Tiwari, S. (2008). “Omni-optimizer: A generic evolutionary algorithm for single and multi-objective optimization.” Eur. J. Oper. Res., 185(3), 1062–1087.
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.
Giustolisi, O., Berardi, L., Laucelli, D., Savić, D., and Kapelan, Z. (2015). “Operational and tactical management of water and energy resources in pressurized systems: The competition at WDSA2014.” J. Water Resour. Plann. Manage., C4015002.
Maier, H. R., et al. (2003). “Ant colony optimization for design of water distribution systems.” J. Water Resour. Plann. Manage., 200–209.
Marchi, A., et al. (2014). “Battle of the water networks II.” J. Water Resour. Plann. Manage., 04014009.
Morley, M. S., and Tricarico, C. (2008). “Pressure driven demand extension for EPANET (EPANETpdd).”, Centre for Water Systems, Univ. of Exeter, Exeter, U.K.
Morley, M. S., and Tricarico, C. (2014). “A comparison of population-based optimization techniques for water distribution system expansion and operation.” Procedia Eng., 89, 13–20.
Morley, M. S., Tricarico, C., and de Marinis, G. (2012). “Multiple objective evolutionary algorithm approach to water distribution system model design.” Proc., WDSA 2012—14th Water Distribution Systems Analysis Conf., Engineers Australia, Barton, ACT, Australia, 551–559.
Morley, M. S., Tricarico, C., Kapelan, Z., Savić, D. A., and de Marinis, G. (2006). “deEPANET: A distributed hydraulic solver architecture for accelerating optimization applications working with conditions of uncertainty.” Proc., 7th Int. Conf. on Hydroinformatics, P. Gourbesville, J. Cunge, V. Guinot, and S.-Y. Liong, eds., Research Publishing, Chennai, India, 2465–2472.
Rossman, L. A. (2000). EPANET 2 user’s manual, U.S. EPA, Washington, DC.
Savić, D. A., and Walters, G. A. (1997). “Genetic algorithms for least-cost design of water distribution networks.” J. Water Resour. Plann. Manage., 67–77.
Information & Authors
Information
Published In
Copyright
© 2015 American Society of Civil Engineers.
History
Received: Feb 17, 2015
Accepted: Jul 24, 2015
Published online: Sep 17, 2015
Discussion open until: Feb 17, 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.