k≤6时变强度混合覆盖阵列的存在性

摘要

一个变强度混合覆盖阵列M,记为VCA(N;t,k,g1g2···gk,C),是一个N×K的阵列,满足M是一个强度为t的混合覆盖阵列,同时含有一个由k′列构成的强度为t′混合覆盖阵列C,这里tk′,t′≤k′. 变强度混合覆盖阵列是混合覆盖阵列的推广形式,在软件测试、网络和农业生产中都有重要应用,尤其是在较为复杂的组件交互作用测试中,不仅能够满足多种强度的测试要求,而且能够大幅度的减少测试次数,降低检测成本,节约检测时间.关于变强度混合覆盖阵列的研究,最重要的问题之一是确定其存在的最优行数,即N的最小值,这也是研究过程中的一个难点. 本文分为三章,第一章介绍变强度混合覆盖阵列的定义、研究背景,给出正交阵列和混合覆盖阵列的已有研究结果,并列出本文得到的一些构作方法和结论;第二章给出基础强度t=2且含有一个强度为t′的子阵列的变强度混合覆盖阵列的构作方法及相应的推论;第三章讨论基础强度t=2,因子数k≤6,一个强度t′=3的子阵列出现在任意三列时最优变强度混合覆盖阵列的存在性.

目录

声明

引言

第一章 预备知识

1.1 研究背景和基本概念

1.2 研究问题和结果

第二章 变强度混合覆盖阵列的构造方法

2.1 准备工作

2.2 构造方法

第三章 k=4, 5, 6时最优变强度混合覆盖阵列的存在性

3.2 k=5时最优变强度混合覆盖阵列的存在性

3.3 k=6时最优变强度混合覆盖阵列的存在性

结论

参考文献

附录

后记