[发明专利]一种考虑配电网拓扑特点的最小碰集算法

权利要求书

1.一种考虑配电网拓扑特点的最小碰集方法，其特征在于包括如下步骤：

步骤一、获取最小冲突集簇：在故障发生前，根据多个测量点将配电网划分为多个子系统，得出每个子系统的解析冗余关系，并搜索出各子系统的最小冲突集候选；

步骤二、BPSOGA参数初始化，BPSOGA参数初始化包括二进制粒子群优化算法BPSO的参数初始化和遗传算法GA的参数初始化，二进制粒子群优化算法BPSO的参数初始化包括以下步骤：二进制粒子群优化算法BPSO按照如下公式进行速度和位置的迭代更新：

其中，ω为惯性权重，c₁和c₂为学习因子，ξ₁和ξ₂为[0,1]上的随机数，分别表示第i个粒子第k次迭代时在d维的速度和位置；表示第i个粒子在第k次迭代是在d维的个体最优位置，表示第k次迭代是在d维的群体最优位置；

遗传算法GA的参数初始化包括以下步骤：适应度线性排序、选择、交叉、变异、重插入；

步骤三、根据现有的适应度函数构建出一种新适应度函数：

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

BPSO子种群和GA子种群根据各自的方式更新粒子群位置，并根据构建的新适应度函数计算适应度值；

步骤四、BPSO子种群和GA子种群进行信息交互，共同更新粒子个体最优和粒子群的全局最优，如果则否则如果则否则

步骤五、构建新适应度函数的最小碰集判据：

根据构建的最小碰集判据判定最小碰集MHS，若全局最优的适应度值Fit(x_gbest)＝ωN，则将最小碰集MHS的粒子添加到精英集；若Fit(x_gbest)≠ωN_c，则进行下次迭代。

2.根据权利要求1所述的一种考虑配电网拓扑特点的最小碰集方法，其特征在于：在所述步骤三中，根据现有的适应度函数，通过加权融合的方式，构建出新适应度函数。

3.根据权利要求1所述的一种考虑配电网拓扑特点的最小碰集方法，其特征在于：在所述步骤五中，分析配电网的拓扑特点，并将配电网的拓扑特点融入到最小碰集判据中。

4.根据权利要求1所述的一种考虑配电网拓扑特点的最小碰集方法，其特征在于：在所述步骤四中，利用BPSO与GA双种群进化，使BPSO子种群和GA子种群进行信息交互。