9.3运算法则
9.3.1深度优先这一方法适用于规则1到3(他不是单纯的传输节点)。第一个PMU放置在与末的分支相连的母线。
图9.1 PMU设置规则如果有一个以上的节点有此特性,随机选择其中一个。其余的PMUs遵循同样的准则,知道求解出整个网络。
如图9.2。
深度优先搜索算法在网络设置中的应用广泛,如深度优先搜索非递归算法和深度优先搜索的非递归算法均有详细描述。
9.3.2图形理论程序这种方法初应用在和类似于不考虑纯粹传输节点的深度优先算法。
9.3.3二分搜索法图9.3和9.4表示二分搜索法和退火过程仿真流程图。此方法完整描述参见。
9.3.4递归安全N算法这种方法是改进后的深度优先法。该方法可分为三个步骤:
a)产生N小生成树:图9.5表示了该算法,该算法执行N此(N为母线数目),网络的每条母线作为起始母线。
b)搜索替代模式:在PMU设置基础上加工设置如下:一次一个,在PMU初被设置的母线与节点连接处,每次设置中的每个PMU将会被重新替换。如图一个完整的PMU的设置得以建立。
c)减少纯传输节点PMU数目:在这一步骤中,注意到在每个设置中一次取出一个PMU后,要验证网络是否维持不变,见图。如果网络没有出现,该过程终止于步骤(b)。
有关递归深度优先搜索算法的更多实现细节,可以参考python递归深度优先搜索与广度优先搜索算法模拟实现和图的深度优先搜索广度优先搜索。
以下是深度优先搜索与广度优先搜索应用的图示和详细步骤,具体内容可参考图的应用深度优先广度优先搜索遍历,帮助读者更好理解和实现相关算法。
暂无评论