Evolutionary computation-based methods for characterizing contaminant sources in a water distribution system

Journal of Water Resources Planning and Management

Volumn 135, Issue 5, 2009, Pages 334-343

  Zechman, Emily M ^a   Ranjithan, S Ranji ^b  

^a Texas AandM University   (United States)

^b North Carolina State University   (United States)

Author keywords

Computation; Optimization; Water distribution systems; Water pollution

Indexed keywords

COMPUTATION; CONTAMINANT SOURCES; CONTAMINATION SOURCES; DECISION VECTORS; ENCODING STRUCTURE; EVOLUTION STRATEGIES; EVOLUTIONARY COMPUTATIONS; GENERIC PROCEDURES; GENETIC OPERATORS; GLOBAL SEARCH ALGORITHM; KEY COMPONENT; METHOD DEVELOPMENT; MULTIPLE SOURCE; PROBABILISTIC SEARCH; ROBUST BEHAVIOR; SENSOR INFORMATIONS; SIMULATION OPTIMIZATION; SOURCE CHARACTERIZATION; SYSTEMATIC IDENTIFICATION; TREE-BASED; WATER DISTRIBUTION NETWORKS; WATER DISTRIBUTIONS;

CONTAMINATION; DISTRIBUTED PARAMETER NETWORKS; DISTRIBUTION OF GOODS; ENCODING (SYMBOLS); EVOLUTIONARY ALGORITHMS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; LEARNING ALGORITHMS; LOCAL AREA NETWORKS; MATHEMATICAL OPERATORS; OIL SPILLS; OPTIMIZATION; REACTION KINETICS; SENSORS; UNCERTAINTY ANALYSIS; WATER POLLUTION; WATER SUPPLY;

WATER DISTRIBUTION SYSTEMS;

COMPUTER SIMULATION; DISTRIBUTION SYSTEM; GENETIC ALGORITHM; OPTIMIZATION; POLLUTANT SOURCE; REACTION KINETICS; WATER POLLUTION; WATER SUPPLY;

EID: 69249083272     PISSN: 07339496     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)0733-9496(2009)135:5(334)     Document Type: Article

References (22)

1. Dandy, G. C., Simpson, A. R., and Murphy, L. J. (1996). "An improved genetic algorithm for pipe network optimization." Water Resour. Res. WRERAQ0043-1397, 32(2), 449-458. 10.1029/95WR02917
2. Fernandez, T., and Evett, M. (1997). "Training period size and evolved trading systems." Genetic programming 1997: Proc., 2nd Annual Conf., Morgan Kaufmann, San Francisco.
3. 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. JWRMD50733-9496, 132(4), 252-262. 10.1061/ (ASCE)0733-9496(2006)132:4(252)
4. Holland, J. H. (1992). Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence, MIT, Cambridge, Mass.
5. Koza, J. R. (1992). Genetic programming, MIT, Cambridge, Mass.
6. 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.
7. 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.
8. 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. JWRMD50733-9496, 131(2), 125-134. 10.1061/(ASCE)0733-9496(2005)131:2(125)
9. Lingireddy, S., and Ormsbee, L. (2002). "Hydraulic network calibration using genetic optimization." Civ. Eng. Environ. Syst. ZZZZZZ1028-6628, 19(1), 13-39. 10.1080/10286600212161
10. 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.
11. Liu, L., (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.
12. 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.
13. Mahinthakumar, G., and Sayeed, M. (2005). "Hybrid genetic algorithm-Local search methods for solving groundwater source characterization inverse problems." J. Water Resour. Plann. Manage. JWRMD50733-9496, 131(1), 45-57. 10.1061/(ASCE)0733-9496(2005)131:1(45)
14. Preis, A., and Ostfeld, A. (2006a). "Contamination source characterization in water systems: A hybrid model trees-linear programming scheme." J. Water Resour. Plann. Manage. JWRMD50733-9496, 132(4), 263-273. 10.1061/(ASCE)0733-9496(2006)132:4(263)
15. 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.
16. Rossman, L. A. (2000). EPANET user's manual, risk reduction engineering laboratory, U.S. Environmental Protection Agency, Cincinnati.
17. Savic, D. A., and Walters, G. A. (1997). "Genetic algorithms for least-cost design of water distribution networks." J. Water Resour. Plann. Manage. JWRMD50733-9496, 123(2), 67-77. 10.1061/ (ASCE)0733-9496(1997)123:2(67)
18. Schwefel, H.-P. (1995). Evolution and optimum seeking, Wiley, New York.
19. 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.
20. 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. JWRMD50733-9496, 126(4), 262-265. 10.1061/(ASCE)0733-9496(2000)126:4(262)
21. 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.
22. Zechman, E. M., and Ranjithan, S. (2007). "Generating alternatives using evolutionary algorithms for water resources and environmental management problems." J. Water Resour. Plann. Manage. JWRMD50733-9496, 133(2), 156-165. 10.1061/(ASCE)0733-9496(2007)133:2(156)