计算机测量与控制
計算機測量與控製
계산궤측량여공제
COMPUTER MEASUREMENT & CONTROL
2009年
6期
1077-1079,1083
,共4页
故障-测试相关性矩阵%最优测试序列%故障诊断树%AO*算法
故障-測試相關性矩陣%最優測試序列%故障診斷樹%AO*算法
고장-측시상관성구진%최우측시서렬%고장진단수%AO*산법
针对最优测试序列生成问题,采用与或图搜索生成测试序列,将系统故障与测试之间的关系作为节点生成的依据,在综合了信息论与启发式搜索理论的基础上,由霍夫曼编码和信息熵构成的启发式搜索函数来引导与或图的搜索生成诊断树,安排最优的测试顺序,实现用最少的代价隔离系统故障;在解决与或图搜索问题中应用了改进后的AO*算法,避免出现"NP-完全"的复杂计算问题,整个过程大大减少了生成节点的数量,提高了故障隔离效率.
針對最優測試序列生成問題,採用與或圖搜索生成測試序列,將繫統故障與測試之間的關繫作為節點生成的依據,在綜閤瞭信息論與啟髮式搜索理論的基礎上,由霍伕曼編碼和信息熵構成的啟髮式搜索函數來引導與或圖的搜索生成診斷樹,安排最優的測試順序,實現用最少的代價隔離繫統故障;在解決與或圖搜索問題中應用瞭改進後的AO*算法,避免齣現"NP-完全"的複雜計算問題,整箇過程大大減少瞭生成節點的數量,提高瞭故障隔離效率.
침대최우측시서렬생성문제,채용여혹도수색생성측시서렬,장계통고장여측시지간적관계작위절점생성적의거,재종합료신식론여계발식수색이론적기출상,유곽부만편마화신식적구성적계발식수색함수래인도여혹도적수색생성진단수,안배최우적측시순서,실현용최소적대개격리계통고장;재해결여혹도수색문제중응용료개진후적AO*산법,피면출현"NP-완전"적복잡계산문제,정개과정대대감소료생성절점적수량,제고료고장격리효솔.
