[发明专利]一种基于量子退火算法的配电网故障定位方法

权利要求书

1.一种基于量子退火算法的配电网故障定位方法，其特征在于，包括以下步骤：

S1、设置基于量子退火算法进行配电网故障定位的初始化参数；

S2、假设故障信息，并构造故障定位的评价函数；

S3、根据故障定位的评价函数，结合Metropolics准则进行迭代计算，直至满足迭代终止条件；

S4、执行退温操作并输出全局最优解，即输出得到配电网故障区段。

2.根据权利要求1所述的一种基于量子退火算法的配电网故障定位方法，其特征在于，所述步骤S1中设置的初始化参数包括退火温度初始值、磁场强度初始值、内循环迭代最大次数和外循环迭代最大次数。

3.根据权利要求2所述的一种基于量子退火算法的配电网故障定位方法，其特征在于，所述步骤S1中退火温度初始值设置为：

T₀∈(0,1K]

其中，T₀为退火温度初始值；

所述磁场强度初始值设置为：

Γ₀∈(0,3T₀]

其中，Γ₀为磁场强度初始值。

4.根据权利要求1所述的一种基于量子退火算法的配电网故障定位方法，其特征在于，所述步骤S2具体包括以下步骤：

S21、在配电网节点区段中随机假设相应区段的故障信息；

S22、根据假设故障信息与实际FTU状态值的差异值，构造故障定位的评价函数。

5.根据权利要求4所述的一种基于量子退火算法的配电网故障定位方法，其特征在于，所述故障定位的评价函数具体为：

其中，F_it(S_B)为解群中每个解对应的适应度，S_B为配电网中各测控点的开关状态，I为各测控点FTU的实际状态，是配电网中各测控点的期望状态，测控点的期望状态是各个设备状态的函数。

6.根据权利要求5所述的一种基于量子退火算法的配电网故障定位方法，其特征在于，所述步骤S3具体包括以下步骤：

S31、计算配电网故障的假设状态值与实际FTU状态值的差值，若差值小于0，则执行步骤S33，否则执行步骤S32；

S32、判断是否满足设定的迭代条件，若判断为是，则执行步骤S33，否则返回执行步骤S2；

S33、判断当前内循环迭代次数是否大于设定的内循环迭代最大次数，若判断为是，则执行步骤S4，否则返回步骤S1。

7.根据权利要求6所述的一种基于量子退火算法的配电网故障定位方法，其特征在于，所述步骤S32中设定的迭代条件具体为：

exp(ΔH)＜random(0,1)

其中，ΔH为当前量子能量与前一次量子能量的差值。

8.根据权利要求3所述的一种基于量子退火算法的配电网故障定位方法，其特征在于，所述步骤S4具体是通过不断降低磁场和温度的方式，以进行退温操作。

9.根据权利要求8所述的一种基于量子退火算法的配电网故障定位方法，其特征在于，所述步骤S4中执行退温操作过程中，磁场强度按照以下公式不断降低：

Γ＝Γ₀-Γ₀/M

其中，Γ为当前磁场强度，M为当前外循环迭代次数；

温度按照以下公式不断降低：

T＝T₀-T₀/M

其中，T为当前退火温度。

10.根据权利要求9所述的一种基于量子退火算法的配电网故障定位方法，其特征在于，所述步骤S4中输出全局最优解时，对应的磁场强度为0。