[发明专利]一种基于GN分裂算法的节点迁移网络分块优化方法

摘要

本发明公开了一种基于GN分裂算法的节点迁移网络分块优化方法，包括：根据GN分裂算法择取薄弱线路；切割支路所连接节点，按照一定原则从择取该切割支路将其从所对应的子网络内部迁移到协调网络内部，即撕裂节点集合；定义分割目标条件函数符号“|”表征条件前提，该符号右边为前提条件，左边对应最终目标条件函数值；Vconet为协调网络所包含的撕裂节点数目；Vnet_i、Vnet_j为划分后的第i、j个子网络内部所包含的节点数目。本发明应用于电力系统潮流的并行计算时，将变得更加完整、系统，即为节点分裂算法的割裂节点成员的确定提供一种客观依据。

主权项

一种基于GN分裂算法的节点迁移网络分块优化方法，其特征在于，包括以下步骤：步骤1：根据GN分裂算法择取薄弱线路，即：计算电力网络中所有线路的边介数；按边介数对网络所有线路进行降序排序，获取当前边介数最高的线路，记作curLine后并添加至薄弱线路集合中；从当前网络中移除curLine，重复上述排序添加步骤，直至电力网络所有节点均退化为一个独立节点社团；步骤2：切割支路所连接节点，按照一定原则从择取该切割支路将其从所对应的子网络内部迁移到协调网络内部，即撕裂节点集合；所述原则包括：1)优先迁移邻域连接度大的节点；2)优先迁移不增加以孤岛形式存在节点的撕裂节点；3)若两端节点邻域连接度相同，且均不增加孤岛节点，随机选取节点作为撕裂节点；4)此前已作为撕裂节点的节点，均执行锁定操作，且后续新增撕裂节点若被锁定在撕裂节点集合中，则转至下一薄弱线路的撕裂节点的择取；5)每获取一个撕裂节点时，需采用深度优先搜索算法判断当前网络分割格局，存储当前各子网络和协调网络所包含节点编号和线路信息；步骤3：定义分割目标条件函数J：J=max1Vconet|max1|Vnet_i-Vnet_j|]]>式中，符号“|”表征条件前提，该符号右边为前提条件，左边对应最终目标条件函数值；Vconet为协调网络所包含的撕裂节点数目；Vnet_i、Vnet_j为划分后的第i、j个子网络内部所包含的节点数目。