谱聚类在给水管网分区优化中的应用
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(51508492);河北省自然科学基金(E2015203079);燕山大学博士基金(B864)


Spectral clustering for optimal design of district metered areas in water distribution systems
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    利用图划分技术和图论算法实现给水管网分区。根据给水管网分析,确定分区数量,建立权重邻接矩阵并计算图拉普拉斯矩阵及其特征向量,通过多路图划分对隐藏在特征向量中的聚类信息进行数据挖掘,采用遗传算法和K均值方法实现最佳节点聚类。利用PageRank和最短路径算法确定水表和阀门位置,最终实现给水管网优化分区。实际给水管网模型分区实例表明所提方法在给水管网分区的有效性。

    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.

    参考文献
    相似文献
    引证文献
引用本文

刘俊,周鹏.谱聚类在给水管网分区优化中的应用[J].土木与环境工程学报(中英文),2016,38(6):142-147. Liu Jun, Zhou Peng. Spectral clustering for optimal design of district metered areas in water distribution systems[J]. JOURNAL OF CIVIL AND ENVIRONMENTAL ENGINEERING,2016,38(6):142-147.10.11835/j. issn.1674-4764.2016.06.019

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2016-03-10
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2016-12-02
  • 出版日期: