一种用于快速计算微电网最小割集的分层方法

一种用于快速计算微电网最小割集的分层方法

A Hierarchical Approach for Fast Calculating Minimal Cut Sets of a Microgrid

申明
版权归原文作者及出版单位所有，如有侵权请联系删除。

最小割集是使用分析技术进行可靠性分析的基础。目前阶段，最小割集主要通过处理最小路径集来获得，这涉及繁琐的步骤和较慢的操作速度。可靠性分析的速度受到计算最小割集速度的限制。鉴于微电网的特性，本文提出了一种用于快速计算最小割集的分层方法。首先，提出了等效原理，将拓扑结构转化为网络节点图；然后根据节点的原始连接和广度优先搜索方法指定节点的等级；之后，创建根-叶矩阵和选择矩阵以指定搜索的方向和顺序。接下来，通过用叶节点替换根节点，垂直遍历所有可能的最小割集组合，以实现对最小割集的更快访问。最后，以A380型号更电动飞机的电气结构为例，将主流方法进行比较，展示我们提出的方法的正确性和优势。

2. 分层方法

图2：根-叶矩阵为基础获取最小割集的流程图。

与传统的从最小路径集到最小割集的方法不同，这种分层方法为节点指定了等级，然后按照等级垂直遍历所有节点，以获取最小割集。分层方法的整体流程图如图1所示，包括拓扑等价性、等级建立和垂直遍历。

2.1. 拓扑等价性：
在这一步骤中，将拓扑结构转换为网络节点图。对于一个大型电网，需要遵循以下准则：网络节点图应反映原始拓扑结构的连接和工作状态；网络节点图应尽可能简单易懂，以便充分利用计算机的功能。然而，微电网与传统电网存在许多不同之处。鉴于微电网中电气组件的不可修复性、简单结构和低并发性等特点，可以通过考虑这些规格找到更合适、更简单的等价原理来将拓扑结构转换为网络节点图。因此，采用的具体规则如下：

1. 所有组件（如发电机、变压器、整流器和直流母线等）都被替换为节点。
2. 节点之间的弧仅反映它们的连接关系和功率流向。任何连接表示控制能量流的节点（如变压器整流器和二极管）的弧都是有向弧，否则是无向弧。
3. 任何单线双向连接的节点可以被多线节点吸收或被有向弧所吸收。
4. 设置一个虚拟节点作为注入整个微电网的电源。电源直接注入到代表发电机或电池的节点中。负载节点被视为消耗所有能量的终端节点，它们的弧不消耗任何能量。

这个等价原理与主流等价规则有两个特定的改进，结合了微电网的特点：

1. 微电网中的所有组件都以节点的形式表示，因为它们的连接关系非常简单，弧只表示两个节点之间的关系。因此，无需对节点和弧进行分类和讨论。
2. 只有关键节点代表整个系统的可靠性，无关节点可以被广泛吸收。处于研究范围之外或能量单向流动的节点可以被周围相关节点所替代，因为它们对关键节点的影响很小。这一规则可以大大减少系统中的节点总数并提高运行速度。

2.2. 等级建立：
这个步骤是通过广度优先搜索为网络节点图中的节点指定等级，并基于节点的等级构建根-叶矩阵。为了方便说明，具有相同等级的节点之间的关系被称为“水平关系”，而具有不同等级的节点之间的关系被称为“垂直关系”。这一部分主要包括如何创建等级矩阵和根-叶矩阵。

2.2.1. 建立等级矩阵：
节点的等级通过广度优先搜索进行指定：一条弧的长度记录为1。对于特定节点，其到源节点的距离等于它们之间的弧的数量，即被定义为它的等级。通过这种方式，网络节点图中的所有节点都有自己的等级（1、2、…、𝑛−1）。如果一个节点有两个等级，那么选择较低的等级。等级较小的节点表示更高级别的节点。然后根据节点的等级构建节点等级矩阵，其中行向量表示等级，列向量表示节点数目(序号？ numbers of nodes)。源节点是一个虚拟节点，其等级设为0。与有向弧相连的节点等级也会做相应调整，使得有向弧指向等级较高的节点。等级相同的节点可以通过无向弧相连，表示能量流无方向性。

2.2.2. 建立根-叶矩阵：
根-叶矩阵的行向量表示叶节点，列向量表示根节点。矩阵中的元素为0或1，其中1表示根节点和叶节点的存在，0表示不存在。对于直接连接的两个节点，等级较高的节点被视为另一个节点的根，等级较低的节点被视为另一个节点的叶。显然，叶节点也可以作为较低等级节点的根。

2.3. 垂直遍历：
垂直遍历是为了搜索所有节点的所有组合。根据节点的等级，根节点按垂直方向替换为叶节点，以找到不同等级之间的所有自由组合。为了防止不同的根节点具有相同的叶节点，必须进行最小化测试，以确保得到的所有最小割集是不同的。图2显示了这个部分的算法的块图，也是该方法的核心。选定矩阵的行向量表示节点数目，列向量表示可能成为最小割集的所有可能割集。变量𝑖表示选定矩阵的最大行向量数目，变量𝑗表示选定矩阵的列向量数目，等于节点的总数。变量𝑘是从选定矩

阵中提取的向量“temp”中的节点数目，并帮助搜索所有节点。变量𝑙（𝑙<𝑖）表示选定矩阵中的特定行，并帮助选择所有行向量。

2.3.1. 建立选定矩阵：
所有可能的割集存储在选定矩阵中，其中每个行向量表示一个割集。选定矩阵的初始状态为等级矩阵。从选定矩阵中提取一行向量，依次从该行向量中提取1、2、…、𝑘−1个节点。通过用这些提取的节点的叶节点替换它们，并将它们与在该向量中未选择的节点组合，形成一个新的向量。一旦确认这个新的割集与选定矩阵中已有的割集不同且通过最小化测试，就将这个新的割集加入选定矩阵作为新的向量。重复此过程，直到没有新的割集生成，并且选定矩阵中的所有向量都已分析。选定矩阵中剩下的向量即为所有最小割集。

2.3.2. 测试最小化：
新形成的向量被认为是最小化的，如果任意节点的叶节点不完全包含在它之前的向量中。这种最小化测试方法仅适用于每次获得的新向量。