基于改进贪心算法的电力通信网故障诊断方法  

Modified Greedy Algorithm-based Fault Diagnosis for Power Communication Networks

作　　者：鲁丛 徐丹 刘策 LU Cong;XU Dan;LIU Ce(State Grid Beijing Daxing Power Supply Company,Beijing 102600,China)

机构地区：[1]国网北京大兴供电公司,北京102600

出　　处：《电工技术》2024年第14期69-71,74,共4页Electric Engineering

摘　　要：现行方法在电力通信网故障诊断中的效果不佳,灵敏度和查准率均较低,为解决现行方法存在的缺陷与不足,提出基于改进贪心算法的电力通信网故障诊断方法。利用数据采集卡采集通信网物理层、链路层、网络层和传输层状态数据信息,建立通信网故障诊断问题模型,通过对贪心算法迭代周期的优化,实现对贪心算法的改进,利用改进贪心算法求解问题模型,实现电力通信网故障诊断决策。实验证明,该设计方法灵敏度在95%以上,查全率在90%以上,在电力通信网故障诊断领域具有良好的应用前景。The currently prevailing fault diagnosis method for power communication networks has poor performance manifested by inferior sensitivity and accuracy.To address those shortcomings a modified greedy algorithm-based fault diagnosis method for power communication networks was proposed.By employing a data acquisition card,the status data information of the communication network through the physical layer,link layer,network layer,and transmission layer were acquired,thereby establishing a communication network fault diagnosis problem model.The iteration cycle of the greedy algorithm was optimized to achieve the modified algorithm which was then used to solve the problem model and realize fault diagnosis decision-making.The proposed method was indicated by experiments to have a sensitivity of over 95%and a recall rate of over 90%,and thereby promising applicative potential in the field of power communication network fault diagnosis.

关 键 词：改进贪心算法 电力通信网 故障诊断 数据采集卡 问题模型 迭代周期 

分 类 号：TM915[电气工程—电力电子与电力传动]