基于自适应蚁群算法的有源配电网故障定位方法及系统.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115754578A(43)申请公布日2023.03.07(21)申请号202211046605.5G06F18/24(2023.01)(22)申请日2022.08.30G06N3/006(2023.01)H02H1/00(2006.01)(71)申请人国网辽宁省电力有限公司电力科学研究院地址110055辽宁省沈阳市和平区四平街39-7号(72)发明人李冠华李明恩徐建源李雁徐凯栗罡刘志宇黄珂赵振威王诗清李佳奇王帅崔巨勇刘权莹(74)专利代理机构北京智绘未来专利代理事务所(普通合伙)11689专利代理师张红莲(51)Int.Cl.G01R31/08(2006.01)权利要求书3页说明书8页附图2页(54)发明名称基于自适应蚁群算法的有源配电网故障定位方法及系统(57)摘要本发明公开了基于自适应蚁群算法的有源配电网故障定位方法及系统，包括：根据配电网拓扑结构，对分段开关上的故障过流信息进行编码，根据逻辑关系构造开关函数、目标函数；对参数进行初始化；对循环次数以及蚂蚁数进行累加；计算蚂蚁的转移概率，选择下一个转移节点并更新路径；直至蚁群中每只蚂蚁都转移完成，结束本次循环；计算并更新本次循环中所有路径上的信息素浓度；计算本次循环的目标函数值并进行比较；循环达到最大值时，输出全局最优解，即输出得到故障区段。本发明对基本蚁群算法进行了自适应性的改进，解决了传统蚁群算法搜索时间长和容易停滞的缺陷，具有较快的收敛速度和全局搜索能力，能够准确地对故障进行定位。CN115754578ACN115754578A权利要求书1/3页1.基于自适应蚁群算法的有源配电网故障定位方法，其特征在于，包括如下步骤：步骤1，根据配电网拓扑结构，对分段开关节点上的故障过流信息进行状态编码，构建出馈线区段与分段开关状态之间逻辑关系的开关函数，并利用开关函数和状态编码建立目标函数；步骤2，初始化蚁群算法参数，设置蚁群算法的最大循环次数、蚂蚁总数、以及时刻为0时的蚂蚁数、循环次数和初始信息素浓度参数；步骤3，对循环次数和蚂蚁数进行加1，并对时刻加1；步骤4，根据从节点a到节点b之间的路径上信息素浓度和两节点之间的距离计算每只蚂蚁的转移概率，节点a和节点b分别对应有源配电网的两个分段开关节点；步骤5，蚂蚁根据转移概率选择下一个节点，更新转移后各路径上的信息素浓度，将蚂蚁数加1并返回步骤4，直至蚂蚁数达到蚂蚁总数，结束一次循环；步骤6，当一次循环结束后，计算并更新此次循环中所有路径上的信息素浓度和信息素浓度增量；步骤7，通过计算和比较各个循环中目标函数值，选出目前目标函数值最小的循环，保留该循环中的目标函数值以及所选各个节点的状态组合；步骤8，判断循环次数是否达到最大循环次数，若不是则返回步骤3，若是则根据各循环的目标函数值输出全局最优解，并通过全局最优解，选出故障区段，对配电网故障进行精确定位。2.根据权利要求1所述的基于自适应蚁群算法的有源配电网故障定位方法，其特征在于，所述步骤1中，对分段开关节点上的故障过流信息进行状态编码还包括：将每个分段开关作为一个节点并对其进行编号，对分段开关j处FTU上传的故障过流信息进行分类，故障过流信息包括分段开关流过正向故障电流、分段开关流过负向故障电流和分段开关无故障电流三种类别；其中Ij＝1、Ij＝‑1、Ij＝0分别为分段开关j处流过正向故障电流、负向故障电流以及无故障电流；对馈线区段是否发生故障分类，得到分段开关j下游第i个馈线区段的故障分类结果li；其中，馈线区段是由分段开关分成的区段，故障分类结果li的取值为0或1，li＝1表示该馈线区段有故障，li＝0表示该馈线区段无故障。3.根据权利要求2所述的基于自适应蚁群算法的有源配电网故障定位方法，其特征在于，所述步骤1中，构建出第j个分段开关的开关函数式为：式中：为故障时分段开关j的期望状态向量；∪为或运算符；M1和M2分别为分段开关j上游和下游馈线区段数，M3为有源配电网中的分布式电源数数；Ks表示分段开关j下游的分布式电源情况，Ks的值为1或0，其中Ks＝1表示分段开关j下游含有分布式电源，Ks＝0表示分段开关j下游不含分布式电源。4.根据权利要求3所述的基于自适应蚁群算法的有源配电网故障定位方法，其特征在2CN115754578A权利要求书2/3页于，所述步骤1中，利用开关函数和状态编码建立的目标函数F(li)为：式中：li为馈线区段状态向量，N1为线路开关数，Ij为分段开关j的实际状态向量，为故障时分段开关j的期望状态向量；为判断项，其中N2为馈线区段总数，ω为判断系数，其取值范围为[0‑1]，ω的通常取为0.5。5.根据权利要求1所述的基于自适应蚁群算法的有源配电网故障定位方法，其特征在于，所述步骤4中，节点a