Accession Number : AD0736534

Title :   An Informlation Theory Approach to a Fault Location Problem.

Descriptive Note : Master's thesis,

Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CALIF

Personal Author(s) : Campbell,David Russell

Report Date : SEP 1971

Pagination or Media Count : 82

Abstract : The fault location model under investigation consists of an n-component series system known to have exactly one failed component. Component positions in the system are taken as fixed. A component is either working or failed. Components work or fail independently of each other, with their a priori reliabilities taken as given but not necessarily equal. Group testing to locate the failed component is sequential, binary and dichotomous in nature with certain results. The only costs are the number of tests made. The three solution procedures investigated are (1) a dynamic programming formulation, (2) a sequential halving procedure, and (3) a procedure based on information theory. The criteria for optimality are minimization of the expected number of tests required and minimization of the maximum number of tests required. (Author)

Descriptors :   (*FAILURE(ELECTRONICS), POSITION FINDING), (*FAILURE(MECHANICS), POSITION FINDING), INFORMATION THEORY, DYNAMIC PROGRAMMING, STATISTICAL ANALYSIS, RELIABILITY, COMPUTER PROGRAMS, THESES

Subject Categories : Operations Research
      Mfg & Industrial Eng & Control of Product Sys

Distribution Statement : APPROVED FOR PUBLIC RELEASE