Sensor Placement in Water Networks Using a Population-Based Ant Colony Optimization Algorithm

Abstract

Abstract.Water supply networks are of high economical importance. Accidental or deliberate contaminations pose a great threat to such networks and can have wide-ranging implications. Early warning systems can monitor the quality of the water-flow in such systems by means of sensors distributed in the network and report potential contaminations to minimize harm. Sensor placement in water networks usually addresses several objectives and depends on the specific network. Here a population-based ant colony optimization algorithm called -WSP-PACO -for sensor placement in water networks is proposed. The performance of the algorithm was tested on two realistic water networks under several test conditions. These solutions were compared to solutions of previous studies on these networks. The results suggest that WSP-PACO is highly suitable for solving the sensor placement problem in water networks.

Simple Probabilistic Population-Based Optimization

“…Example applications of PACO are single machine scheduling [19], urban waste collection routing problems [5], protein folding [40], DNA sequence optimization [23], sensor placement in water networks [10], and an automotive deployment problem [29]. So far several versions of PACO have been proposed that are suitable for solving dynamic optimization problems [18], [27], [31], [32].…”

A cloud-based optimization for the placement of water quality sensors in water distribution system

“…Berry evaluated sensor placements developed by water distribution system experts. [1] (2) the ranking method, mainly using the professional information and rules to sort of potential monitoring [2][3][4][5]; (3) optimization method, mainly through the establishment of mathematical optimization model, using the optimization algorithm to solve the optimal portfolio [6][7][8][9][10][11][12]. The expert opinion is too subjective, rarely used.…”