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

A minimum hitting set algorithm for fault diagnosis of distribution network

现有配电网故障诊断的最小碰集算法由于没有考虑配电网的拓扑结构特点,导致其求解速度和准确率不高,对此,提出了一种仅适用于配电网故障的改进最小碰集算法。该算法首先分析了现有各适应度函数的特点,通过加权融合的方式构建出一种新适应度函数。其次,通过分析配电网的拓扑结构,得出配电网故障的最小冲突集之间没有交集的特点,并利用该特点,提出了最小碰集判据。最后,算例分析结果表明,所提最小碰集算法在求解速度上都有较大提高,在求解准确率上略微上升,且更加适合配电网故障的基于模型诊断。

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.