t=3的覆盖阵列的cover starters法构造任务书

 2021-08-20 00:49:31

1. 毕业设计(论文)主要目标:

在软硬件的开发过程中,组件之间的交互测试是很重要的环节,甚至关乎软硬件开发的成败,这样的交互模型在统计、药物筛选、农业生产、网络中也有重要应用,而覆盖阵列就是用来满足这样的交互覆盖类型问题的主要的组合对象。

本文主要研究t=3时覆盖阵列的cover starters法构造,主要是通过图的单因子分解得到一个starter array,并通过一个群作用于此starter阵列上,由此得到一个覆盖阵列,然后推广此方法对具体的v,k的覆盖阵列的构造。

2. 毕业设计(论文)主要内容:

第一章主要阐述覆盖阵列的研究背景及相关的数学概念。

第二章介绍cover starters法构造覆盖阵列的原理以及对此方法已有结论的总结。并用此方法,对具体的t,k,v,如t=3,k=2v等覆盖阵列的实现。

第三章对全文的一个总结以及提出了下一步要研究的问题。

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

3. 主要参考文献

[1]Azar Y, Motwani R, Naor J. ApproximatingProbability Distributions Using Small Sample Spaces[J]. Combinatorica, 1998, 18(2):151-171.

[2]NaorJ, Naor M. Small-Bias Probability Spaces: Efficient Constructions andApplications[C]// ACM Symposium on Theoryof Computing. ACM, 1993:213-223.

[3]Gargano L, Korner J, Vaccaro U. Spernercapacities[J]. Graphs Combinatorics,1993, 9(1):31-46.

剩余内容已隐藏,您需要先支付 10元 才能查看该篇文章全部内容!立即支付

以上是毕业论文任务书,课题毕业论文、开题报告、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。