Abstract
The area of systematic identification of contamination sources in water distribution systems is in its infancy and is rapidly growing. The real water distribution network problem poses many challenges that current methods usually assume away to facilitate manageable method development and testing. Current methods may not readily and efficiently address issues, such as multiple sources, unknown contamination types with different reaction kinetics, use of different types of sensors with varying degree of resolution, dynamically varying demand and sensor information, and uncertainty and errors in the data and measurements. With the aim of addressing these imminent challenges, this paper reports the findings of an ongoing research investigation that develops and tests an evolutionary algorithm-based flexible and generic procedure, which is structured within a simulation-optimization paradigm. This paper describes the specific implementation of the method using evolution strategies (ESs), a population-based heuristic global search algorithm. A key component of designing this source characterization method is to define a compact, but comprehensive, solution encoding structure. The new method is constructed using a tree-based encoding design to enable the representation of variable-length decision vectors and a set of associated genetic operators that enable an efficient search. This algorithm is successfully tested and demonstrated to have consistently good performance for several instances of an illustrative water distribution contamination case study. As the ES-based algorithm conducts a probabilistic search, its robustness is tested using multiple random trials, and the method is shown to exhibit a robust behavior.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The writers would like to recognize Sarat Sreepathi for his work in implementing a parallel version of EPANET on a distributed cluster. This work was supported by National Science Foundation (NSF) under Grant No. NSFCMS-0540316 under the DDDAS program.
References
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.
Fernandez, T., and Evett, M. (1997). “Training period size and evolved trading systems.” Genetic programming 1997: Proc., 2nd Annual Conf., Morgan Kaufmann, San Francisco.
Guan, J., Aral, M. M., Morris, L. M., and Grayman, W. M. (2006). “Identification of contaminant sources in water distribution systems using simulation-optimization method: Case study.” J. Water Resour. Plann. Manage., 132(4), 252–262.
Holland, J. H. (1992). Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence, MIT, Cambridge, Mass.
Koza, J. R. (1992). Genetic programming, MIT, Cambridge, Mass.
Kumar, J., Brill, E. D., Ranjithan, S., Mahinthakumar, G., and Uber, J. (2008). “Source identification for contamination events involving reactive contaminants.” Proc., World Water and Environmental Congress, ASCE, Reston, Va.
Kumar, J., Zechman, E. M., Brill, E. D., Mahinthakumar, G., Ranjithan, S., and Uber, J. (2007). “Evaluation of non-uniqueness in contaminant source characterization based on sensors with event detection methods.” Proc., World Water and Environmental Congress, ASCE, Reston, Va.
Laird, C. L., Biegler, L. T., van Bloemen Waanders, B. G., and Bartlett, R. A. (2005). “Contamination source characterization for water networks.” J. Water Resour. Plann. Manage., 131(2), 125–134.
Lingireddy, S., and Ormsbee, L. (2002). “Hydraulic network calibration using genetic optimization.” Civ. Eng. Environ. Syst., 19(1), 13–39.
Liu, L., Brill, E. D., Jr., Mahinthakumar, G., Uber, J., Zechman, E. M., Ranjithan, S. (2007a). “Considering demand variability and measurement uncertainties in adaptive source characterization in water distribution networks.” Proc., World Water and Environmental Congress, ASCE, Reston, Va.
Liu, L., et al. (2007b). “Coupling the adaptive dynamic optimization procedure with pre-screening techniques for contaminant source characterization in water distribution systems.” Proc., World Water and Environmental Congress, ASCE, Reston, Va.
Liu, L., Zechman, E. M., Brill, E. D., Jr., Mahinthakumar, G., Ranjithan, S., and Uber, J. (2006). “Adaptive contamination source identification in water distribution systems using an evolutionary algorithm-based dynamic optimization procedure.” Proc., Water Distribution Systems Analysis Symp., ASCE, Reston, Va.
Mahinthakumar, G., and Sayeed, M. (2005). “Hybrid genetic algorithm—Local search methods for solving groundwater source characterization inverse problems.” J. Water Resour. Plann. Manage., 131(1), 45–57.
Preis, A., and Ostfeld, A. (2006a). “Contamination source characterization in water systems: A hybrid model trees–linear programming scheme.” J. Water Resour. Plann. Manage., 132(4), 263–273.
Preis, A., and Ostfeld, A. (2006b). “Optimal sensors layout for contamination source identification in water distribution systems.” Proc., Water Distribution Systems Analysis Symp., ASCE, Reston, Va.
Rossman, L. A. (2000). EPANET user’s manual, risk reduction engineering laboratory, U.S. Environmental Protection Agency, Cincinnati.
Savic, D. A., and Walters, G. A. (1997). “Genetic algorithms for least-cost design of water distribution networks.” J. Water Resour. Plann. Manage., 123(2), 67–77.
Schwefel, H.-P. (1995). Evolution and optimum seeking, Wiley, New York.
van Bloemen Waanders, B. G., Bartlett, R. A., Bigler, L. T., and Laird, C. D. (2003). “Nonlinear programming strategies for source detection of municipal water networks.” Proc., World Water and Environmental Congress, ASCE, Reston, Va.
Vitkosvsky, J. P., Simpson, A. R., and Lambert, M. F. (2000). “Leak detection and calibration using transients and genetic algorithms.” J. Water Resour. Plann. Manage., 126(4), 262–265.
Zechman, E. M., Brill, E. D., Jr., Mahinthakumar, G., Ranjithan, S., and Uber, J. (2006). “Addressing non-uniqueness in a water distribution contaminant source identification problem.” Proc., Water Distribution Systems Analysis Symp., ASCE, Reston, Va.
Zechman, E. M., and Ranjithan, S. (2007). “Generating alternatives using evolutionary algorithms for water resources and environmental management problems.” J. Water Resour. Plann. Manage., 133(2), 156–165.
Information & Authors
Information
Published In
Copyright
© 2009 ASCE.
History
Received: Jan 22, 2007
Accepted: Dec 9, 2008
Published online: Aug 14, 2009
Published in print: Sep 2009
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.