文章编号：1000-5641(2023)02-0143-12基于基尔霍夫定律和布尔方程的故障定位算法鲁晓秋1,蔡阳1,陈佳俊1,周樨1,周雪茗2,唐赟喆2,黄定江2（1.国家电网上海市电力公司金山供电公司,上海200540;2.华东师范大学数据科学与工程学院,上海200062）摘要:随着我国电力系统的不断发展,供电的安全性和可靠性直接影响着地区的生产生活和民众的经济生活.电网故障定位是电力调度系统中重要的组成部分.传统的故障定位需要依靠调度人员大量的经验积累和人工判断,而面对日益增长的需求,仅依靠传统方法进行故障定位会增加误判率,进而对电力系统的稳定运行造成威胁.提出了一种基于基尔霍夫定律和布尔方程的电网故障定位算法,将故障定位问题转化为布尔线性混合规划问题,并结合模拟退火算法和遗传算法的思想进行求解,实现了在小型电网中的故障快速定位,有效降低了调度错误率,缩短了从故障发生到故障隔离、故障处理的时间差,节约了人力资源,提高了调度效率.关键词:故障定位;布尔方程;基尔霍夫定律;遗传算法中图分类号:TP391文献标志码:ADOI:10.3969/j.issn.1000-5641.2023.02.015FaultlocationalgorithmbasedonKirchhoff’slawandaBooleanequationLUXiaoqiu1,CAIYang1,CHENJiajun1,ZHOUXi1,ZHOUXueming2,TANGYunzhe2,HUANGDingjiang2（1.JinshanPowerSupplyCompany,StateGridShanghaiElectricPowerCompany,Shanghai200540,China;2.SchoolofDataScienceandEngineering,EastChinaNormalUniversity,Shanghai200062,China）Abstract:WiththecontinuousdevelopmentofChina’selectricpowersystem,thesecurityandreliabilityofpowersupplydirectlyaffectsregionalproductionoutputandpeople’seconomiclife.Asanimportantpartofthepowerdispatchsystem,traditionalfaultlocationsrelyonthecumulativeexperienceandmanualjudgmentofdispatchers.Facedwithincreasingdemands,faultlocationsthatrelysolelyonthetraditionalmethodarelikelytoresultinanincreaseinmisjudgmentratesandposeathreattothestableoperationofthepowersystem.ThispaperproposesaBooleanequationbasedonKirchhoff’slawandthegridfaultlocationalgorithmtoaddressthischallenge.ThefaultlocationissuecaneffectivelybeconvertedtoBooleanlinearmixedprogrammingproblemsandcombinedwithsimulatedannealingalgorithms.Whenthesegeneticalgorithmsareappliedtotheideaofanetworkandrealizedinthegridforfastpo...
