一种适用于继电保护在线整定的极小断点集求取算法

复杂环网中继电保护在线整定的顺利进行依赖于极小断点集的快速求取,但现有极小断点集求取算法在算法复杂度、断点集维数及计算效率等方面还存在不足。对此,提出了一种适用于继电保护在线整定的极小断点集求取算法。该方法基于图论中基本割集矩阵与基本回路矩阵的固有关系,将复杂环网的断点集求取问题转换成了基于基本割集矩阵的基本回路断点集求取问题。通过动态调整基本割集矩阵,逐步计算得到网络极小断点集。算例分析表明,所提算法能够在有效的时间内求得网络极小断点集,大大降低了问题的复杂性。

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

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