关于两两测试的研究
2.3 二水平正交表与哈达马矩阵
二水平正交表简记为Ln(2m),其任两列所构成的完全对为(1,1), (1,2), (2, 1), (2, 2)。每个水平对出现λ= n/4次,于是n = 4λ,因此二水平正交表的行数是4的倍数。为了便于构造二水平正交表,将二水平正交表的两个水平1,2改用1,-1。在数学上可以证明如下定理:

对于以1、-1为元素,任两列正交的矩阵又称为哈达马(Hadamard)矩阵

,简称哈阵。哈阵具有以下几个重要的性质,即交换任意两行或任意两列后仍为哈阵;用-1乘任意一行或任意一列后仍为哈阵。基于这些性质可以把第一列变为全一列,称变换后的哈阵为标准哈阵,并把这个过程称为标准化。那么哈阵与二水平正交表有何联系呢?数学上可以证明:

因此构造二水平正交表的问题便可转化为构造哈阵。
在介绍哈阵的构造方法之前,首先介绍矩阵直积的概念。设A,B分别为n×m与s×t的矩阵,将A的每个元素都乘以B

得到的ns×mt矩阵叫做A与B的直积。下图展示了直积运算的例子。
图1 直积运算
数学上可以得出如下关于哈阵的结论:

这样便可由简单的哈阵,利用直积,逐步造出高阶哈阵来。比如: 利用直积可造出2s阶哈阵,标准化后去掉全1列便是对应的二水平正交表。下图展示了H4的构造过程:
A test generation strategy for pairwise testing_专业资料。AbstractDPairwise ... approach to generating a pairwise test set is to use orthogonal arrays. ...
田口方法简介 69页 免费 Pairwise Testing - Ortho... 19页 1财富值... Association schemes for ordered orthogonal arrays and (t,m,s)-nets W. ...
Pairwise Testing称为“成对测试”、“两两测试” 或者“结对测试”; ?和Pairwise Testing类似的还有“Combinatorial Method”、“Orthogonal Arrays”、“All-Pairs ...
Faster algorithms for generating covering arrays [5... a Test Generation Strategy for Pairwise Testing....Mandl. Orthogonal Latin squares: An application of...
33 2.03.02 Pairwise / Orthogonal Arrays Testing ... 34 2.03.03 Combinatorial...60 Chapter 4: Instructional Design and Evaluation Strategy for Domain Te...
Orthogonal arrays provide a technique for selecting a subset of test cases with the following properties: –––– It guarantees testing the pairwise ...
Orthogonal arrays provide a technique for selecting a subset of test cases with the following properties: –––– It guarantees testing the pairwise ...
热门文档