Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (4): 997-1001.

• 可靠性 • 上一篇    

基于DPSO最小碰集算法的掩盖故障识别

蒋荣华, 田书林, 龙兵   

  1. 电子科技大学自动化学院, 四川, 成都, 610054
  • 收稿日期:2007-12-19 修回日期:2008-01-25 出版日期:2009-04-20 发布日期:2010-01-03
  • 作者简介:蒋荣华(1981- ),女,博士研究生,主要研究方向为大型系统可测性分析.E-mail:ronghua1018@126.com
  • 基金资助:
    国防基础科研项目(A1420061264);国家自然科学基金(60673011);总装预研基金(51317040102)资助课题

Minimal hitting sets algorithm of identifying masking false failure sets based on DPSO

JIANG Rong-hua, TIAN Shu-lin, LONG Bing   

  1. School of Automation, Univ. of Electronics Science and Technology, Chengdu 610054, China
  • Received:2007-12-19 Revised:2008-01-25 Online:2009-04-20 Published:2010-01-03

摘要: 针对可测性分析中掩盖故障识别的难点,提出一种掩盖故障存在性的判定及计算其冲突集方法;并将离散粒子群算法(discrete binary particle swarm optimization,DPSO)用于求解冲突集的最小碰集,实现掩盖故障最小碰集的求解;为克服DPSO易陷入局部最优的缺点,还比较了惯性权重对DPSO算法性能的影响。实例验证表明:与求解掩盖故障的其他方法相比,惯性权重线性变化的DPSO算法不仅提高了算法效率,而且避免了其他算法求解时容易出现"计算爆炸"的问题,尤其适合于识别大型复杂系统的掩盖故障。

Abstract: Analyzing the masking false failure sets for a given fault is very difficult.A method of identifying the masking false failure sets and computing their conflicting sets is proposed;finding the minimal hitting sets algorithm based on DPSO is applied in enumerating the masking false failure sets;and compared the effect of DPSO with inertial weights because of its characteristic of getting into local optimization.The example in the paper shows: DPSO with linearly decreasing weight not only improves the efficiency but also avoids the phenomena "computation explosion" in contrasting to other similar algorithms,which is adapted to identify masking faults in large-scale compicated systems.

中图分类号: