Journal of Water Resources Planning and Management · 2013 · 142 citations · 32 references
EngineeringWater Resources ManagementWater Resource ManagementWater Resources EngineeringWater Resources PlanningDistribution Network DesignDistribution Network PlanningNetwork OptimizationWater Distribution SystemsWater Supply EngineeringWater Supply SystemsGraph Theory ModelsNetwork SectorizationOptimization Of Distribution NetworksWater Distribution Network ModelingWater Distribution System DesignWater Distribution System OptimizationWater Network DesignWater Supply Networks
This paper proposes a new methodology for the optimal design of water network sectorization, which is an essential technique for improving the management and security of multiple-source water supply systems. In particular, the network sectorization problem under consideration concerns the definition of isolated district meter areas, each of which is supplied by its own source (or sources) and is completely disconnected from the rest of the water system through boundary valves or permanent pipe sectioning. The proposed methodology uses graph theory principles and a heuristic procedure based on minimizing the amount of dissipated power in the water network. The procedure has been tested on two existing water distribution networks (WDNs) (in Parete, Italy and San Luis Rio Colorado, Mexico) using different performance indices. The simulation results, which confirmed the effectiveness of the proposed methodology, surpass empirical trial-and-error approaches and offer water utilities a tool for the design of multiple-source WDNs in isolated districts.
32
Genetic algorithms in search, optimization, and machine learning
Choice Reviews Online · 1989 · 49.3K citations
V. J. Rayward‐Smith, Thomas H. Cormen, Charles E. Leiserson et al. · Journal of the Operational Research Society · 1991 · 17K citations
On Spectral Clustering: Analysis and an algorithm
Andrew Y. Ng, Michael I. Jordan, Yair Weiss · 2001 · 7.8K citations
Depth-First Search and Linear Graph Algorithms
Robert E. Tarjan · SIAM Journal on Computing · 1972 · 6K citations