期刊文献+

求解掩盖故障的新方法 被引量:1

A New Method for Computing Masking False Failure Sets
在线阅读 下载PDF
导出
摘要 针对用单故障策略诊断多故障时可能出错的原因,提出一种确定性的,效率较高的求解掩盖故障的算法;首先通过定义寻找系统中可能存在的隐藏故障集;然后在隐藏故障集中寻找可能存在掩盖故障的故障元件集以及冲突集;其次通过建立冲突集簇的相关矩阵,把求解冲突集簇掩盖故障的问题转换为求解集合覆盖,并用确定性方法DNA粘贴模型来求解,获得全部真实解;最后通过实例验证,该方法是一种并行算法,可行、简单、有效。 Aiming at multiple fault diagnosis strategy problems, an algorithm to computing masking false failure sets is proposed in this paper. Firstly, the potential hidden failure sets in the system are found by using definition, then the potential fault component sets of masking false failure and conflict sets are searched from hidden failure sets. Secondly, by the establishment of dependency matrix of conflict sets cluster, it can convert the problem for computing the hitting sets to set cover problem. And then the all true solution can be achieved by using DNA-sticker mode[ of certain method. Finally, an example is to verify that the method is feasible, simple, and effective.
出处 《计算机测量与控制》 CSCD 北大核心 2010年第4期804-806,共3页 Computer Measurement &Control
关键词 冲突集 极小碰集 隐藏故障 掩盖故障 DNA模型 conflict set minimal hitting set hidden failure false failure DNA model
作者简介 王红霞,女,博士研究生,主要从事测试性分析、故障诊断方面的研究。 叶晓慧,男,博士生导师,主要从事故障诊断、网络传感器等方面的研究。
  • 相关文献

参考文献10

  • 1Dab S.,R.Pattipati K.Multi-Signal Flow Graphs:A Novel Approach for System Testabdity Analysis and Fault diagnosis[J].IEEE AES Systems Magazine,1994,(5):1-13.
  • 2Reiter R.A theory of diagnosis from first principles[J].Artificial Intelligence,1978,32(1):57-96.
  • 3Greiner R,Smith B A,Wilkerson R W.A correction to algorithm in Reiter's theory of diagnosis[J].Artificial Intelligence,1989,41(1):79-88.
  • 4Wotawa F.A variant of Reitets hitting algorithm[J].information processing letters,2001,7945-51.
  • 5姜云飞,林笠.用对分HS-树计算最小碰集[J].软件学报,2002,13(12):2267-2274. 被引量:37
  • 6蒋荣华,田书林,龙兵.基于DPSO最小碰集算法的掩盖故障识别[J].系统工程与电子技术,2009,31(4):997-1000. 被引量:11
  • 7Shakeru M,Raghavan V,R Pattipati K Sequential Testing Algorithms for Multiple Fault Diagnosis[J].IEEE transaaion on systems,man.and cyberentics-part A:man and humans,2000,30(1).
  • 8R.Pattipati K.Application of heuristic search and information theory to sequential fault diagnosisl[J].1990,872-886.
  • 9Roweis S,Winfree E,Burgoyne R.A sticker based architecture for DNA computation[A].In DNA based computers,(ed.E.BAUM)[C].Princeton.1999,1-27.
  • 10赵相福,欧阳丹彤.可用于诊断产生的计算碰集的新方法[J].吉林大学学报(理学版),2006,44(3):385-390. 被引量:6

二级参考文献26

  • 1黄杰,陈琳,邹鹏.一种求解极小诊断的遗传模拟退火算法[J].软件学报,2004,15(9):1345-1350. 被引量:22
  • 2高尚,杨静宇.群智能算法及应用[M].北京:中国水利水电出版社,2006.
  • 3Somnath Deb, Pattipati K R. MultiSignal flow graphs: a novel ap proach for system testability analysis and fault diagnosis[J]. IEEE Trans. on Aerospace and Electronic Systems, 1995,10(5) : 14 - 25.
  • 4Bin Xu, Keming Feng. Determing the masking fault sets in corn plex system[C]. Proc. of IEEE Conference on Systems Readiness Technology, 2006 : 585 - 590.
  • 5Reiter R. A theory of diagnosis from first prineiples[J]. Artificial Intelligence, 1987, 32(1) :57 - 95.
  • 6Kennedy J, Eberhart R. Particle swarm optimization[C]. Proc. of IEEE Conference on Neural Networks, Ⅳ, Piscataway, NJ, 1995,1(4) :1942- 1948.
  • 7Eberhart R C, Kennedy J. A discrete binary version of the partieles warm algorithm[C]. Proc. of IEEE Conference on Systems, Man, and Cybernetics, Orlando, FL, 1997, 1(4):4104 -4109.
  • 8Eberhart R C, Shi Y. Comparing inertia weights and eonstriction factors in particle swarm optimization[C]. Proc. of CEC, San Diego, CA, 2000,1 (1) : 84 - 88.
  • 9Reiter R. A Theory of Diagnosis from First Principles [J]. Artificial Intelligence, 1987, 32(1): 57-96.
  • 10Greiner R, Smith B A, Wilkerson R W. A Correction to the Algorithm in Reiter's Theory of Diagnosis [J]. Artificial Intelligence, 1989, 41(1): 79-88.

共引文献46

同被引文献45

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部