谱聚类在给水管网分区优化中的应用

摘要：

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

关键词：给水管网、分区、聚类、优化

所属期刊栏目：38

分类号：TU991(地下建筑)

资助基金：国家自然科学基金51508492；河北省自然科学基金E2015203079；燕山大学博士基金B864@@@@National Natural Science Foundation of China No．51508492；Natural Science Foundation of Hebei Province No．E2015203079；Doctor Foundation of Yanshan University B864

在线出版日期：2017-01-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：142-147