基于聚类算法的关键输电断面快速搜索

关键输电断面的快速搜索对电网的保护与控制具有重要意义。提出一种基于聚类算法的关键输电断面快速搜索算法。综合考虑线路介数和支路潮流,作为线路权重指标,运用Dijkstra算法计算两点间最短距离,构建相似度矩阵。通过AP(affinity propagation)算法得到电网分区。在分区的基础上,运用图论中基本割集搜索理论,结合所提生成树约束条件,完成输电断面的快速搜索。最后利用断面安全裕度对输电断面的重要性排序。通过新英格兰39节点系统为例进行仿真计算,验证了所提方法的有效性。