混合覆盖阵论文-史册,陶爱元

混合覆盖阵论文-史册,陶爱元

导读:本文包含了混合覆盖阵论文开题报告文献综述及选题提纲参考文献,主要关键词:覆盖阵,s-fan混合覆盖阵,强度,构造

混合覆盖阵论文文献综述

史册,陶爱元[1](2018)在《强度≥3混合覆盖阵的构造》一文中研究指出混合水平覆盖阵,简称混合覆盖阵,是广泛应用于软件、硬件和网络测试的覆盖阵一种推广形式.设N,t,k,v_i(i=1,2,…,k)为正整数,其中2≤t≤k.混合覆盖阵MCA(N;t,k,(v_1,v_2,…,v_k))是一个N×k阵列,其第i列上元素取自大小为v_i的符号集V_i,且满足任意N×t子阵列包含其符号集上所有t-元组至少一次.本文给出了强度≥3混合覆盖阵的若干构造方法,运用这些构造和相关已知结果.得到了若干最优强度≥3混合覆盖阵.(本文来源于《应用数学学报》期刊2018年06期)

史册[2](2009)在《强度为3的混合覆盖阵》一文中研究指出设N,t,k,g_i(i=1,2,…,k)为正整数,其中2≤t≤k.G_i是一个大小为g_i的集合.一个混合覆盖阵,MCA(N;t,k,g_1g_2…g_k),定义为一个N×k阵列,第i列上的所有元素取自集合G_i;且对任意有序序组(i_1,i_2,…,i_t),由列i_1,i_2,…,i_t标定的子阵列N×t含G_(i_1)×G_(i_2)×…×G_(i_t)中每一个作为行向量的t元序组至少一次.混合覆盖阵MCA(N;t,k,g_1g_2…g_k)存在的最小长度N称为混合覆盖阵数,记作MCAN(t,k,g_1g_2…g_k).若N等于MCAN(t,k,g_1g_2…g_k),则称其为最优的.当g_1=g_2=…=g_k时,混合覆盖阵MCA(N;t,k,g_1g_2…g_k)恰好就是覆盖阵CA(N;t,k,g_1).混合覆盖阵在软件测试、网络、电路等系统测试中有着许多重要的应用.有关混合覆盖阵研究的基本问题之一是确定函数MCAN(t,k,g_1g_2…g_k)的值.当t=3时,有MCAN(3,k,g_1g_2…g_k)≥m,其中m=max{g_ig_jg_n,1≤i<j<n≤k}.有关函数值MCAN(t,k,g_1g_2…g_k)的上界主要是通过构作相应的混合覆盖阵得到,这是有关混合覆盖阵研究中的一个重点,也是一个难点.本文对强度为3的混合覆盖阵展开了深入研究,利用s-fan MCA、组拉长、因子分解等递推构作方法完全确定了k=3,4时的混合覆盖阵数,基本确定了k=5和k=6时的混合覆盖阵数.当k≥7时,本文还给出了若干个达到下界最优混合覆盖阵的无穷类.(本文来源于《苏州大学》期刊2009-05-01)

混合覆盖阵论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

设N,t,k,g_i(i=1,2,…,k)为正整数,其中2≤t≤k.G_i是一个大小为g_i的集合.一个混合覆盖阵,MCA(N;t,k,g_1g_2…g_k),定义为一个N×k阵列,第i列上的所有元素取自集合G_i;且对任意有序序组(i_1,i_2,…,i_t),由列i_1,i_2,…,i_t标定的子阵列N×t含G_(i_1)×G_(i_2)×…×G_(i_t)中每一个作为行向量的t元序组至少一次.混合覆盖阵MCA(N;t,k,g_1g_2…g_k)存在的最小长度N称为混合覆盖阵数,记作MCAN(t,k,g_1g_2…g_k).若N等于MCAN(t,k,g_1g_2…g_k),则称其为最优的.当g_1=g_2=…=g_k时,混合覆盖阵MCA(N;t,k,g_1g_2…g_k)恰好就是覆盖阵CA(N;t,k,g_1).混合覆盖阵在软件测试、网络、电路等系统测试中有着许多重要的应用.有关混合覆盖阵研究的基本问题之一是确定函数MCAN(t,k,g_1g_2…g_k)的值.当t=3时,有MCAN(3,k,g_1g_2…g_k)≥m,其中m=max{g_ig_jg_n,1≤i<j<n≤k}.有关函数值MCAN(t,k,g_1g_2…g_k)的上界主要是通过构作相应的混合覆盖阵得到,这是有关混合覆盖阵研究中的一个重点,也是一个难点.本文对强度为3的混合覆盖阵展开了深入研究,利用s-fan MCA、组拉长、因子分解等递推构作方法完全确定了k=3,4时的混合覆盖阵数,基本确定了k=5和k=6时的混合覆盖阵数.当k≥7时,本文还给出了若干个达到下界最优混合覆盖阵的无穷类.

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

混合覆盖阵论文参考文献

[1].史册,陶爱元.强度≥3混合覆盖阵的构造[J].应用数学学报.2018

[2].史册.强度为3的混合覆盖阵[D].苏州大学.2009

标签:;  ;  ;  ;  

混合覆盖阵论文-史册,陶爱元
下载Doc文档

猜你喜欢