[发明专利]基于改进量子布谷鸟算法的配电网故障定位方法

摘要

本发明提供基于改进量子布谷鸟算法的配电网故障定位方法，将配电网故障定位建模为高维组合优化，利用量子双链编码表示配电网故障定位区段，其采用改进莱维飞行算法优化量子布谷鸟算法每一维的取值的更新，结合差分进化算法对量子双链编码进行变异，从而求解配电网故障定位组合最优化解，求解出最优解。本发明建立了配电网故障定位模型的最优化目标函数，使用基于改进的量子布谷鸟算法对其进行优化计算，辨识出故障区段，并使用配电网算例进行了验证，并且可以处理多点同时发生故障时的故障点定位。

主权项

1.基于改进量子布谷鸟算法的配电网故障定位方法，其特征在于，包括以下步骤：S1量子双链编码：配电网故障区段一共有s位，利用量子双链编码表示配电网各区段故障状态，首先混沌初始化量子双链位置：|φ>＝α|0>+β|1>，其满足|α|²+|β|²＝1，其编码方式如下：上式中α_s和β_s为第s位的上下链编码取值，θ_s为第s位的编码角，m表示量子双链编码，m_s为量子双链编码内某一位上下链的编码取值，N为整个配电网的总故障区段；S2建立配电网故障定位多目标模型：首先分析配电网的拓补结构，并构建开关函数模型和评价函数模型，然后通过算法对开关函数得到的开关期望状态值去逼近FTU上传的开关实际状态。S3计算目标函数，若g_t≥f_t，则最优适应度值g_t＝f_t，g_t为第t代的最优适应度值；S4.循环迭代，直至满足算法终止迭代要求。