Abstract
In recent years, drinking water contamination happens from time to time and causes severe damage to social stability and safety. Setting the sensor in the town water distribution networks can dramatically decrease the occurrence of contamination events by real-time monitoring on water quality. However, how to make a reverse localization on contamination source by the detection information of water quality sensor is a challenging issue. The difficulty is that the limited sensor amounts, large-scale nodes in town distribution networks and changing water demands from users lead to the uncertainty of the optimal problem. In this paper, we mainly study the uncertainty issue of the Contamination Source Identification(CSI) problem. In the previous studies, simulation-optimization model has been utilized for the conversion from CSI problem to the unimodal function optimization problem in many documents. But it is a multimodal function optimization problem in essence and the number of its solution has non-uniqueness. This paper uses dynamic niching genetic algorithm and can calculate multiple contamination sources through one operation, which provides the possibility for screening the true contamination source. Furthermore, this paper has a try and verifies the validity after the threshold formulation as well as the effectiveness of algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Guan, J., Aral, M.M., Maslia, M.L., Grayman, W.M.: Identification of contaminant sources in water distribution systems using simulation-optimization method: case study. J. Water Resour. Plann. Manag. 132(4), 252–262 (2006)
Liu, L., Ranjithan, S.R., Mahinthakumar, G.: Contamination source identification in water distribution systems using an adaptive dynamic optimization procedure. J. Water Resour. Plann. Manag. 137, 183–192 (2010)
Yan, X., Zhao, J., Hu, C., et al.: Contaminant source identification in water distribution network based on hybrid encoding. J. Comput. Methods Sci. Eng. 16(2), 379–390 (2016)
Hu, C.: A Map Reduce based Parallel Niche Genetic Algorithm for contaminant source identification in water distribution network. Ad Hoc Netw. 35, 116–126 (2015)
Zechman, E.M., Ranjithan, S.R.: Evolutionary computation-based methods for characterizing contaminant sources in a water distribution system. J. Water Resour. Plann. Manag. 135(5), 334–343 (2009)
Qu, B.Y., Liang, J.J., Suganthan, P.N.: Niching particle swarm optimization with local search for multi-modal optimization. Inf. Sci. 197, 131–143 (2012)
Das, S., Suganthan, P.N.: Differential evolution: a survey of the state-of-the-art. IEEE Trans. Evol. Comput. 15(1), 4–31 (2008)
Parrott, D., Li, X.: Locating and tracking multiple dynamic optima by a particle swarm model using speciation. IEEE Trans. Evol. Comput. 10(4), 440–458 (2006)
Ostfeld, A.: The battle of the water sensor networks (BWSN): a design challenge for engineers and algorithms. J. Water Resour. Plann. Manag. 134(6), 556–568 (2008)
Acknowledgments
This research was supported in part by the NSF of China (Grant No. 61402425, 61272470, 61305087, 61440060, 41404076 and 61673354), the Provincial Natural Science Foundation of Hubei(No.2015CFA065)the Foundation of Hubei Key Laboratory of Intelligent Geo-Information Processing (China University of Geosciences (Wuhan)).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Yan, X., Zhao, J., Hu, C. (2016). Research on Multimodal Optimization Algorithm for the Contamination Source Identification of City Water Distribution Networks. In: Gong, M., Pan, L., Song, T., Zhang, G. (eds) Bio-inspired Computing – Theories and Applications. BIC-TA 2016. Communications in Computer and Information Science, vol 682. Springer, Singapore. https://doi.org/10.1007/978-981-10-3614-9_10
Download citation
DOI: https://doi.org/10.1007/978-981-10-3614-9_10
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3613-2
Online ISBN: 978-981-10-3614-9
eBook Packages: Computer ScienceComputer Science (R0)