期刊文献+

基于Rollout信息启发式算法的故障诊断策略 被引量:7

Fault Diagnostic Strategy Based on Rollout Information Heuristic Algorithm
下载PDF
导出
摘要 针对传统故障诊断策略构建算法通用性较差的问题,采用Rollout信息启发式算法构建二值和多值测试,用更新后的基于信息启发函数的基准策略进行迭代更新,逐步逼近最优策略。以二值和多值测试为例构建相应的诊断策略。分析结果表明,该策略对二值测试、多值测试和不确定测试均适用,可以获得优于单步启发式搜索的诊断结果,且时间复杂度不高,适用于优化复杂系统的故障诊断。 A construction method of fault diagnostic strategy based on rollout algorithm and information heuristic function is proposed,which is used for constructing binary value and multi-value test diagnostic strategy,aiming at overcoming the shortcomings of the traditional methods,for example,poor universality.The main idea is to obtain a new strategy by rollout algorithm and information heuristic function based benchmark strategy.The new strategy is updated by making new strategy above serve as a benchmark strategy,so as to approach the optimal strategy gradually by iterative computation.The validity of the proposed method is verified by the binary-value and multi-value test optimization cases,and the time complexity is calculated.The results show that the proposed method not only is applicable to binary value,multi-value and uncertain tests,but also has high diagnostic precision and moderate time complexity,which makes it applicable to diagnostic strategy optimization of complex system.
出处 《计算机工程》 CAS CSCD 北大核心 2015年第8期291-295,共5页 Computer Engineering
关键词 测试性设计 诊断策略 ROLLOUT算法 信息启发函数 二值测试 多值测试 design of testability diagnostic strategy ollout algorithm nformation heuristic function inary-value test ulti-value test
  • 相关文献

参考文献15

  • 1国防科学技术工业委员会.GJB2547A装备测试性通用要求[M].北京:国防科工委军标出版社,2011.
  • 2Pattipati K R, Alexandridis M G. Application of Heuristic Search and Information Theory to Sequential Fault Diagnosis [ J]. IEEE Transactions on Systems, Man, and Cybernetics, 1990,20 ( 4 ) : 872-887.
  • 3Shakeri M, Pattpati K R, Raghavan V, et al. Near- optimal Sequential Testing Algorithms for Multiple Fault Isolation [ C ]//Proceedings of IEEE International Conference on Systems, Man, and Cybernetics. Washington D. C. , USA : IEEE Press, 1994 : 1908-1914.
  • 4Sbakeri M, Pattpati K R, Raghavan V, et al. Multiple Fault Isolation in Redundant Systems [ C]//Proceed- ings of IEEE International Conference on Systems, Man, and Cybernetics. Washington D. C. , USA : IEEEPress, 1995 : 1022-1025.
  • 5Raghavan V. Algorithms for Sequential Fault Dia- gnosis[D]. Storrs, USA: University of Connect- icut, 1996.
  • 6Shakeri M. Advances in System Fault Modeling and Diagnosis [D ].Storrs, USA : University of Connecticut, 1996.
  • 7杨鹏,邱静,刘冠军.基于多值测试的诊断策略优化生成[J].仪器仪表学报,2008,29(8):1675-1678. 被引量:21
  • 8Bertsekas D,Tsitsiklis J N, C Wu. Rollout Algorithms for Combinatorial Optimization[ J ]. Journal of Heurist- ics, 1997,3:245-262.
  • 9Bertsekas D P, Castanon D A. Rollout Algorithms for Stochastic Scheduling Problems[ J]. Journal of Heurist- ics, 1999,5:89-108.
  • 10Tu Fang, Pattipati K R. Rollout Strategies for Sequential Fault Diagnosis [ J]. IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans,2003,33 ( 1 ) :86-99.

二级参考文献16

  • 1Simpson William R, John W Sheppard. System test and diagnosis [ M ]. Boston : Kluwer Academic Publishers, 1994.
  • 2TU F, Patfipatik R. Rollout strategy for sequential fault diagnosis [ J ]. IEEE Transactions on Systems,Man and Cybernetics, 2003, 33(1): 86 -99.
  • 3Pietersma J, Gemund A V. A model-based approach to sequential fault diagnosis [ C ] //IEEE AUTOTESTCON 05. Piscataway: IEEE, 2005 : 621 - 627.
  • 4TU Fang, Krishna R Pattipati, Somnath Deb, et al. Computationally efficient algorithms for multiple fault diagnosis in large graphbased systems[ J]. IEEE Transactions on Systems, Man, and Cybernetics, 2003, 33 ( 1 ) : 73 - 85.
  • 5Raghavan Vijaya, Mojdeh Shakeri, Krishna Pattipati. Optimal and near-optimal test sequencing algorithms with realistic test models [J]. IEEE Transactions on Systems, Man, and Cybernetics-Part A, 1999, 29(1): 11-26.
  • 6Pattipati K R, Alexandridis M. Application of heuristic search and information theory to sequential fault diagnosis [ J ]. IEEE Trans on System, Man, and Cybernetics, 1990, 20(4) : 872 -887.
  • 7Pattipati K R, Alexandridis M G. Approach of heuristic search and information theory to sequential fault diagnosis[J]. IEEE Trans on Systems, Man and Cybernetics, 1990, 20(4): 872-887.
  • 8Raghavan V, Shakeri M, Pattipati K R. Optimal and near optimal test sequencing algorithms with realistic test models[J]. IEEE Trans on Systems, Man and Cybernetics, 1999, 29(1): 11-27.
  • 9Tu E Pattipati K R. Rollout Strategy for sequential fault diagnosis[J]. IEEE Trans on Systems, Man and Cybernetics, 2003, 33 (1): 86-99.
  • 10Ruan S, Tu F, Pattipati K R. On a multimode test sequencing problem[J]. IEEE Trans on Systems, Man and Cybernetics, 2004, 34 (3): 1490-1499.

共引文献37

同被引文献36

引证文献7

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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