一种基于模型的配电网故障诊断搜索算法 Model-based search algorithm of fault diagnosis for distribution system.pdfVIP

第33卷第1期 电力自动化设备 Vol33N01 ElectricPower 2013年1月 Automation Equipment Ja。2013@ 一种基于模型的配电网故障诊断搜索算法 胡 非1一，刘志刚1，何士玉1，杨红梅1 (I西南交通大学电气工程学院．四川成都610031 2．湖北省黄石供电公司．湖北黄石435000) 摘要：提出用二进制编码逻辑运算求解最小碰集的算法．谊算法将求解最小碰集问题映射到0／1整数规划问 题，即首先对系统进行建模仿真，得到最小冲突集簇，然后求出系统的所有候选碰集，对系统中每个元件进行二 进制编码，最后采用自底向上的搜索方法，进行搜索确认，在确认的过程中，使用二进制代码的逻辑“或”运算。 将该算法分别从最小冲突巢数和最小冲突集簇中所含的总元件数这两方面与其他的最小碰集算法进行比较。 实验结果表明．这2种因素对二进制编码算法的时间效率影响较小。最后．以一个实际配电网诊断为倒，将所 得的最小冲突集簇分别用该算法和其他的最小碰集算法计算．计算结果更加充分地说明了该算法的优越性。 关键词：电力系统；配电：故障分析；最小碰集；搜索算法 7112 中图分类号：TM 文献标识码：A 0引言 量大”“]： C．要求求出所有的碰集再化简N5。，．： 现代电力系统巾．电力系统中的大部分故障来源 d．所得到的结果不能保证全是最小碰集[18-192。 于配电网．配电网故障诊断是从技术卜提高配电网安 这些缺点的存在使得程序难以编制．而且在处 全可靠运行的重要手段。近年来．许多学者将人工 理复杂系统诊断问题时．例如配电网故障诊断，最小 智能的理论和方法用于配电网故障诊断．如蚊群算 冲突集簇元件总数与最小冲突集中元件数对其算法 法…、遗传算法t、防同进化算法)=、粒子群算法：一一和 效率影响比较大．导致算法效率不高。 专家系统[5-7等．其中．专家系统在配电网故障诊断 本文针对上述算法产生的缺点．提出使用二进 系统中应用最为广泛。 制编码逻辑运算的方法计算最小碰集．以满足模型 为了克服传统专家系统的缺陷，从20世纪70故障诊断中对配电网系统诊断解的计算，该方法的 年代起．Reiter等国外学者[8-111提出用基于模型诊断 主要优点是： (MBI))方法来开发故障诊断系统。现在．MBD已经 a．对每个元件进行二进制编码．有2个好处，一 成为人工智能领域的一个研究热点．已应用于医疗、 是算法的整个运算过程．只有0／1组成的字符串进 经济、航天、电路诊断等诸多领域，但在电网系统故 行单一的逻辑“或”运算．易于程序的编制和实现。二 障诊断中的应用研究还处于起步阶段。 是该算法的复杂度只与最小冲突集簇中所包含的元 在MBD方法中．由最小冲突集求解最小碰集的 件数有关．与最小冲突集个数及最小冲突集中元件个 过程是一个NP．Hard问题。目前，许多学者都对计数无关．促使该算法诊断元件数的能力大幅增强； 算最小碰集的算法进行