论文部分内容阅读
区设计(pooling designs)曾在验血、气体漏逸、河川染污、电机短路、编码、通讯网络上有各种应用,目前的主要应用则是在艾滋病及DNA测试上.假设有n个样本需要进行检验,其中至多有s个是阳性的.我们把样本的一个子集看作是一个实验(或者p001).假设有一种试验办法存在,当对样本的任一子集进行试验时,试验结果只有两种:阴性和阳性.阴性说明这个子集中没有阳性个体,阳性说明这个子集中至少有一个阳性个体.但是试验往往产生错误,若可以从实验结果中查出错误,我们说它是可容错的.可容错区设计的数学模型是se析取矩阵:矩阵的列代表所有样本个体,矩阵的行代表这种设计下的所有区(试验),mj=1当且仅当第J个样本个体出现在第i个区中.其中e是允许出错的次数的上界.若e=0,我们称其为争析取矩阵.试验安排的原则是尽量减少区的数量、降低区的大小,具有较强的容错功能等,然而这些目标之间往往是相互冲突的,所以实验的安排还要依赖于实际需求.