用于电网拓扑分析的分布式多岛并行协作计算算法的专利

1. 一种分布式多岛并行协作计算网格拓扑分析算法，其特征在于: 步骤1，基于分布式网格设备模型库，在每个计算节点，总线，发电内部机器和终端设备是重点，以网格线，开关叶片和变压器为边缘，通过邻接表建立无向图集；无向图集包含多个相连的子图；第二步，初步进行电岛信息计算；通过深度优先遍历算法对连通图进行深度优先遍历可以访问到该图中的所有顶点，遍历所有连通子图，每个连通子图是一个电岛，以获得初步的电岛信息；初步的电气孤岛信息包括有关孤岛中逻辑总线数量的信息，实时信息，接地信息和区域边界线信息；第三步，当内部节点发生变化时，重新计算初步的电岛信息；第四步，将重新计算得到的初步电孤岛信息与之前计算得到的初步电孤岛信息进行比较；如果实时信息和分区边界信息没有变化对连通图进行深度优先遍历可以访问到该图中的所有顶点，则不会进行后续操作；如果有变化，则重新计算得到的初步电岛信息将通过消息消息发送给其他计算节点，进行步骤5；步骤5，每个节点从其他节点接收初步的电岛信息，并将其用作基础数据进行联合协作计算；联合协作计算的过程是: 每个节点将自身和每个初步电岛从其他节点抽象为一个点，将每个分区边界线抽象为一条边，并重新建立邻接表数据结构，深度优先遍历算法用于获得每个节点的最终电岛信息. 步骤6: 根据联合协作计算得到的每个节点的最终电岛信息，对每个节点进行拓扑着色.

2. 2.根据权利要求1所述的分布式多岛并行协同计算网格拓扑分析算法，其特征在于，每个节点的初步电岛信息存储在同一电岛信息表中，每个节点具有电岛信息的完整副本. 桌子.

本文来自电脑杂谈，转载请注明本文网址：
https://www.pc-fly.com/a/jisuanjixue/article-274411-1.html