Spectral clustering for optimal design of district metered areas in water distribution systems
Liu Jun , Zhou Peng
DOI:10.11835/j.issn.1674-4764.2016.06.019
Received March 10, 2016,Revised , Accepted , Available online July 04, 2017
Volume ,2016,Pages 142-147
- Abstract
Design of district metered areas(DMAs) in water distribution system was performed based on complex network spectral clustering and graph theory. First the number of DMAs was determined, and graph weighted adjacency matrix and Laplacian matrix were established. Then k-way spectral clustering algorithm was used to discover the optimal clusters hidden behind eigenvectors of Laplacian matrix, leading to the best layout of DMAs using genetic algorithm and K-means. PageRank and shortest path algorithm were adopted to ascertain the location of meters in DMAs and valves between DMAs to achieve the optimal design of DMAs eventually. And a real water distribution system was tested and the results showed that the proposed method was effective in DMAs design.