强度为3的混合覆盖阵列构造.pdf

《强度为3的混合覆盖阵列构造.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、Master’sThesis，ZhengzhouUniversity,No．201112141597ConstructionsofThree—StrengthCoveringArrayswithMixedAlphabetSizesByZhangXiaoboSupervisor：Prof．PuLiqunOperationsResearchandCyberneticsSchoolofMathematicsandStatisticsApril，2014原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究所取得的成果。除文中已经注明引用的内容外，本论文

2、不包含任何其他个人或集体己经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体，均已在本文中以明确方式标明。本声明的法律责任由本人承担。学位论文作者：涨该?良日期溯够年上月记日学位论文使用授权声明本文在导师指导下完成的论文及相关的职务作品，知识产权归属郑州大学。根据郑州大学有关保留、使用学位论文的规定，同意学校保留或向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅：本文授权郑州大学可以将本学位论文的全部或部分编入有关数据库进行检索，可以采用影印、缩印或者其他复制手段保存论文和汇编本学位论文。本人离校后发表、使用学位论文或与该学位论文直接相关

3、的学术论文或成果时，第一署名单位仍然为郑州大学。保密论文在解密后应遵守此规定。学位论文作者：办脓?皮日期：知浒量月z妒摘要混合覆盖阵列cA(Ⅳ；t，七，n警1协)是一个k×N阶矩阵，每一个t×N的子矩阵包含所有可能的t×1维列向量至少一次，且列向量的的元素取自兀竺1K，K为含％的集合，其中t是矩阵的强度，七为矩阵的宽度．由于覆盖阵列与软件测试有着密切的联系．所以近年来覆盖阵列引起了很多学者的广泛关注，并且取得了很好的结果．本文构造强度t=3，后=3，4，5，6时的混合覆盖阵列，给出了它们的上界，o进一步通过改进的方法，构造了强度t=3,k≥7时的混合覆盖阵列，并证明了

4、强度t=3,k≥7时的混合覆盖阵列数的上界．本文由四部分组成：第一章介绍了覆盖阵列的一些基本概念和目前国内外研究状况，并且给出了本文所用到的符号表示和本文的主要工作．第二章构造了足=3，4，5，6，强度t=3时的混合覆盖阵列并给出了它们的上界，进一步指出了在某些特殊情况下覆盖阵列可达到最优，第三章进一步运用不同于第二章的方法构造了强度t=3，k≥7的混合覆盖阵列，并给出了它的上界．第四章指出了需要进一步研究的问题．关键词：覆盖阵列，正交阵列，软件测试，传递群．AbstractAH1ixedcoveriIlgarrayofsizeN，strengtht,degreek,

5、andtypen笔1Viisa尼×NarraywiththecellsofrowifilledwithelementsfromVi，inwhicht×Nsubarrayscontainseverypossiblet×1columnatleastonce．Sincecoveringarrayshaveclosedrelationswithsoftwaretesting，SOinrecentyears，coveringarrayshasarousedmanyscholars’Sconcernandhasgotmuchgoodresult．inthispaperwecons

6、truct3一strength，七=3，4，5，6mixedcoveringarraysandgivetheirupperbounds．Furthermoreweusetheadvancedmethodtoconstructthe3一strength，k≥7mixedcoveringarrayandgivetheirupperboundsThispaperconsistsoffourparts：Sectiononegivessomebasicconceptsofthecoveringarraysandasurveyofcoveringarrays．Italsocont

7、ainssomesymbolswhichwillbeusedinthispaperSectiontwogiveconstructionsofstrength3width3,4，5，6．Someofthesecoveringarraysareoptimalinsomecases．Sectionthreegivesconstructionof3-strength，width_>7mixedcoveringarraysandgivetheirupperbounds．Sectiollfourpointsouttheissueswhichneedtobefur