基于聚类算法的关键输电断面快速搜索-电力系统保护与控制.PDFVIP

第 45 卷 第 7 期 电力系统保护与控制 Vol.45 No.7 2017 年 4 月 1 日 Power System Protection and Control Apr. 1, 20 17 D I: 10.7667/PSPC160502 基于聚类算法的关键输电断面快速搜索 何培颖，房鑫炎 (上海交通大学电子信息与电气工程学院, 上海 200240) 摘要：关键输电断面的快速搜索对电网的保护与控制具有重要意义。 出一种基于聚类算法的关键输电断面快速 搜索算法。综合考虑线路介数和支路潮流，作为线路权重指标，运用 Dij kstra 算法计算两点间最短距离，构建相 似度矩阵。通过 AP(affinity propagation)算法得到电网分区。在分区的基础上，运用图论中基本割集搜索理论，结 合所 生成树约束条件，完成输电断面的快速搜索。最后利用断面安全裕度对输电断面的重要性排序。通过新英 格兰 39 节点系统为例进行仿真计算，验证了所 方法的有效性。 关键词：线路介数；相似度矩阵；基本割集；输电断面；安全裕度 Fast search of the key transmission sections based on clustering algorithms HE Peiying, FANG Xinyan (School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai 200240, China) Abstract: Fast search of the key transmission sections plays an important role in the protection and control of power system. A fast search method of the key transmission sections based on clustering algorithms is proposed. The weight of lines is given considering both line betweenness and power flow. The similarity matrix can be obtained based on the shortest distance of two buses which is got through Dijkstra algorithms. Then Affinity Propagation (AP) algorithm is used to construct the partition of power grid. Based on the partition, combined with the constraints of spanning tree proposed, fast search of the transmission sections can be completed through the basic cut-sets searching theoty. Finally, key sections can be sorted according to