基于改进蝙蝠算法的配电网故障区段定位

许峻宁，陈璟华，荣泽成，武 宁

（广东工业大学 自动化学院，广东 广州 510006）

作为电力系统“发、输、变、配、用”5大环节之一，配电网起着不可或缺的作用[1]。配电网的正常运行，是保证电力系统的安全性、可靠性、经济性和供电质量的前提。解决配电网故障定位问题对于整个电力系统的安全稳定运行有着重要意义。随着配电网智能化水平的提高，安装在馈线断路器和自动化开关处的配电自动化设备终端可以直接监测到过电流报警信息。因此，实现故障定位主要采用基于馈线自动化技术的故障区段定位方法[2]。

目前，国内外学者已提出众多不同的优化算法，用于配电网故障区段定位的最优解研究，其中大致可分为直接和间接算法。直接算法以统一矩阵算法为主，其本质是利用图论和矩阵论来构建矩阵，概括配电网网络拓扑结构和故障信息，以此还原真实故障状态，不仅原理简单、易于实现，而且实时性好。文献[3]提出了一种改进矩阵算法，能够对配电网末端故障区段进行准确辨识，但在多电源多重故障以及发生信息畸变的情况下，故障定位的准确性和容错性不高。间接算法主要是指人工智能算法，除了早期常用的遗传算法[4]、Petri网[5]和神经网络算法[6]外，文献[7-11]分别提出了应用仿电磁学算法、粒子群算法、蚁群算法、免疫算法以及和声算法等智能仿生算法来解决配电网故障定位问题。此类算法可以适应更为复杂的配电网模型和故障类型，容错性较高，但也有易于陷入局部最优的缺点，导致故障区段定位准确率不够高。

蝙蝠算法(Bat Algorithm, BA)由剑桥大学的Yang教授于2010年首次提出，灵感来自于蝙蝠种群通过回声定位来觅食的行为[12]。已有的研究结果表明，蝙蝠算法比粒子群算法收敛更快，效率更高，但同样也存在精度较低、遍历性差、容易陷入局部最优等缺点。鉴于差分进化算法中变异、交叉和选择操作，拥有帮助种群跳出局部最优解的优势，本文将差分进化算法和自适应理论融合到蝙蝠优化算法中，提出一种改进蝙蝠优化算法，能够改善算法易于陷入局部最优的缺陷，并将其应用于配电网故障区段定位中，仿真结果表明该算法能够解决多种情况下的故障定位问题，与单一算法相比拥有更高准确度和容错性。

1 配电网故障区段定位的数学模型

以人工智能算法为基础的配电网故障区段定位是一种典型的含0-1离散约束条件及逻辑求值的最优化问题。根据配电网馈线终端单元(Feeder Terminal Unit, FTU)上传的故障电流信息进行参数编码，根据配电网各个线路区段运行状态进行故障假设，设置合理的评价函数为目标函数，结合故障诊断最小集理论，建立配电网故障区段定位的0-1整数变量逻辑值模型，利用算法找出逼近FTU上传信息的最优解，即为当前故障区段位置。其数学模型[13]为

式(1)中，f(x)为所求的目标函数；n是变量的维数，表示候选的故障区段数；xi为第i维变量的取值，表示第i个线路区段的故障状态，0代表正常，1代表故障；X则是配电网线路区段的状态变量。

1.1 参数的确定与编码

将配电网中每一个开关(包括进线断路器、分段开关)定义为节点。馈线终端单元FTU是数据采集与监视控制系统SCADA(Supervisory Control And Data Acquisition)的重要组成部分，装设在每一个节点上，主要用于监测和上传各开关的状态信息，为主站控制系统提供数据分析。电网中各开关的状态主要分为正常状态和故障状态两种，因此可以将其对应二进制编码的0或1[14]。将第j号开关处FTU上传的状态信息参数定义为

1.2 开关函数

在对配电网故障定位的参数进行编码后，还需要将每个FTU上传的开关电流信息转化为相应线路的故障状态值，因此将开关故障电流与线路故障状态之间的逻辑关系定义为开关函数。简单的单电源供电型配电网如图1所示，其开关函数形成规则如表1所示[15]，sj表示节点编号为 j 的开关函数，xi表示配电网线路区段编号为 i 的线路状态，∨ 表示逻辑或运算。

图1 单电源供电型配电网Fig.1 Single-power-supply distribution network

表1 开关函数形成规则Table 1 Rules to switching function

1.3 评价函数

构建一个函数来描述各开关函数与发生故障时FTU上传的实际电流越限信息的逼近情况，即评价函数。评价函数的解对应当前电网中各个区段的故障期望状态，求评价函数最优解，即可求得与实际故障情况准确对应的每个线路区段的故障状态，从而实现故障定位。针对可能存在一值多解而发生故障误判的情况，可引入权重系数对评价函数fit(x)进行改进[16]，如式(3)所示。

式(3)中，P是配电网线路区段总数；Q是配电网中节点总数；xi为第i号馈线区段的故障状态，0代表正常，1代表发生故障；gj表示第j个节点处的FTU检测到的开关实际状态值；sj的值由设定的开关函数规则可得；μ 是为了避免误判错判而人为设定的权重系数，其值取[0，1]内的实数，但不能为0或1，否则也会出现误判错判。率初值 A0、R0为1，空间维数D为20，发射脉冲频率f∈[0,1]，音强的衰减系数α为0.9，脉冲速率的增强系数 γ为0.85，迭代次数最大值tmax为50，速度权重ω ∈[0.5,0.95]，变异因子F∈[0.01,0.3]，交叉概率C∈[0.1,0.9]，位置参数 X0为0，尺度参数θ1，θ2为1。

本文通过控制故障发生的位置和信息畸变的有无来组合模拟配电网运行过程中可能发生的各种故障情况。包括线路不同区段的单一故障和多重故障，以及发生单一故障或多重故障的同时伴随有信息畸变等情况。信息畸变指的是某节点上安装的FTU在监测并上传状态信息的过程中发生的信息丢包或者信息突变。利用MATLAB进行相应的仿真实验，以此验证本文提出的改进蝙蝠算法在配电网故障区段定位方面的准确性和容错性。具体的故障区段定位仿真结果如表2所示。

表2 故障区段定位仿真结果Table 2 Fault section location simulation result

从表2可看出，在3个独立电源区域发生单一故障时，无论故障的区段是否发生变化，无论上传的开关状态信息是否发生畸变，无论信息畸变位置是否发生变化，本文所构建的算法都能够准确无误地定位出故障线路区段；而即使是在同一电源区域发生多重故障且有多个位置发生信息畸变时，本文提出的改进蝙蝠算法依然能找到线路区段的最优解，定位出正确的故障线路区段，具有良好的容错性和可靠性。

表3给出了IBA、BA、DE、PSO（Particle Swarm Optimization ）算法在上述故障区段定位模型的50次仿真结果对比。由仿真结果可知，与PSO算法相比，BA算法在平均迭代次数、平均用时和正确次数上都略胜一筹，证明了BA算法有更好的收敛性和更高的效率，但一样存在“早熟”现象，定位准确率不高；DE算法虽然平均迭代次数和平均用时都最长，但是正确次数也高于PSO和BA算法，表明DE算法能够有效地跳出局部最优，有较强的全局寻优能力；而本文提出的IBA算法在蝙蝠算法中引入差分进化步骤并进行自适应处理后，虽然平均用时有所增加，但算法平均迭代次数远低于其他3种算法且故障区段定位准确率最高，出现错判和漏判的情况大大减少。因此，本文算法更有效率和优势。

表3 算法仿真结果比较Table 3 Comparison of algorithm Simulation results

5 结论

本文针对基于配电自动化终端的配电网故障区段定位问题，提出一种结合蝙蝠算法、差分进化算法和自适应理论的改进优化算法。在蝙蝠算法寻优过程中引入差分进化算法的变异、交叉、选择操作，并对算法参数进行自适应处理后，提高了种群的多样性和全局寻优能力，有利于跳出局部最优。故障区段定位仿真结果表明，与单一算法相比，本文所提算法具有优越的收敛性能，迭代次数少，寻优速度快，效率高；在面对含多位信息畸变的配电网单一故障和多重故障情况，都能准确定位出故障区段，可靠性高，具有良好的应用场景，为解决配电网故障区段定位问题提供了一种新的思路和方法。