Multiobjective Sampling Design for Water Distribution Model Calibration
Publication: Journal of Water Resources Planning and Management
Volume 129, Issue 6
Abstract
Sampling design (SD) for water distribution systems (WDS) is undoubtedly an important issue, and has been addressed in the past by a number of scientists and practitioners. The aim of the SD methodology developed here is to find a set of optimal network locations at which to place measurement devices. Optimal locations are determined with the aim of collecting data that will be used later on in the calibration of the analyzed WDS hydraulic model. First, existing calibration and SD approaches in the case of WDS are reviewed. After that, SD is formulated as a two-objective optimization problem. The objectives are maximization of the calibrated model accuracy by minimization of the relevant uncertainties, and minimization of total SD costs. The optimal SD problem is then solved using a multiobjective genetic algorithm based on Pareto ranking, niching, and restricted mating. The methodology developed is applied and verified on a case study. At the end, a summary is made and relevant conclusions are drawn.
Get full access to this article
View all available purchase options and get full access to this article.
References
Bard, Y. (1974). Nonlinear parameter estimation, Wiley, New York.
Bargiela, A., and Hainsworth, G. D.(1989). “Pressure and flow uncertainty in water systems.” J. Water Resour. Plan. Manage., 115(2), 212–229.
Bhave, P. R.(1988). “Calibrating water distribution network models.” J. Environ. Eng., 114(1), 120–136.
Boulos, P. F., and Wood, D. J.(1990). “Explicit calculation of pipe-network parameters.” J. Hydraul. Eng., 116(11), 1329–1344.
Boulos, P. F., and Wood, D. J.(1991). “An explicit algorithm for calculating operating parameters for water networks.” Civ. Eng. Sys., 8, 115–122.
Brdys, M. A., and Chen, K. (1993). “Chapter 1: Joint state and parameter estimation of dynamic water supply systems with unknown but bounded uncertainty.” Integrated computer applications in water supply, Vol. 1, B. Coulbeck, ed., Research Studies Press, Letchworth, U.K., 335–355.
Bush, C. A., and Uber, J. G.(1998). “Sampling design methods for water distribution model calibration.” J. Water Resour. Plan. Manage., 124(6), 334–344.
Carrera, J., and Neuman, S. P.(1986). “Estimation of aquifer parameters under transient and steady state conditions: 2. Uniqueness, stability and solution algorithms.” Water Resour. Res., 22(2), 211–227.
Carrera, J., Usunoff, E., and Szidarovszky, F.(1984). “A method for optimal observation network design for groundwater management.” J. Hydrol., 73, 147–163.
Chen, L. C. (1995). “Pipe network transient analysis—The forward and inverse problems.” PhD thesis, Faculty of the Graduate School, Cornell Univ., Ithaca, N.Y.
Cieniawski, S. E., Eheart, J. W., and Ranjithan, S.(1995). “Using genetic algorithms to solve a multiobjective groundwater monitoring problem.” Water Resour. Res., 31(2), 399–409.
Cooley, R. L., and Naff, R. L. (1990). “Chapter B4: Regression modelling of ground-water flow.” Techniques of water resources investigations, Vol. 3, U.S. Geological Survey, Menlo Park, Calif., 232.
Datta, R. S. N., and Sridharan, K.(1994). “Parameter estimation in water-distribution systems by least squares.” J. Water Resour. Plan. Manage., 120(4), 405–422.
de Schaetzen, W. (2000). “Optimal calibration and sampling design for hydraulic network models.” PhD thesis, School of Engineering and Computer Science, Univ. of Exeter, Exeter, U.K.
de Schaetzen, W., Walters, G. A., and Savic, D. A.(2000). “Optimal sampling design for model calibration using shortest path, genetic and entropy algorithms.” Urban Water, 2, 141–152.
Deb, K., and Goldberg, D. E. (1989). “An investigation of niche and species formation in genetic function optimization.” Proc., 3rd Int. Conf. on Genetic Algorithms, Morgan Kaufmann, San Mateo, Calif., 42–50.
Ferreri, G. B., Napoli, E., and Tumbiolo, A. (1994). “Calibration of roughness in water distribution networks.” Proc., 2nd Int. Conf. on Water Pipeline Systems, Vol. 1, D. S. Miller, ed., PEP, Suffolk, U.K., 379–396.
Fonseca, C. M., and Fleming, P. J. (1993). “Genetic algorithms for multi-objective optimisation: Formulation, discussion and generalisation.” Proc., 5th Int. Conf. on Genetic Algorithms, Morgan Kaufmann, San Mateo, Calif., 416–423.
Goldberg, D. E. (1989). Genetic algorithms in search, optimisation and machine learning, Addison-Wesley, Reading, Mass.
Goldberg, D. E., and Richardson, J. T. (1987). “Genetic algorithms with sharing for multimodal function optimisation.” Proc., 2nd Int. Conf. on Genetic Algorithms: Genetic Algorithms and Their Applications, Lawrence Erlbaum Assoc., Mahwah, N.J., 41–49.
Griewank, A., Juedes, D., Mitev, H., Utke, J., Vogel, O., and Walther, A. (1998). ADOL-C: A package for the automatic differentiation of algorithms written in Technical University Dresden, Dresden, Germany.
Hill, M. C. (1998). “Methods and guidelines for effective model calibration.” Rep. No. 98-4005, U.S. Geological Survey, Menlo Park, Calif.
Holland, J. H. (1975). Adaptation in natural and artificial systems, MIT Press, Cambridge, Mass.
Horn, J., Nafpliotis, N., and Goldberg, D. E. (1993). “Multi-objective optimisation using the niched Pareto genetic algorithm.” Rep. No. 93005, Dept. of General Engineering, Univ. of Illinois, Urbana, Ill.
Hsu, N. S., and Yeh, W. W. G.(1989). “Optimum experimental design for parameter identification in groundwater hydrology.” Water Resour. Res., 25(5), 1025–1040.
Kapelan, Z. S. (2002). “Calibration of WDS hydraulic models.” PhD thesis, Dept. of Engineering, Univ. of Exeter, Exeter, U.K.
Kapelan, Z. S., Savic, D. A., and Walters, G. A. (2002). “Hybrid GA for calibration of water distribution system hydraulic models.” Proc., 1st Annual Environmental & Water Resources Systems Analysis (EWRSA) Symp., CD-Rom.
Knopman, D. S., and Voss, C. I.(1989). “Multiobjective sampling design for parameter estimation and model discrimination in groundwater solute transport.” Water Resour. Res., 25(10), 2245–2258.
Lansey, K. E., and Basnet, C.(1991). “Parameter estimation for water distribution networks.” J. Water Resour. Plan. Manage., 117(1), 126–144.
Lansey, K. E., El-Shorbagy, W., Ahmed, I., Araujo, J., and Haan, C. T.(2001). “Calibration assessment and data collection for water distribution networks.” J. Hydraul. Eng., 127(4), 270–279.
Lee, B. H., and Deininger, R. A.(1992). “Optimal locations of monitoring stations in water distribution system.” J. Environ. Eng. (Reston, Va.), 118(1), 4–16.
Liggett, J. A., and Chen, L.-C.(1994). “Inverse transient analysis in pipe networks.” J. Hydraul. Eng., 120(8), 934–955.
Loaiciga, H. A., Charbeneau, R. J., Everett, L. G., Fogg, G. E., Hobbs, B. F., and Rouhani, S.(1992). “Review of ground-water quality monitoring network design.” J. Hydraul. Eng., 118(1), 11–37.
Mallick, K. N., Ahmed, I., Tickle, K. S., and Lansey, K. E.(2002). “Determining pipe groupings for water distribution networks.” J. Water Resour. Plan. Manage., 128(2), 130–139.
Meier, R. W., and Barkdoll, B. D.(2000). “Sampling design for network model calibration using genetic algorithms.” J. Water Resour. Plan. Manage., 126(4), 245–250.
Ormsbee, L. E.(1989). “Implicit network calibration.” J. Water Resour. Plan. Manage., 115(2), 243–257.
Ormsbee, L. E., and Wood, D. J.(1986). “Explicit pipe network calibration.” J. Water Resour. Plan. Manage., 112(2), 166–182.
Piller, O., Bremond, B., and Morel P. (1999). “A spatial sampling procedure for physical diagnosis in a drinking water supply network.” Proc., Water Industry Systems: Modelling and Optimisation Applications, Vol. 1, D. A. Savic and G. A. Walters, eds., 309–316, Univ. of Exeter, Exeter, U.K.
Pudar, R. S., and Liggett, J. A.(1992). “Leaks in pipe networks.” J. Hydraul. Eng., 118(7), 1031–1046.
Rahal, C. M., Sterling, M. J. H., and Coulbeck, B. (1980). “Parameter tuning for simulation models of water distribution networks.” Proc. Institution of Civil Engineers, Vol. 69, Part 2, London, 751–762.
Reddy, P. V. N., Sridharan, K., and Rao, P. V.(1996). “WLS method for parameter estimation in water distribution networks.” J. Water Resour. Plan. Manage., 122(3), 157–164.
Rossman, L. A. (2000). Epanet2 users manual, U.S. Environmental Protection Agency, Washington, D.C.
Savic, D. A., and Walters, G. A. (1995). “Genetic algorithm techniques for calibrating network models.” Rep. No. 95/12, Centre for Systems and Control Engineering, Univ. of Exeter, Exeter, U.K.
Schaffer, J. D. (1985). “Multiple optimisation with vector evaluated genetic algorithms.” Proc., 1st Int. Conf. on Genetic Algorithms, Lawrence Erlbaum Assoc., Mahwah, N.J., 93–100.
Shamir, U., and Howard, C. D. D.(1968). “Water distribution systems analysis.” J. Hydraul. Div., Am. Soc. Civ. Eng., 94(1), 219–234.
Veldhuizen, D. A. V., and Lamont, G. B. (1998). “Multiobjective evolutionary algorithm research: A history and analysis.” Rep. No. TR-98-03, Dept. of Electrical and Computer Engineering, Air Force Institute of Technology, Wright-Patterson Air Force Base, Ohio.
Vitkovsky, J. P., Lambert, M. F., Simpson, A. R., and Wang, X. J. (2001). “An experimental verification of the inverse transient technique.” Proc., Conf. on Hydraulics in Civil Engineering, Institution of Engineers, Sydney, Australia.
Vitkovsky, J. P., Simpson, A. R., and Lambert, M. F.(2000). “Leak detection and calibration using transients and genetic algorithms.” J. Water Resour. Plan. Manage., 126(4), 262–265.
Wagner, B. J.(1995). “Sampling design methods for groundwater modelling under uncertainty.” Water Resour. Res., 31(10), 2581–2591.
Wagner, B. J.(1999). “Evaluating data worth for ground-water management under uncertainty.” J. Water Resour. Plan. Manage., 125(5), 281–288.
Walski, T. M.(1983). “Technique for calibrating network models.” J. Water Resour. Plan. Manage., 109(4), 360–372.
Walski, T. M.(1986). “Case study: Pipe network model calibration issues.” J. Water Resour. Plan. Manage., 112(2), 238–249.
Walski, T. M.et al. (1987). “Battle of networks models: Epilogue.” J. Water Resour. Plan. Manage., 113(2), 191–203.
Yeh, W. W. G.(1986). “Review of parameter identification procedures in ground water hydrology: The inverse problem.” Water Resour. Res., 22(2), 95–108.
Yu, G., and Powell, R. S.(1994). “Optimal design of meter placement in water distribution systems.” Int. J. Syst. Sci., 25(12), 2155–2166.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 129 • Issue 6 • November 2003
Pages: 466 - 479
Copyright
Copyright © 2003 American Society of Civil Engineers.
History
Received: Jul 15, 2002
Accepted: Nov 6, 2002
Published online: Oct 15, 2003
Published in print: Nov 2003
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.