Sensors placement in water distribution systems based on co-evolutionary optimization algorithm

Abstract

In recent years, water pollution incidents happen frequently, causing serious disasters and society impact. It is advocated that water quality monitoring sensors shall be deployed in water distribution systems to realize the real-time pollution detection such that we can effectively detect the water pollution event to reduce the risk. However, how to deploy water quality sensors in water distribution systems (WDS) is a non-trivial and challenging task. Sensors placement in WDS is characterized by its extremely high computation complexity, uncertainty because of large-scale water distribution system and dynamic water demand by consumers. Aiming to minimize the average time of detection over all contamination events by placing a limited number of sensors into the water network, we have developed a co-evolution optimization algorithm, which using multiple populations to evolve simultaneously. Results indicate that our proposed algorithm performs better comparing to genetic algorithm and particle swarm algorithm.