[发明专利]一种适用于配电网多重多相故障的最小碰集算法

权利要求书

1.一种适用于配电网多重多相故障的最小碰集算法，其特征在于包括如下步骤：

步骤一、建立最小碰集计算分层模型：将配电网等效成若干个大部件，这些等效大部件构成第一层最小碰集计算模型，每个等效大部件内部含有的若干个小元件构成第二层最小碰集计算模型；

步骤二、计算第一层最小碰集：故障发生后，将第一层测量点所测量采集的故障电气量信息和相应的元件参数带入最小冲突集候选对应的约束关系，计算相对残差，得出第一层最小冲突集；对第一层的各个最小冲突集取并集，得出第一层最小碰集；

步骤三、计算第二层最小碰集：将故障部件包含的测量点采集的故障信息和相应的元件参数带入最小冲突集候选对应的约束关系，计算相对残差，得出第二层最小冲突集；

构建新适应度函数：

其中，N_cx表示在最小冲突集簇C中，与当前粒子x有交集的冲突集数量，N_c表示最小冲突集簇C中的冲突集的数量，ω表示权重系数，L_x表示粒子x的长度；

将构建的新适应度函数和特征学习搜索策略融入到二进制粒子群算法中，并利用该二进制粒子群算法依次计算第二层最小碰集，具体步骤如下：在整个迭代搜索过程中，当N_cx/N_c＝1时，则对应的粒子x_i为碰集，将该粒子装入一个集合，成为精英集候选，p_min和p_max分别表示这个集合的最小长度和最大长度，碰集长度是指碰集中含“1”的个数，在更新粒子位置后，若该粒子不是碰集且长度不在[p_min,p_max]范围内，则直接进入下一轮循环；若该粒子不是碰集但长度在[p_min,p_max]范围内，更新个体最优和全局最优后，进入下一轮循环；若该粒子是碰集但长度不在[p_min,p_max]范围内，则更新[p_min,p_max]，接着更新个体最优和全局最优后，进入下一轮循环；若该粒子是碰集且长度在[p_min,p_max]范围内，则计算适应度值Fit(x)，若Fit(x)＝2，则表示该粒子为最小碰集，放入精英集；若Fit(x)≠2，则进入最小碰集保证策略去掉超集，并将得到的最小碰集装入精英集。

2.根据权利要求1所述的一种适用于配电网多重多相故障的最小碰集算法，其特征在于：在所述步骤三中，通过加权组合的方式构建新适应度函数。