一种基于快速分裂算法的节点迁移网络分块优化方法与流程

文档序号:12730056阅读:来源:国知局

技术特征:

1.一种基于快速分裂算法的节点迁移网络分块优化方法,其特征在于,包括以下步骤:

步骤1:基于快速分裂算法择取薄弱线路,即:计算电力网络中所有线路的边聚类系数;按边聚类系数,对网络当前包含所有线路进行升序排序,获取当前边聚类系数最小的线路,记作curLine后并添加至薄弱线路集合中;从当前网络中移除curLine,重复排序添加步骤,直至电力网络所有节点均退化为一个独立节点社团;

步骤2:将切割之路所连接节点,按照一定原则,择取当前切割支路将其从所对应的子网络内部迁移到协调网络内部,即撕裂节点集合;

所述原则是指:在逐步将当前薄弱线路所对应两端节点分别作为撕裂节点时:1)优先迁移邻域连接度大的节点;2)优先迁移不增加以孤岛形式存在节点的撕裂节点;3)若两端节点邻域连接度相同,且均不增加孤岛节点,随机选取节点作为撕裂节点;4)此前已作为撕裂节点的节点,均执行锁定操作,且后续新增撕裂节点若被锁定在撕裂节点集合中,则转至下一薄弱线路的撕裂节点的择取;5)每获取一个撕裂节点时,需采用深度优先搜索算法判断当前网络分割格局,存储当前各子网络和协调网络所包含节点编号和线路信息;

步骤3:定义分割目标条件函数K,表征分割的合理性:

<mrow> <mi>K</mi> <mo>=</mo> <mi>m</mi> <mi>a</mi> <mi>x</mi> <mfrac> <mn>1</mn> <msub> <mi>V</mi> <mrow> <mi>c</mi> <mi>o</mi> <mi>n</mi> <mi>e</mi> <mi>t</mi> </mrow> </msub> </mfrac> <mo>|</mo> <mi>m</mi> <mi>a</mi> <mi>x</mi> <mfrac> <mn>1</mn> <mrow> <mo>|</mo> <msub> <mi>V</mi> <mrow> <mi>n</mi> <mi>e</mi> <mi>t</mi> <mo>_</mo> <mi>i</mi> </mrow> </msub> <mo>-</mo> <msub> <mi>V</mi> <mrow> <mi>n</mi> <mi>e</mi> <mi>t</mi> <mo>_</mo> <mi>j</mi> </mrow> </msub> <mo>|</mo> </mrow> </mfrac> </mrow>

式中,符号“|”表征条件前提,该符号右边为前提条件,左边对应最终目标条件函数值;Vconet为协调网络所包含的撕裂节点数目;Vnet_i、Vnet_j为划分后的第i、j个子网络内部所包含节点的总数目。

2.如权利要求1所述的一种基于快速分裂算法的节点迁移网络分块优化方法,其特征在于,在撕裂过程中,设定对应子网络集合中各子网络规模占据完整网络规模的阈值thres,若低于此阈值的子网络数目达到设定的比例系数prop,则终止撕裂过程。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1