计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2015年
z1期
186-188,220
,共4页
匡翠婷%宋家友%吕游
劻翠婷%宋傢友%呂遊
광취정%송가우%려유
故障诊断策略%可测试性%测试排序%霍夫曼编码%启发式函数%诊断树
故障診斷策略%可測試性%測試排序%霍伕曼編碼%啟髮式函數%診斷樹
고장진단책략%가측시성%측시배서%곽부만편마%계발식함수%진단수
fault diagnosis%testability%test sequencing%Huffman coding%heuristic function%diagnosis tree
针对电子系统的可测试性设计和故障诊断中测试排序问题，提出了一种改进的优选测试点和故障诊断树生成算法。在相关性矩阵模型的基础上，以平均测试代价最小和平均测试步骤最少为设计目标，采用基于霍夫曼编码的启发式函数优选测试点，提出了一步回溯的与或树启发式搜索算法生成诊断树，并给出了诊断策略优化方法的具体实现步骤。实例表明该方法可行，能以较小的平均测试代价和较少的平均测试步骤隔离系统的故障状态。
針對電子繫統的可測試性設計和故障診斷中測試排序問題，提齣瞭一種改進的優選測試點和故障診斷樹生成算法。在相關性矩陣模型的基礎上，以平均測試代價最小和平均測試步驟最少為設計目標，採用基于霍伕曼編碼的啟髮式函數優選測試點，提齣瞭一步迴溯的與或樹啟髮式搜索算法生成診斷樹，併給齣瞭診斷策略優化方法的具體實現步驟。實例錶明該方法可行，能以較小的平均測試代價和較少的平均測試步驟隔離繫統的故障狀態。
침대전자계통적가측시성설계화고장진단중측시배서문제，제출료일충개진적우선측시점화고장진단수생성산법。재상관성구진모형적기출상，이평균측시대개최소화평균측시보취최소위설계목표，채용기우곽부만편마적계발식함수우선측시점，제출료일보회소적여혹수계발식수색산법생성진단수，병급출료진단책략우화방법적구체실현보취。실례표명해방법가행，능이교소적평균측시대개화교소적평균측시보취격리계통적고장상태。
Aiming at the test sequencing problem in testability design and fault diagnosis of electronic system, an improved optimal test point seletion and diagnosis tree generation algorithm was presented. On the basis of the dependency matrix, with minimizing test cost and steps as the design goal, the algorithm used the heuristic function based on Huffman coding to select test points. And it put forward one-step-backward AND/OR tree heuristic search algorithm for diagnosis generation and offered the specific implementation steps of optimal method for fault diagnosis strategy. An example shows that the algorithm is feasible and can isolate the fault states of systems by using less test cost and steps.
