Acta mathematica scientia,Series A ›› 2009, Vol. 29 ›› Issue (4): 974-984.

• Articles • Previous Articles     Next Articles

On the Approximate Control Criteria for Combinatorial Group Testing Procedure

  

  1. (1.Department of Mathematics Science, Xidian University, Xian 710071, 2.School of Sciences, Shandong Jianzhu University, Jinan 250101)
  • Received:2006-10-08 Revised:2008-04-06 Online:2009-08-25 Published:2009-08-25
  • Supported by:

    国家自然科学基金(60574075)资助

Abstract:

The group testing problem for a given set is to determine a subset of the set by a series of  tests. In this paper,  firstly, the authors use the theory and method of dynamic programming to establish a proximate dominating criterion for controlling group testing procedures. Establishing the group testing procedure is optimal through the control. Secondly, the authors consider the problem of ascertaining the minimum average number of tests which suffice to determine one defective coin in a set of n coins by applying the proximate control criterion. In particular, this paper is concerned with proximate control problem on a group testing procedure, in which an optimal procedure for culling out the one subset of a given set is obtained. The desired procedure is optimal in the sense of minimizing the average number of steps.

Key words: Defective coins, Standard coins, Group testing, Balances, Proximate control criteria

CLC Number: 

  • 68R05
Trendmd