贪心算法在系统故障诊断策略生成中的应用  

Application of Greedy Algorithm to Sequential Fault Diagnosis

作　　者：孙煜[1] 刘松风[1] 马力[1] 

机构地区：[1]91872部队

出　　处：《计算机系统应用》2011年第1期150-154,共5页Computer Systems & Applications

摘　　要：诊断策略是具有一定顺序的测试序列。诊断策略生成的目标是隔离故障,并使测试开销达到最小。本文介绍测试序列生成的各种信息启发式算法并通过对比各种算法诊断策略生成的期望开销,着重讨论了Rollout算法的优越性。Diagnostic strategy is to have a certain order of test sequence. Diagnosis strategy aims to generate fault isolation, and to minimize testing costs. This paper introduces the test sequence generated by comparing the various algorithms and an algorithm on diagnostic strategies discussed Rollout algorithm.

关 键 词：诊断策略 信息启发式 贪心算法 ROLLOUT算法 

分 类 号：TH165.3[机械工程—机械制造及自动化]