摘要
针对传统故障诊断策略构建算法通用性较差的问题,采用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