| 引用本文: | 胡 非,刘志刚,何士玉,杨红梅.一种基于模型的配电网故障诊断搜索算法[J].电力自动化设备,2013,33(1): |
| HU Fei,LIU Zhigang,HE Shiyu,YANG Hongmei.Model-based search algorithm of fault diagnosis for distribution system[J].Electric Power Automation Equipment,2013,33(1): |
|
| 摘要: |
| 提出用二进制编码逻辑运算求解最小碰集的算法，该算法将求解最小碰集问题映射到0／1整数规划问题，即首先对系统进行建模仿真，得到最小冲突集簇，然后求出系统的所有候选碰集，对系统中每个元件进行二进制编码，最后采用自底向上的搜索方法，进行搜索确认，在确认的过程中，使用二进制代码的逻辑“或”运算。将该算法分别从最小冲突集数和最小冲突集簇中所含的总元件数这两方面与其他的最小碰集算法进行比较。实验结果表明，这2种因素对二进制编码算法的时间效率影响较小。最后，以一个实际配电网诊断为例，将所得的最小冲突集簇分别用该算法和其他的最小碰集算法计算，计算结果更加充分地说明了该算法的优越性。 |
| 关键词: 电力系统 配电 故障分析 最小碰集 搜索算法 |
| DOI： |
| 分类号: |
| 基金项目:国家自然科学基金资助项目（U1134205，51007074）；教育部新世纪优秀人才支持计划项目（NECT－08－0825）；中央高校基本科研业务费专项资金资助项目（SWJTU11CX141） |
|
| Model-based search algorithm of fault diagnosis for distribution system |
|
HU Fei1,2, LIU Zhigang1, HE Shiyu1, YANG Hongmei1
|
|
1.School of Electrical Engineering，Southwest Jiaotong University，Chengdu 610031，China;2.Huangshi Power Supply Company，Huangshi 435000，China
|
| Abstract: |
| An algorithm of logical operations based on binary codes is applied in the calculation of the minimal hitting sets，which maps the minimal hitting sets problem to the 0／1 integer programming problem. The system is modeled and simulated to find out the minimal conflict sets and its entire candidate hitting sets are computed and confirmed by the bottom-up search algorithm，which defines each system element with binary codes and operates logical “or”. The comparison of the minimal conflict sets number and the contained elements number among different algorithms shows that the proposed algorithm is hardly affected. The calculation results of minimal conflict sets by different algorithms for an actual distribution network demonstrate the superiority of the proposed algorithm. |
| Key words: electric power systems electric power distribution failure analysis minimal hitting set search algorithm |
