论文部分内容阅读
混合覆盖阵列CA(N;t,k,∏ki=1vi)是一个k×N阶矩阵,每一个t×N的子矩阵包含所有可能的t×1维列向量至少一次,且列向量的的元素取自∏ki=1Vi,Vi为含vi的集合,其中t是矩阵的强度,k为矩阵的宽度.由于覆盖阵列与软件测试有着密切的联系.所以近年来覆盖阵列引起了很多学者的广泛关注,并且取得了很好的结果.本文构造强度t=3,k=3,4,5,6时的混合覆盖阵列,给出了它们的上界;进一步通过改进的方法,构造了强度t=3,k≥7时的混合覆盖阵列,并证明了强度t=3,k≥7时的混合覆盖阵列数的上界. 本文由四部分组成: 第一章介绍了覆盖阵列的一些基本概念和目前国内外研究状况,并且给出了本文所用到的符号表示和本文的主要工作. 第二章构造了k=3,4,5,6,强度t=3时的混合覆盖阵列并给出了它们的上界,进一步指出了在某些特殊情况下覆盖阵列可达到最优. 第三章进一步运用不同于第二章的方法构造了强度t=3,k≥7的混合覆盖阵列,并给出了它的上界.第四章指出了需要进一步研究的问题.