American Society of Civil Engineers


Contamination Source Identification in Water Distribution Systems Using an Adaptive Dynamic Optimization Procedure


by Li Liu, (Assistant Professor, School of Civil Engineering, 230009 Hefei, Hefei Univ. of Technology, Anhui, China. E-mail: lliuncsu@gmail.com), S. Ranji Ranjithan, (Professor, Dept. of Civil, Construction, and Environmental Engineering, North Carolina State Univ., Raleigh, NC 27695. E-mail: ranji@ncsu.edu), and G. Mahinthakumar, (Associate Professor, Dept. of Civil, Construction, and Environmental Engineering, North Carolina State Univ., Raleigh, NC 27695. E-mail: kumar@ncsu.edu)

Journal of Water Resources Planning and Management, Vol. 137, No. 2, March/April 2011, pp. 183-192, (doi:  http://dx.doi.org/10.1061/(ASCE)WR.1943-5452.0000104)

     Access full text
     Purchase Subscription
     Permissions for Reuse  

Document type: Journal Paper
Abstract: Contamination source identification involves the characterization of the contaminant source based on observations that stream from a set of sensors in a water distribution system (WDS). The streaming data can be processed adaptively to provide an estimate of the source characteristics at any time once the contamination event is detected. In this paper, an adaptive dynamic optimization technique (ADOPT) is proposed for providing a real-time response to a contamination event. A new multiple population–based search that uses an evolutionary algorithm (EA) is investigated. To address nonuniqueness in the initial stages of the search and prevent premature convergence of the EA to an incorrect solution, the multiple populations are designed to maintain a set of alternative solutions that represent various nonunique solutions. As more observations are added, the EA solutions not only migrate to better solution states but the number of solutions decreases as the degree of nonuniqueness diminishes. This new algorithm adaptively converges to the solutions that best match the available observations. The use of the developed method is demonstrated for two WDS networks.


ASCE Subject Headings:
Identification
Water distribution systems
Water pollution
Algorithms

Author Keywords:
Identification
Water distribution systems
Contamination
Algorithms