Sequential diagnosis with asymmetrical tests

被引：9

作者：

Biasizzo, A ^{[1
]}

Zuzek, A ^{[1
]}

Novak, F ^{[1
]}

机构：

[1] Jozef Stefan Inst, Comp Syst Dept, Ljubljana 1000, Slovenia

来源：

COMPUTER JOURNAL | 1998年 / 41卷 / 03期

关键词：

D O I：

10.1093/comjnl/41.3.163

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper we present the generalization of the test sequencing problem, originally defined for symmetrical tests, that also covers asymmetrical tests. We prove that the same heuristics that has been employed in the traditional solution of the problem (e.g., the AO* algorithm with heuristics based on Huffman's coding) can be employed also for the generalized case. Examples are given to illustrate the approach.

引用

页码：163 / 170

页数：8

共 7 条

[1]

GALLAGER RG, 1968, INFORMATION THEORY R

[2]

Garey M. R., 1974, Acta Informatica, V3, P347, DOI 10.1007/BF00263588

[3] AND OR GRAPH HEURISTIC-SEARCH METHODS [J].

MAHANTI, A ;

BAGCHI, A .

JOURNAL OF THE ACM, 1985, 32 (01) :28-51

[4]

MORET BME, 1982, COMPUT SURV, V14, P593, DOI 10.1145/356893.356898

[5] ON A GENERALIZED TEST SEQUENCING PROBLEM [J].

PATTIPATI, KR ;

DONTAMSETTY, M .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1992, 22 (02) :392-396

[6] APPLICATION OF HEURISTIC-SEARCH AND INFORMATION-THEORY TO SEQUENTIAL FAULT-DIAGNOSIS [J].

PATTIPATI, KR ;

ALEXANDRIDIS, MG .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1990, 20 (04) :872-887

[7]

Simpson W. R., 1994, SYSTEM TEST DIAGNOSI

← 1 →