Sensors · 2013 · 153 citations · 27 references
EngineeringCivil EngineeringWater Resources ManagementOptimizationWater Resources EngineeringWater Resources PlanningCombinatorial OptimizationDistribution Network PlanningGenetic AlgorithmsSensor NetworksWater Distribution SystemsWater Supply EngineeringIsolationLeak LocationOptimization Of Distribution NetworksSensor PlacementSensor Placement OptimizationWater Distribution Network AnalysisWater Distribution Network LeakageWater Distribution System Optimization
The study introduces a novel sensor placement strategy for locating leaks in water distribution networks. The authors formulate the sensor placement as an integer optimization problem minimizing non‑isolable leaks and solve it with genetic algorithms, validated through experiments on two networks. Experiments show that the GA approach achieves near‑optimal leak‑location performance with lower computational effort than a semi‑exhaustive search, and its robustness is enhanced by time‑horizon analysis, distance‑based scoring, and leak‑size weighting, while remaining independent of the chosen isolation method.
This paper proposes a new sensor placement approach for leak location in water distribution networks (WDNs). The sensor placement problem is formulated as an integer optimization problem. The optimization criterion consists in minimizing the number of non-isolable leaks according to the isolability criteria introduced. Because of the large size and non-linear integer nature of the resulting optimization problem, genetic algorithms (GAs) are used as the solution approach. The obtained results are compared with a semi-exhaustive search method with higher computational effort, proving that GA allows one to find near-optimal solutions with less computational load. Moreover, three ways of increasing the robustness of the GA-based sensor placement method have been proposed using a time horizon analysis, a distance-based scoring and considering different leaks sizes. A great advantage of the proposed methodology is that it does not depend on the isolation method chosen by the user, as long as it is based on leak sensitivity analysis. Experiments in two networks allow us to evaluate the performance of the proposed approach.
27
James Kennedy, R.C. Eberhart · 2002 · 47.5K citations
A discrete binary version of the particle swarm algorithm
James Kennedy, R.C. Eberhart · 2002 · 4.7K citations