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

Previous Articles    

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

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.

CLC Number: 

[an error occurred while processing this directive]