中文摘要：

继电保护在线校核并行计算的关键是实现电网的最优分区。文中提出了一种基于虚拟阻抗矩阵和边界节点迁移的电网最优分区方法。利用启发式聚类规则对虚拟阻抗矩阵元素进行节点聚类,可快速实现电网的初始分区。在此基础上,以并行校核时间最短为目标函数对初始分区的边界节点进行迁移,保证了分区结果具有较高的并行计算效率。整个分区方法具有近似线性的时间复杂度,计算速度快。以某省级电网220kV网络为算例,验证了所述方法的正确性和有效性。

英文摘要：

Optimal partitioning of the power grid is a key step of parallel computing for on-line relay verifications.An optimal partition method based on virtual impedance matrix and boundary nodes migration is proposed.In order to quickly achieve the initial partition,the nodes are classified by applying the heuristic rule to the elements of virtual impedance matrix.A higher parallel efficiency of the partition results can be obtained if the boundary nodes are migrated based on the initial partition results,and the shortest verification time is used as the objective function.The proposed method has approximate linear time complexity and fast computing speed.The 220 kV network of a provincial grid is used as case studies to verify the correctness and effectiveness of the proposed method.