基于自适应混沌果蝇优化算法的配电网故障区段定位方法与流程

本发明涉及配电网系统故障定位领域，特别涉及一种基于自适应混沌果蝇优化算法的配电网故障区段定位方法。

背景技术：

在我国整个电力系统中，配电设备点多面广，配网是最为薄弱的环节。作为受端系统的核心部分，配网是提高供电可靠性至关重要的物质基础，是提高电网的防灾抗灾能力、确保终端用户不间断供电的最后屏障。随着对配电网供电可靠性要求的不断提高，配电线路的在线监测将势在必行。配电网技术水平及网架现状较之主网相比，存在较大差距，主要表现自动化水平落后、网架薄弱等，一旦发生配电线路故障，故障查找时间长，非故障区域难以及时恢复供电或完成转供电，严重影响了供电可靠性，给用电企业的生产或居民生活带来了安全和财产隐患。

技术实现要素：

本发明提供一种基于自适应混沌果蝇优化算法的配电网故障区段定位方法，用以解决现有技术无法准确、及时发现配电线路故障点而导致故障查找时间长的技术问题。

为解决上述问题，本发明采用如下技术方案实现：

一种基于自适应混沌果蝇优化算法的配电网故障区段定位方法，包括以下步骤：

s1、利用录波装置对配电网中各段电流进行检测，并将各段电流检测值与设定整定电流值对比生成故障信息存放于数组x中；

s2、通过数组x的信息寻求发生故障的设备，通过构造目标函数f，用以描述配网馈线实际情况与期望故障情况的差值；

s3、利用自适应混沌果蝇优化算法，对满足所述目标函数f的最小值，在所述数组x中进行寻优，实现对故障区段的定位。

优选地，所述步骤s1的录波装置为暂态录波装置；

所述步骤s1的故障信息包括：当所述各段电流检测值与设定整定电流值相同则取值为0，不同则取值为1；

所述步骤s2构造目标函数f为：其中x(j)为所述数组x的第j个元素，表示测控点j的实际状态值，0为断开，1为正常，y(j)为所述数组y的第j个元素，表示测控点j的期望状态值，μ为权系数根据要解决的实际问题取值，取值范围0～1之间，表示故障设备总数，z(j)为测控的点j处故障设备的数量，n为测控点的总数量。

优选地，所述步骤s3中利用自适应混沌果蝇优化算法，对满足所述目标函数f的最小值，在所述数组x中进行寻优，具体步骤如下：

s301、初始化参数，群体规模sizepop，最大迭代数maxgen，果蝇群体位置x_axis，y_axis，适应度(味道浓度)方差阈值δ，混沌遍历次数m；

s302、赋予果蝇个体利用嗅觉搜寻食物之随机方向与距离，randomvalue为搜索距离：

s303、先估计果蝇个体与原点之距离disti：再计算新位置的味道浓度判定值si：si＝1/disti；

s304、将味道浓度判定值si代入味道浓度判定函数(或称为适应度函数)，用来求出果蝇个体位置的味道浓度smelli：smelli＝function(si)；

s305、找出该果蝇群体中味道浓度最佳的果蝇(最优个体)[bestsmellbestindex]＝min(smelli)；

s306、记录并保留最佳味道浓度值bestsmell与其x、y坐标，这时候果蝇群体利用视觉向该x、y坐标飞去：

s307、根据计算该果蝇群体的平均味道浓度smellavg(平均适应度)，根据计算该果蝇群体味道浓度方差σ²(适应度方差)；

s308、若σ²＜δ且m＞0，则将果蝇个体位置xi、yi通过logistic映射混沌技术转化为搜索空间内果蝇个体新位置x′i、y′i，m＝m-1，否则，跳转到步骤s312执行；

s309、先计算新位置x′i、y′i与原点之距离再计算味道浓度判定值s′i＝1/dist′i；

s310、将味道浓度判定值s′i代入味道浓度判定函数，求出果蝇个体位置的味道浓度smell′i＝function(s′i)；

s311、若smell′i＜smellbest，则smellbest＝smell′i，x_axis＝x′i，y_axis＝y′i，然后跳转到步骤s308，否则直接转到步骤s308；

s312、重复执行步骤s302～s311进行迭代寻优，直至当前迭代次数等于最大迭代数maxgen或已达到精度目标要求。

优选地，在步骤s3后还包括：s4、针对在配电网中有多个电源进行供电的情况下，当馈线有一处和多处发生故障时，考虑信息传输有无畸变对于定位准确度带来的影响，并进行仿真分析。

本发明具有以下效果：本发明作为一种基于自适应混沌果蝇优化算法的配电网故障定位计算分析方法，可应用于求解大规模故障定位问题，且对于配电网多点故障定位有较好的容错能力。

附图说明

图1是本发明的步骤流程图；

图2是本发明提供的一复杂配电网络结构实施例示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

如图1和图2所示，本发明利用安装在配电网的暂态录波装置对安装处的电流变化进行监测，并将其与设定整定电流对比生成由0和1构成的离散数据，作为故障信息存放于数组x中，通过构造目标函数f，用以描述配网馈线实际情况与期望故障情况的差值，并利用自适应混沌果蝇优化算法，对满足目标函数f的最小值，在信息数组x中进行寻优，实现对故障区段的定位。针对在配电网中有多个电源进行供电的情况下，当馈线有一处和多处发生故障时，考虑信息传输有无畸变对于定位准确度带来的影响，并进行仿真分析。

为了实现上述目的，本实施例的技术方案包括如下步骤：

s1、利用暂态录波装置对配电网中电流进行监测，并将其与设定整定电流对比生成由0和1构成的离散数据，作为故障信息存放于数组x中；

s2、通过数组x的信息，寻求发生故障的设备，通过构造目标函数f，用以描述配网馈线实际情况与期望故障情况的差值；

s3、在应用阶段，基于上述建立的目标函数，利用自适应混沌果蝇优化算法，对满足目标函数f的最小值，在信息数组x中进行寻优，实现对故障区段的定位；

s4、针对在配电网中有多个电源进行供电的情况下，当馈线有一处和多处发生故障时，考虑信息传输有无畸变对于定位准确度带来的影响，并进行仿真分析。

在步骤s1中，故障信息数组x包括：

通过暂态录波装置监测到安装处电流变化，用0表示监测处设备工作状态正常，1表示该出监测到故障电流，表明馈线发生故障；

在步骤s2中，对于目标函数f的建立，具体如下：

①对于简单配电网，所构造的目标函数其中x(j)为故障信息数组x的第j个元素，表示测控点j的实际状态值，0为断开，1为正常；y(j)为数组y的第j个元素，表示测控点j的期望状态值。为了避免出现误诊断，上式中加入了一项，其中μ为权系数，根据要解决的实际问题取值，范围在[0,1]之间；表示故障设备总数，z(j)为测控的点j处故障设备的数量，n为测控点的总数量。

②对于复杂程度较高的配电网，所构造的目标函数f需要将网络电流的流向考虑进去，用以处理闭环运行的配电网故障定位问题。假定由一段电源对全网进行供电，网络中功率流出方向为馈线的正方向，即将闭环运行配电网故障定位转换为简单配电网故障定位，建立统一的目标函数为f＝p1·(f1(n→m)+f1(m→n))+p2·f2，其中：f1(n→m)表示区域1的配电网由n端单独进行供电且网络正方向设定为从n到m时的目标函数，其中n和m是监测配网馈线的首末端；同样f1(m→n)为区域1的配电网由m端单独进行供电且网络正方向设定为从m到n时的目标函数；f2表示区域2的目标函数；当区域1中的节点被监测到发生故障时，p1为1，无故障发生时为0，p2取值情况类似。

在步骤s3中，所用自适应混沌果蝇优化算法，对满足目标函数f的最小值寻优，具体步骤如下：

s301、初始化参数：群体规模sizepop，最大迭代数maxgen，果蝇群体位置x_axis，y_axis，适应度(味道浓度)方差阈值δ，混沌遍历次数m。

s302、赋予果蝇个体利用嗅觉搜寻食物之随机方向与距离，randomvalue为搜索距离：

s303、由于无法得知食物位置，因此先估计与原点之距离再计算新位置的味道浓度判定值si＝1/disti，此值为距离之倒数；

s304、味道浓度判定值si代入味道浓度判定函数(或称为适应度函数)，用来求出果蝇个体位置的味道浓度smelli＝function(si)：

s305、找出该果蝇群体中味道浓度最佳的果蝇(最优个体)：[bestsmellbestindex]＝min(smelli)；

s306、记录并保留最佳味道浓度值bestsmell与其x、y坐标，这时候果蝇群体利用视觉向该位置飞去：

s307、根据计算该果蝇群体的平均味道浓度smellavg(平均适应度)，根据计算该果蝇群体味道浓度方差σ²(适应度方差)；

s308、若σ²＜δ且m＞0，则将果蝇个体位置xi，yi通过logistic映射混沌技术转化为搜索空间内果蝇个体新位置x′i，y′i，m＝m-1；否则跳转到步骤s312执行；

s309、先估计新位置x′i，y′i与原点之距离再计算味道浓度判定值s′i＝1/dist′i；s310、将味道浓度判定值s′i代入味道浓度判定函数，求出果蝇个体位置的

味道浓度smell′i＝function(s′i)；

s311、若smell′i＜smellbest，则smellbest＝smell′i，x_axis＝x′i，y_axis＝y′i，然后转到步骤s308，否则直接转到步骤s308；

s312、进入迭代寻优，重复执行步骤s302～s311，直至当前迭代次数等于最大迭代数maxgen或已达到精度目标要求。

在步骤s4中，针对在多电源复杂情况下，当馈线中有单个节点处发生故障时，考虑故障信息传输有无畸变对于定位准确度带来的影响。具体如下：

①对复杂配电网络进行各进线断路器、联络开关和馈线区段编号，并进行相关区域搜索空间维数、种群规模、最大迭代次数设置等设置。

②当配电网发生单点故障时进行故障定位仿真。假设发生故障的区段为区域1的l14和区域2的l23(节点s18和节点s27上传信息发生畸变)，测试该算法在故障信息传输有无畸变对于定位准确度带来的影响。

③当配电网发生多点故障时进行故障定位仿真。假设馈线区段l14、l16、l22和l23同时发生故障，测试该算法在在故障信息传输有无畸变对于定位准确度带来的影响(节点s17和s28上传的信息发生畸变)。

具体地，以本发明应用于某复杂配电网络为例进行说明：

步骤1：应用自适应混沌果蝇优化算法定位故障区间首先需对复杂配电网络各断路器、开关和馈线区段编号，编号结果如图2所示，其中sxx表示测试点，lxx表示被测区域。

步骤2：进行仿真的具体参数设置，区域1搜索空间维数为8，区域2搜索空间维度为7，设置种群规模为30，算法的终止条件fmin的值连续重复出现的次数t不得小于20或计算达到最大迭代次数200。

步骤3：当配电网馈线上有单个节点发生故障时进行仿真，分别假设发生故障的区段为区域1的l14和区域2的l23，针对有无上传信息畸变对算法进行了验证性仿真，并得出了准确的故障定位区间。

步骤4：对配电网多点发生故障进行仿真，假设区段l14、l16、l22和l23同时发生故障。针对有无上传信息畸变对算法进行了验证性仿真，并得出了准确的故障定位区间(节点s17和s28上传的信息发生畸变)。

配电网单点故障以及多点故障定位仿真结果如表1所示。

表1配电网单点故障以及多点故障定位仿真结果

分析表1可得如下结论：

①表中x的数据为暂态录波装置监测并经过处理生成的故障信息；最优解是利用自适应混沌果蝇优化算法多次迭代计算得出，1表示该馈线区间有故障发生，0表示该馈线区段无故障发生，对于区域1，当将网络流向的正向设定为从n到m和从m到n两种情况下，计算所得最优解均为l14，即表明l14区段发生故障；对于区域2，根据最优解中的信息数据第三位为1，表明故障区段为l23，同时表明，当区域1信息数据最后一位和区域2信息数据第六位发生畸变时，应用动态更新的算法进行求解，仍可以正确定位故障区段。

②对于区域1，当网络流向正向设定为从n到m时，通过算法计算得出的最优解的故障信息数据为[00010000]，即指明区段l14发生故障，当网络流向正向设定为从m到n时，计算所得最优解的故障信息数据为[00100000],指明l16区段发生故障。对于区域2的配电网，最优解信息数据的第二位和第三位都为1，即表明区段l22和l23有故障发生。由仿真结果可知，当区域1网络方向设定为从n到m时,节点s17和区域2的节点s28传输的数据信息发生畸变时，不影响算法的故障定位效果。

本发明的特点在于：针对配电网故障定位，利用对电流变化的监测，记录配电网中的电流状态，并考虑了故障电流的方向用以处理闭环运行的配电网故障定位问题，由此建立了统一的适应度函数，利用考虑混沌特性的自适应混沌果蝇优化算法，实现了增强全局搜索能力的目的，较好的保留并加强了算法本身的鲁棒性。在配电网发生单点故障和多点故障两种情况下，并考虑有无上传信息畸变对算法进行了验证性仿真，并得出了准确的故障定位区间，证明了此算法有较好的收敛性并且有很好的抗干扰性。