一种基于GN分裂算法的节点迁移网络分块优化方法技术
A node migration network block optimization method based on GN splitting algorithm
The invention discloses a block optimization method, node splitting algorithm based on GN migration network include: according to the GN algorithm selects the weak line; cutting branches connected nodes, according to certain principles, the cutting branches migrate from the sub network corresponding to the internal network from the selection of internal coordination, namely the tearing nodes; definition the target segmentation conditional function
【技术实现步骤摘要】
一种基于GN分裂算法的节点迁移网络分块优化方法
本专利技术涉及电力网络分块层面，具体涉及一种基于GN算法的节点迁移网络分块优化方法。
技术介绍
电力系统并行计算的基本思想是将电力网络按照地理或网络拓扑连接结构，分割成若干个子网络和一个协调网络，而子网络彼此之间通过一组与协调网络对应的边界量进行联系。此时，子网络内部相关运算可实行并行化计算。其中，作为分割方法之一的节点分裂法在具有将电力系统网络划分，以实现并行计算优势的同时，也会因无法客观合理地确定分裂节点集，而出现无法扩展应用的瓶颈。
技术实现思路
本专利技术所要解决的技术问题是提供一种基于GN分裂算法的节点迁移网络分块优化方法，其应用于电力系统潮流的并行计算时，将变得更加完整、系统，即为节点分裂算法的割裂节点成员的确定提供一种客观依据。为解决上述技术问题，本专利技术采用的技术方案是：一种基于GN分裂算法的节点迁移网络分块优化方法，包括以下步骤：步骤1：根据GN分裂算法择取薄弱线路，即：计算电力网络中所有线路的边介数；按边介数对网络所有线路进行降序排序，获取当前边介数最高的线路，记作curLine后并添加至薄弱线路集...
【技术保护点】
一种基于GN分裂算法的节点迁移网络分块优化方法，其特征在于，包括以下步骤：步骤1：根据GN分裂算法择取薄弱线路，即：计算电力网络中所有线路的边介数；按边介数对网络所有线路进行降序排序，获取当前边介数最高的线路，记作curLine后并添加至薄弱线路集合中；从当前网络中移除curLine，重复上述排序添加步骤，直至电力网络所有节点均退化为一个独立节点社团；步骤2：切割支路所连接节点，按照一定原则从择取该切割支路将其从所对应的子网络内部迁移到协调网络内部，即撕裂节点集合；所述原则包括：1)优先迁移邻域连接度大的节点；2)优先迁移不增加以孤岛形式存在节点的撕裂节点；3)若两端节点邻...
【技术特征摘要】
1.一种基于GN分裂算法的节点迁移网络分块优化方法，其特征在于，包括以下步骤：步骤1：根据GN分裂算法择取薄弱线路，即：计算电力网络中所有线路的边介数；按边介数对网络所有线路进行降序排序，获取当前边介数最高的线路，记作curLine后并添加至薄弱线路集合中；从当前网络中移除curLine，重复上述排序添加步骤，直至电力网络所有节点均退化为一个独立节点社团；步骤2：切割支路所连接节点，按照一定原则从择取该切割支路将其从所对应的子网络内部迁移到协调网络内部，即撕裂节点集合；所述原则包括：1)优先迁移邻域连接度大的节点；2)优先迁移不增加以孤岛形式存在节点的撕裂节点；3)若两端节点邻域连接度相同，且均不增加孤岛节点，随机选取节点作为撕裂节点；4)此前已作为撕裂节点的节点，均执行锁定操作，且后...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。