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

摘要

本发明公开了一种考虑配电网拓扑特点的最小碰集算法，包括如下步骤：步骤一、获取最小冲突集簇；步骤二、BPSOGA参数初始化；步骤三、根据现有的适应度函数构建出一种新适应度函数；步骤四、BPSO子种群和GA子种群进行信息交互；步骤五、构建新适应度函数的最小碰集判据，本发明优点是：首先分析了现有三类适应度函数的特点，通过加权融合，使构建的新适应度函数集中了三类适应度函数的优点，再通过分析配电网的拓扑结构，并得出配电网故障的最小冲突集簇的特点，利用此特点，提出了最小碰集判据，该最小碰集判据直接使最小碰集算法不再需要最小碰集保证策略，进而使求解速度大幅提高，准确率略微上升。

主权项

1.一种考虑配电网拓扑特点的最小碰集算法，其特征在于包括如下步骤：步骤一、获取最小冲突集簇：根据MBD的诊断步骤获取配电网故障的最小冲突集簇；步骤二、BPSOGA参数初始化，BPSOGA参数初始化包括二进制粒子群优化算法BPSO的参数初始化和遗传算法GA的参数初始化，二进制粒子群优化算法BPSO的参数初始化包括以下步骤：二进制粒子群优化算法BPSO按照如下公式进行速度和位置的迭代更新：其中，ω为惯性权重，c₁和c₂为学习因子，ξ₁和ξ₂为[0,1]上的随机数，分别表示第i个粒子第k次迭代时在d维的速度和位置；表示第i个粒子在第k次迭代是在d维的个体最优位置，表示第k次迭代是在d维的群体最优位置；遗传算法GA的参数初始化包括以下步骤：适应度线性排序、选择、交叉、变异、重插入；步骤三、根据现有的适应度函数构建出一种新适应度函数：其中，ω为权重系数，Ncx表示在最小冲突集簇C中，与当前粒子x有交集的冲突集数量，Nc表示最小冲突集簇C中的冲突集的数量，Lx表示粒子x的长度；BPSO子种群和GA子种群根据各自的方式更新粒子群位置，并根据构建的新适应度函数计算适应度值；步骤四、BPSO子种群和GA子种群进行信息交互，共同更新粒子个体最优和粒子群的全局最优，如果则否则如果则否则步骤五、构建新适应度函数的最小碰集判据：根据构建的最小碰集判据判定最小碰集MHS，若全局最优的适应度值Fit(xgbest)＝ωNc，则将最小碰集MHS的粒子添加到精英集；若Fit(xgbest)≠ωNc，则进行下次迭代。