[发明专利]一种基于改进和声算法的配电线路故障区段定位方法

摘要

本发明涉及一种基于改进和声算法的配电线路故障区段定位方法。该方法针对含分布式电源（DG）配电线路，定义新的开关函数，并结合FTU（配电网馈线终端单元）上传的故障信息，构造适应度函数，采用改进和声算法搜索出使适应度函数达到极值的最优解，该最优解即对应故障区段。本发明基于改进和声算法来实现对故障区段的全面搜索，针对故障信息的特点，采用二进制搜索模式，并采用全局最好和声对基音进行调整，加快了该算法的收敛速度，防止搜索过程陷入局部最优，并具有一定的容错性，从而实现对故障区段的准确定位。

主权项

一种基于改进和声算法的配电线路故障区段定位方法，其特征在于：其过程如下：步骤S1：初始化改进和声算法参数，包括和声记忆库大小HMS、和声记忆库考虑概率HMCR、最大基音调整概率PARmax、最小基音调整概率PARmin及最大迭代次数K；步骤S2：产生HMS个二进制和声向量存入和声记忆库HM，其中每个和声变量对应配电线路区段状态编码，个体的维度N对应配电线路中开关节点的个数；HM=x11x21...xi1...xN1x12x22...xi2...xN2............x1jx2j...xij...xNj............x1HMSx2HMS...xiHMS...xNHMS,xij∈{0,1},i∈{1,2,...,N},j∈{1,2,...,HMS}]]>步骤S3：根据目标函数，即对应配电线路适应度函数，找出和声库中的最优和声xbest和最差和声xworst；步骤S4：计算基音调整概率：PAR(k)=PARmin+(PARmax-PARmin)K×k;]]>式中，k代表当前迭代次数；步骤S5：基于HMCR、PAR进行即兴创作，产生新的和声向量xnew；步骤S6：更新和声记忆库，若新和声变量xnew优于当前HM中的最差和声xworst，则用xnew替代xworst；步骤S7：若当前迭代次数k大于最大迭代次数K，则结束运行，否则重复步骤S5和步骤S6；步骤S8：输出最优解，即对应为故障区段。