1.一种基于快速分裂算法的节点迁移网络分块优化方法,其特征在于,包括以下步骤:
步骤1:基于快速分裂算法择取薄弱线路,即:计算电力网络中所有线路的边聚类系数;按边聚类系数,对网络当前包含所有线路进行升序排序,获取当前边聚类系数最小的线路,记作curLine后并添加至薄弱线路集合中;从当前网络中移除curLine,重复排序添加步骤,直至电力网络所有节点均退化为一个独立节点社团;
步骤2:将切割之路所连接节点,按照一定原则,择取当前切割支路将其从所对应的子网络内部迁移到协调网络内部,即撕裂节点集合;
所述原则是指:在逐步将当前薄弱线路所对应两端节点分别作为撕裂节点时:1)优先迁移邻域连接度大的节点;2)优先迁移不增加以孤岛形式存在节点的撕裂节点;3)若两端节点邻域连接度相同,且均不增加孤岛节点,随机选取节点作为撕裂节点;4)此前已作为撕裂节点的节点,均执行锁定操作,且后续新增撕裂节点若被锁定在撕裂节点集合中,则转至下一薄弱线路的撕裂节点的择取;5)每获取一个撕裂节点时,需采用深度优先搜索算法判断当前网络分割格局,存储当前各子网络和协调网络所包含节点编号和线路信息;
步骤3:定义分割目标条件函数K,表征分割的合理性:
式中,符号“|”表征条件前提,该符号右边为前提条件,左边对应最终目标条件函数值;Vconet为协调网络所包含的撕裂节点数目;Vnet_i、Vnet_j为划分后的第i、j个子网络内部所包含节点的总数目。
2.如权利要求1所述的一种基于快速分裂算法的节点迁移网络分块优化方法,其特征在于,在撕裂过程中,设定对应子网络集合中各子网络规模占据完整网络规模的阈值thres,若低于此阈值的子网络数目达到设定的比例系数prop,则终止撕裂过程。