论文部分内容阅读
令X是一个υ元集,A为X上的N×K阵列.若A满足:对A的任意一个N×t子阵列均包含X的所有t-元组至少一次,则称A为X上的覆盖阵列,记作CA(N;t,k,υ).其中t称为阵列A的强度,k称为因子数,u是每个因子的代表元的个数.若将"至少"改为"恰好”,则称A为正交阵列.对给定的t,K,υ,使得覆盖阵列CA(t,k,υ)存在的最小行数称为覆盖阵列数,记作CAN(t,k,υ).
覆盖阵列在实验设计中有许多应用,例如软件测试、数据压缩和药物筛选等.当t=2时,覆盖阵列数的上界尤其是正交阵列已经被广泛研究.相比之下,t≥3的覆盖阵列数的研究结果较少,现在越来越受到了关注.
本文利用差覆盖阵列构作覆盖阵列的方法,通过对差覆盖阵列添加一些特殊的性质构作了强度为4至8的覆盖阵列,同时也给出了一些满足特殊性质的差覆盖阵列的理论构作.另外,通过直接构作,构作了一些满足特殊性质的差覆盖阵列,利用由差覆盖阵列到强度为4至8的覆盖阵列的构作可以大大改进相应参数的覆盖阵列数的上界.文章最后,通过对带洞差矩阵添加必要的性质,获得了由带洞差矩阵到t=4的覆盖阵列的构作.