基于量子退火算法的配电网故障定位  

Distribution Network Fault Section Location Based on Quantum Annealing Algorithm

作　　者：毕忠勤 杨小婷 王宝楠 张丹 鞠琳 刘哲 BI Zhong-qin;YANG Xiao-ting;WANG Bao-nan;ZHANG Dan;JU Lin;LIU Zhe(College of Computer Science and Technology,Shanghai University of Electric Power,Shanghai 201306,China;Institute of Logistic Science and Engineering,Shanghai Maritime University,Shanghai 201306,China;Taizhou Power Supply Branch of State Grid Jiangsu Electric Power,Taizhou 225499,China;State Grid Shanghai Electric Power Research Institute,Shanghai 200080,China)

机构地区：[1]上海电力大学计算机科学与技术学院,上海201306 [2]上海海事大学物流科学与工程研究院,上海201306 [3]国网江苏省电力有限公司泰州供电分公司,泰州225499 [4]国网上海市电力公司电力科学研究院,上海200080

出　　处：《科学技术与工程》2023年第31期13394-13406,共13页Science Technology and Engineering

基　　金：上海市“科技创新行动计划”扬帆计划(21YF1415100);上海市地方院校能力建设计划(23010501500)。

摘　　要：由于分布式电源在配电网的高渗透给有源配电网的保护技术和策略带来了挑战,致使传统方法在故障诊断中稍显逊色。针对此现状提出了基于量子隧穿效应的量子退火算法实现故障诊断,并通过对量子退火算法进行优化以改善其在复杂配电网故障诊断中有小概率陷入局部极小值的问题。首先将故障定位模型的适应度函数映射为量子退火算法的评价函数;其次利用混沌优化获得动态的初始磁场强度和初始温度,利用自适应公式计算扰动次数,并设计陷入局部最优时的扰动方法来跳出当前最优可行解;接着构造具备升温特点的温度衰减函数,选择合适形式的磁场衰减函数;最后将改进的量子退火算法进行三种经典函数的测试,并分别应用于33节点单电源和33节点含分布式电源配电网两个故障场景中。模拟仿真表明,改进量子退火算法在故障定位问题中具备可行性,能够适应联络开关的开闭变化和多个含分布式电源的投切,表现出良好的定位准确率,容错性和全局寻优能力等。Conventional methods are slightly inferior in fault diagnosis due to the high penetration of distributed power sources in distribution networks,which brings challenges to the protection techniques and strategies of active distribution networks.In view of this situation,a quantum annealing algorithm based on quantum tunneling effect was proposed to realize fault diagnosis,and the quantum annealing algorithm was optimized to improve its small probability of falling into the local minimal value in complex distribution network fault diagnosis.Firstly,the traditional fault location adaptation function was mapped to the evaluation function of the quantum annealing algorithm.Secondly,the dynamic initial magnetic field intensity and initial temperature were obtained by chaos optimization,and the number of perturbations was calculated using the adaptive formula.And designed the perturbation method to jump out the current optimal feasible solution when it falls into the local optimum.Then the temperature decay function with warming characteristics was constructed and the magnetic field decay function of suitable form was selected.Finally the optimized quantum annealing algorithm was tested for three classical functions and applied to two fault scenarios in IEEE 33-node distribution networks and IEEE 33-node distribution networks with distributed generation sources(DGs).Simulations demonstrate that the improved quantum annealing algorithm is feasible in fault section location problem.It can adapt to the opening and closing changes of interconnection switch and the switching of DGs and is characterized as good location accuracy,fault tolerance and global optimization ability.

关 键 词：量子退火算法 配电网 故障定位 分布式电源 量子哈密顿函数 

分 类 号：TM721[电气工程—电力系统及自动化]