Optimization of Water Distribution Systems Using Online Retrained Metamodels
Publication: Journal of Water Resources Planning and Management
Volume 140, Issue 11
Abstract
This paper proposes the use of online retrained metamodels for the optimization of water distribution system (WDS) design. In these metamodels, artificial neural networks (ANNs) are used to replace the full hydraulic and water quality simulation models and differential evolution (DE) is utilized to carry out the optimization. The ANNs in the proposed online DE-ANN model are retrained periodically during the optimization in order to improve their approximation to the appropriate portion of the search space. In addition, a local search strategy is used to further polish the final solution obtained by the online DE-ANN model. Three case studies are used to verify the effectiveness of the proposed online retrained DE-ANN model for which both hydraulic and water quality constraints are considered. In order to enable a performance comparison, a model in which a DE is combined with a full hydraulic and water quality simulation model (DE-EPANET2.0) and an offline DE-ANN model (ANNs are trained only once at the beginning of optimization) are established and applied to each case study. The results obtained show that the proposed online retrained DE-ANN model consistently outperforms the offline DE-ANN model for each case study in terms of efficiency and solution quality. Compared with the DE-EPANET2.0 model, the proposed online DE-ANN model exhibits a substantial improvement in computational efficiency, while still producing reasonably good quality solutions.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The authors would like to thank the school of Civil, Environmental and Mining Engineering at the University of Adelaide for the support of software and the International Centre of Excellence in Water Resources Management (ICE WaRM) for providing financial support of this project.
References
Behzadian, K., Kapelan, Z., Savic, D., and Ardeshir, A. (2009). “Stochastic sampling design using a multi-objective genetic algorithm and adaptive neural networks.” Environ. Model. Software, 24(4), 530–541.
Broad, D. R., Dandy, G. C., and Maier, H. R. (2005). “Water distribution system optimization using metamodels.” J. Water Resour. Plann. Manage., 172–180.
Broad, D. R., Maier, H. R., and Dandy, G. C. (2010). “Optimal operation of complex water distribution systems using metamodels.” J. Water Resour. Plann. Manage., 433–443.
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.
Dandy, G. C., Wilkins, A., and Rohrlach, H. (2010). “A methodology for comparing evolutionary algorithms for optimizing water distribution systems.” Proc., 12th Water Distribution System Analysis Symp., ASCE, Reston, VA.
di Pierro, F., Khu, S.-T., Savic, D., and Berardi, L. (2009). “Efficient multi-objective optimal design of water distribution networks on a budget of simulations using hybrid algorithms.” Environ. Model. Software, 24(2), 202–213.
Kadu, M. S., Gupta, R., and Bhave, P. R. (2008). “Optimal design of water networks using a modified genetic algorithm with reduction in search space.” J. Water Resour. Plann. Manage., 147–160.
Kang, D., and Lansey, K. (2012). “Revisiting optimal water-distribution system design: issues and a heuristic hierarchical approach.” J. Water Resour. Plann. Manage., 208–217.
Krapivka, A., and Ostfeld, A. (2009). “Coupled genetic algorithm linear programming scheme for least-cost pipe sizing of water-distribution systems.” J. Water Resour. Plann. Manage., 298–302.
Maier, H. R., et al. (2003). “Ant colony optimization for design of water distribution systems.” J. Water Resour. Plann. Manage., 200–209.
Marchi, A., Dandy, G., Wilkins, A., and Rohrlach, H. (2014). “A methodology for comparing evolutionary algorithms for the optimization of water distribution systems.” J. Water Resour. Plann. Manage., 22–31.
MATLAB2010 [Computer software]. MathWorks, Inc., Natick, MA.
Rao, Z., and Alvarruiz, F. (2007). “Use of an artificial neural network to capture the domain knowledge of a conventional hydraulic simulation model.” J. Hydroinf., 9(1), 15–24.
Rao, Z., and Salomons, E. (2007). “Development of a real-time, near-optimal control process for water distribution networks.” J. Hydroinf., 9(1), 25–37.
Razavi, S., Tolson, B. A., and Burn, D. H. (2012). “Numerical assessment of metamodelling strategies in computationally intensive optimization.” Environ. Model. Software, 34(0), 67–86.
Simpson, A., Dandy, G., and Murphy, L. (1994). “Genetic algorithms compared to other techniques for pipe optimization.” J. Water Resour. Plann. Manage., 423–443.
Suribabu, C. R. (2010). “Differential evolution algorithm for optimal design of water distribution networks.” J. Hydroinf., 12(1), 66–82.
Vasan, A., and Simonovic, S. P. (2010). “Optimization of water distribution network design using differential evolution.” J. Water Resour. Plann. Manage., 279–287.
Yan, S., and Minsker, B., (2006). “Optimal groundwater remediation design using an adaptive neural network genetic algorithm.” Water Resour. Res., 42(5), W05407.
Zheng, F., Simpson, A. R., and Zecchin, A. C. (2011). “A combined NLP-differential evolution algorithm approach for the optimization of looped water distribution systems.” Water Resour. Res., 47(8), W08531.
Zheng, F., Simpson, A. R., and Zecchin, A. C. (2012). “A decomposition and multi-stage optimization approach applied to optimization of water distribution systems with multiple sources.” Water Resour. Res., 49(1), 380–399.
Zheng, F., Simpson, A. R., and Zecchin, A. C. (2013a). “A coupled binary linear programming-differential evolution algorithm approach for water distribution system optimization.” J. Water Resour. Plann. Manage.,.
Zheng, F., Zecchin, A. C., and Simpson, A. R. (2013b). “Self-adaptive differential evolution algorithm applied to water distribution system optimization.” J. Comput. Civ. Eng., 148–158.
Information & Authors
Information
Published In
Copyright
© 2014 American Society of Civil Engineers.
History
Received: Dec 16, 2012
Accepted: Oct 24, 2013
Published online: Oct 26, 2013
Discussion open until: Oct 20, 2014
Published in print: Nov 1, 2014
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.