基于粗糙集与决策树配电网故障诊断方法.pdfVIP

基于粗糙集与决策树的配电网故障诊断方法 王英英，罗 毅，涂光瑜 （华中科技大学电气与电子工程学院，武汉 430074 ） 摘 要：提出了一种基于粗糙集与决策树的配电网故障诊断 要加入解释器。 算法，该算法可实现对故障样本决策表进行无教师的规则提 针对上述问题，本文结合粗糙集与决策树的 取。将配电网的原始样本集转化成决策表，利用粗糙集具有 特点，提出了基于粗糙集与决策树的故障诊断方 较强的处理不确定和不完备信息的能力，对决策表的条件属 法。决策树[11－12]具有对无次序的实例进行快速分 性进行约简处理；同时，利用决策树具有快速学习及分类的 类并记忆的能力，其产生的规则是树状结构，规 优势对约简后的决策表进行诊断规则提取；将产生的规则运 则间关系清晰，使得推理的结果便于解释；将配 用于配电网故障诊断中，可实现快速故障诊断。该算法提高 了配电网故障诊断的精度和鲁棒性，最后通过算例验证了该 电网的原始样本集转化成决策表，利用粗糙集先 算法的有效性。 对决策表进行属性约简，在约简的基础上用信息 熵降作为决策树的评判函数来提取诊断规则，不 关键词：配电网；故障诊断；粗糙集；约简；决策树 仅避免了规则提取的盲目性和冗余性，而且提高 了规则提取的效率。该方法按信息熵降的大小区 0 引言 分各层结点内特征信号的优先级，诊断搜索时无 为提高故障诊断的准确性和快速性，国内外学 需对全体规则库进行遍历，即可得出准确的诊断 [1] [2] 结果，诊断速度高；而且该方法具有很强的容错 者提出了基于专家系统 、人工神经网络 、模糊 [3] [4] [5] 能力，当警报信息部分丢失或错误时，剩余属性 理论 、遗传算法 和 Petri 网络 的多种故障诊断 方法。当故障诊断所依据的实时信息完整、正确时， 按决策树规则进行决策搜速，仍能得出准确的诊 这些方法都能得到较为满意的结果。但当配电网发 断结论。基于粗糙集与决策树的算法计算简单， 生故障后由于存在开关、保护的误动、拒动以及因 易于实现，而且通过此方法得到的诊断规则可以 信息干扰发生信息丢失等诸多不确定因素时，上述 用来建立配电网专用的故障诊断的知识库，也可 方法均存在一定的局限性，因此，有必要提出一种 用来充实具体配电网的故障诊断专家系统的知识 鲁棒性强、适应各种不利情况的配电网故障诊断方 库。 法，辅助调度人员迅速识别故障，保证配电网的安 1 基于粗糙集与决策树的故障诊断 全稳定运行。 1.1 基于粗糙集的属性约简 粗糙集理论作为一种处理不确定和不精确问题 粗糙集理论是由波兰科学家 Z. Pawlak 在 [6] [7 1982 年提出的一种处理不确定问题的新型数学 的工具 ,近年来被广泛用于配电网的故障诊断中 － －10] ，处理因保护装置和断路器误动作、信号传输误 工具[13 14],它引入了信息系统作为知识的定义,把 码而造成的错误或不完整故障警报信号，实现高容