Water Distribution System Optimization Using Metamodels
Publication: Journal of Water Resources Planning and Management
Volume 131, Issue 3
Abstract
Genetic algorithms (GAs) have been shown to apply well to optimizing the design and operations of water distribution systems (WDSs). The objective has usually been to minimize cost, subject to hydraulic constraints such as satisfying minimum pressure. More recently, the focus of optimization has expanded to include water quality concerns. This added complexity significantly increases the computational requirements of optimization. Considerable savings in computer time can be achieved by using a technique known as metamodeling. A metamodel is a surrogate or substitute for a complex simulation model. This research uses a metamodeling approach to optimize a water distribution design problem that includes water quality. The type of metamodels used are artificial neural networks (ANNs), as they are capable of approximating the nonlinear functions that govern flow and chlorine decay in a WDS. The ANNs were calibrated to provide a good approximation to the simulation model. In addition, two techniques are presented to improve the ability of metamodels to find the same optimal solution as the simulation model. Large savings in computer time occurred from training the ANNs to approximate chlorine concentrations (approximately 700 times faster than the simulation model) while still finding the optimal solution.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The writers would like to thank the Co-operative Research Centre for Water Quality and Treatment, based in Adelaide, Australia, and the Australian Department of Education, Science and Training for their financial support of this project. The writers would also like to thank the three reviewers for their comments.
References
Aly, A. H., and Peralta, R. C. (1999). “Optimal design of aquifer cleanup systems under uncertainty using a neural network and a genetic algorithm.” Water Resour. Res., 35(8), 2523–2532.
Blanning, R. W. (1975). “The construction and implementation of metamodels.” Simulation, 24(6), 177–184.
Dandy, G. C., and Hewitson, C. (2000). “Optimizing hydraulics and water quality in water distribution networks using genetic algorithms.” Building Partnerships—2000, Joint Conf. on Water Resources Engineering and Water Resources Planning and Management, R. H. Hotchkiss and M. Glade, eds. (CD-ROM), ASCE, Reston, Va.
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.
Johnson, V. M., and Rogers, L. L. (2000). “Accuracy of neural network approximators in simulation-optimization.” J. Water Resour. Plan. Manage., 126(2), 48–56.
Kalagnanam, J. R., and Diwekar, U. M. (1997). “An efficient sampling technique for off-line quality control.” Technometrics, 39(3), 308–319.
Leshno, M., Lin, V. Y., Pinkus, A., and Schocken, S. (1993). “Multilayer feedforward networks with a nonpolynomial activation function can approximate any function.” Neural Networks, 6, 861–867.
Lingireddy, S., and Ormsbee, L. E. (1998). “Neural networks in optimal calibration of water distribution systems.” Artificial neural networks for civil engineers: Advanced features and applications, I. Flood and N. Kartam, eds., ASCE, Reston, Va., 53–76.
Maier, H. R., Simpson, A. R., Zecchin, A. C., Foong, W. K., Phang, K. Y., Seah, H. Y., and Tan, C. L. (2003). “Ant colony optimization for the design of water distribution systems.” J. Water Resour. Plan. Manage., 129(3), 200–209.
Meckesheimer, M., Booker, A. J., Barton, R. R., and Simpson, T. W. (2002). “Computationally inexpensive metamodel assessment strategies.” AIAA J., 40(10), 2053–2060.
Simpson, A. R., Dandy, G. C., and Murphy, L. J. (1994). “Genetic algorithms compared to other techniques for pipe optimization.” J. Water Resour. Plan. Manage., 120(4), 423–443.
Walters, G. A., Halhal, D., Savic, D. A., and Ouazar, D. (1999). “Improved design of “Anytown” distribution network using structured messy genetic algorithms.” Urban Water, 1(1), 23–38.
Information & Authors
Information
Published In
Copyright
© 2005 ASCE.
History
Received: Sep 2, 2004
Accepted: Dec 1, 2004
Published online: May 1, 2005
Published in print: May 2005
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.