一种配电网基于模型诊断的专属最小碰集算法  

A minimum hitting set algorithm for fault diagnosis of distribution network

作　　者：陈婷 朱文强[2] 林梅芬[2] 王秋杰[1] CHEN Ting;ZHU Wen-qiang;LIN Mei-fen;WANG Qiu-jie(College of Electrical Engineering and Automation,Fuzhou University,Fuzhou 350116,China;Fujian Vocational and Technical College of Water Conservancy and Electricity,Yong’an 366000,China)

机构地区：[1]福州大学电气工程与自动化学院,福建福州350116 [2]福建水利电力职业技术学院,福建永安366000

出　　处：《电工电能新技术》2020年第7期72-80,共9页Advanced Technology of Electrical Engineering and Energy

基　　金：国家自然科学基金项目(61304260)。

摘　　要：现有配电网故障诊断的最小碰集算法由于没有考虑配电网的拓扑结构特点,导致其求解速度和准确率不高,对此,提出了一种仅适用于配电网故障的改进最小碰集算法。该算法首先分析了现有各适应度函数的特点,通过加权融合的方式构建出一种新适应度函数。其次,通过分析配电网的拓扑结构,得出配电网故障的最小冲突集之间没有交集的特点,并利用该特点,提出了最小碰集判据。最后,算例分析结果表明,所提最小碰集算法在求解速度上都有较大提高,在求解准确率上略微上升,且更加适合配电网故障的基于模型诊断。The existing minimum hitting set algorithm for fault diagnosis of distribution network does not consider the topology characteristics of the distribution network,which results in low speed and accuracy.Therefore,an improved minimum hitting set algorithm is proposed for the fault of the distribution network.Firstly,the algorithm analyzes the characteristics of existing fitness functions,and constructs a new adaptive function through weighted combination.Secondly,the characteristic that there is no intersect set between the minimum conflict sets of distribution network faults is obtained by analyzing the topology of the distribution network.Then,the minimum collision criterion is proposed by using this characteristic.Finally,the results of the example analysis show that the proposed minimum hitting algorithm has a large improvement in the speed of the solution,a slight increase in the accuracy of the solution,and is more suitable for model-based diagnosis of distribution network faults.

关 键 词：配电网 故障诊断 基于模型诊断 最小碰集算法 加权组合 配电网拓扑结构 

分 类 号：TM315[电气工程—电机]