量子计算与蚁群算法相结合的配电网故障定位

doi:10.3969/j.issn.1008-0198.2024.04.019

湖南电力 ›› 2024, Vol. 44 ›› Issue (4): 132-137.doi: 10.3969/j.issn.1008-0198.2024.04.019

量子计算与蚁群算法相结合的配电网故障定位

杨海林¹, 黄存强¹, 田旭¹, 安娟¹, 张舜祯¹, 毕忠勤²

1.国网青海省电力公司经济技术研究院, 青海西宁 810000;
2.上海电力大学计算机科学与技术学院, 上海 201306

收稿日期:2024-04-08 修回日期:2024-04-25 出版日期:2024-08-25 发布日期:2024-09-09
通信作者: 毕忠勤(1977),男,安徽安庆人,教授,博士,研究方向为人工智能。
作者简介:杨海林(1976 ),男,青海平安人,本科,研究方向为配电网规划。
基金资助:
上海市地方院校能力建设计划项目(23010501500)

Fault Location of Distribution Networks Based on Combination of Quantum Computing and Ant Colony Algorithm

YANG Hailin¹, HUANG Cunqiang¹, TIAN Xu¹, AN Juan¹, ZHANG Shunzhen¹, BI Zhongqin²

1. State Grid Qinghai Electric Power Company Economic and Technological Research Institute, xining 810000, China;
2. College of Computer Science and Technology, Shanghai University of Electric Power, Shanghai 201306, China

Received:2024-04-08 Revised:2024-04-25 Online:2024-08-25 Published:2024-09-09

摘要/Abstract

摘要： 针对智能优化算法在处理配电网故障定位问题时存在后期收敛速度慢、成功率低的缺点,提出基于量子计算与蚁群算法相结合的量子蚁群算法进行配电网故障定位。首先,鉴于馈线终端单元(feeder terminal unit,FTU)上传信息会发生畸变与缺失的情况,提出计及FTU漏报误报信息的分级定位数学模型;其次,介绍量子蚁群算法的基本原理及应用方案;最后,在MATLAB上进行仿真,验证量子蚁群算法及计及FTU漏报误报信息的分级定位数学模型的有效性。

关键词: 配电网故障定位, 量子蚁群算法, FTU漏报误报, 分级定位模型

Abstract: Aiming at the drawbacks of slow convergence speed and low success rate of intelligent optimization algorithms in dealing with fault location problems in distribution networks, a quantum ant colony algorithm based on the combination of quantum computing and ant colony algorithm is proposed for fault location in distribution networks. Firstly, considering the distortion and loss of information uploaded by the feeder terminal unit (FTU), a hierarchical positioning mathematical model is proposed that takes into account the false alarm information of FTU. Secondly, the basic principles and application schemes of quantum ant colony algorithm are introduced. Finally, simulation is conducted on MATLAB to verify the effectiveness of the quantum ant colony algorithm and the hierarchical localization mathematical model that takes into account FTU false alarm information.

Key words: fault location of distribution network, quantum ant colony algorithm, FTU false alarm, hierarchical positioning model

中图分类号:

TM911

杨海林, 黄存强, 田旭, 安娟, 张舜祯, 毕忠勤. 量子计算与蚁群算法相结合的配电网故障定位[J]. 湖南电力, 2024, 44(4): 132-137.

YANG Hailin, HUANG Cunqiang, TIAN Xu, AN Juan, ZHANG Shunzhen, BI Zhongqin. Fault Location of Distribution Networks Based on Combination of Quantum Computing and Ant Colony Algorithm[J]. Hunan Electric Power, 2024, 44(4): 132-137.

参考文献

[1] 詹惠瑜,刘科研,盛万兴,等.有源配电网故障诊断与定位方法综述及展望[J].高电压技术,2023,49(2):660-671.
[2] SUNK M, CHEN Q, ZHAO P. Automatic faulted feeder section location and isolation method for power distribution systems considering the change of topology[J].Energies,2017,10(8): 1081.
[3] 李练兵,孙腾达,曾四鸣,等.基于多端行波时差的配电网故障定位方法[J].电力系统保护与控制,2022,50(3):140-147.
[4] MA Y,MAO Y,LI H J.An improved matrix algorithm for fault location in distribution network[C] //2013 Third International Conference on Intelligent System Design and Engineering Applications.Hong Kong,China.IEEE,2013:289-293.
[5] 杜红卫,孙雅明,刘弘靖,等.基于遗传算法的配电网故障定位和隔离[J].电网技术,2000,24(5):52-55.
[6] 李超文,何正友,张海平,等.基于二进制粒子群算法的辐射状配电网故障定位[J].电力系统保护与控制,2009,37(7):35-39.
[7] 詹惠瑜,刘科研,盛万兴,等.有源配电网故障诊断与定位方法综述及展望[J].高电压技术,2023,49(2):660-671.
[8] XIONG G J, YUAN X F, MOHAMED A W,et al. Improved binary gaining-sharing knowledge-based algorithm with mutation for fault section location in distribution networks[J]. Journal of Computational Design and Engineering, 2022,9(2):393-405.
[9] HUANG X, XIE Z Y,HUANG X Y. Fault location of distribution network base on improved cuckoo search algorithm[J]. IEEE Access, 2019,8:2272-2283.
[10] 赵乔,王增平,董文娜,等.基于免疫二进制粒子群优化算法的配电网故障定位方法研究[J].电力系统保护与控制,2020,48(20):83-89.
[11] 郑聪,周海峰,郑东强,等.基于改进多元宇宙算法的主动配电网故障定位方法研究[J].电力系统保护与控制,2023,51(2):169-179.
[12] 杨国华,冯骥,柳萱,等.基于改进秃鹰搜索算法的含分布式电源配电网分区故障定位[J].电力系统保护与控制,2022,50(18):1-9.
[13] 毕忠勤,杨小婷,王宝楠,等.基于量子退火算法的配电网故障定位[J].科学技术与工程,2023,23(31):13394-13406.
[14] 毕忠勤,余晓婉,王宝楠,等.基于量子蚁群算法的配电网故障区段快速定位技术[J].上海交通大学学报,2024,58(5):693-708.
[15] 刘青,黄玉河,王宇,等.基于电磁时间反演P范数判据的配电网故障定位[J].电力系统保护与控制,2024,52(3):74-82.
[16] 黄国锐,曹先彬,王煦洁.基于信息素扩散的蚁群算法[J].电子学报,2004,32(5):865-868.
[17] XIA G Q, HAN Z W, ZHAO B, et al. Global path planning for unmanned surface vehicle based on improved quantum ant colony algorithm[J]. Mathematical Problems in Engineering, 2019, 2019:290-2170.
[18] HAN K H, KIM J H. Quantum-inspired evolutionary algorithms with a new termination criterion, Hϵegate, and two-phase scheme[J]. IEEE Transactions on Evolutionary Computation,2004,8(2):156-169.
[19] 张颖, 周韧, 钟凯. 改进蚁群算法在复杂配电网故障区段定位中的应用[J]. 电网技术, 2011, 35(1): 224-228.

量子计算与蚁群算法相结合的配电网故障定位

Fault Location of Distribution Networks Based on Combination of Quantum Computing and Ant Colony Algorithm

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

本文评价

[1]	贺庆辰, 秦斌. 基于改进SAC算法的城轨列车混合储能系统动态功率分配策略[J]. 湖南电力, 2024, 44(4): 11-19.
[2]	贺丹, 胡雄雄, 崔豪. 锂离子电池热失控消防技术研究进展[J]. 湖南电力, 2024, 44(3): 25-33.
[3]	王晶, 王瑶, 胡学雷, 徐松, 刘通. 基于Aspen软件的固体氧化物电池系统过程模拟研究综述[J]. 湖南电力, 2024, 44(2): 9-18.
[4]	刘汉宇, 季炫宇, 周雄, 杨宇. 燃料气参数对固体氧化物燃料电池放电特性影响研究[J]. 湖南电力, 2023, 43(6): 31-36.