資源描述：
《強(qiáng)度為3的混合覆蓋陣列構(gòu)造.pdf》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。
1、Master’sThesis，ZhengzhouUniversity,No．201112141597ConstructionsofThree—StrengthCoveringArrayswithMixedAlphabetSizesByZhangXiaoboSupervisor：Prof．PuLiqunOperationsResearchandCyberneticsSchoolofMathematicsandStatisticsApril，2014原創(chuàng)性聲明本人鄭重聲明：所呈交的學(xué)位論文，是本人在導(dǎo)師的指導(dǎo)下，獨(dú)立進(jìn)行研究所取得的成果。除文中已經(jīng)注明引用的內(nèi)容外，本論文
2、不包含任何其他個(gè)人或集體己經(jīng)發(fā)表或撰寫過的科研成果。對(duì)本文的研究作出重要貢獻(xiàn)的個(gè)人和集體，均已在本文中以明確方式標(biāo)明。本聲明的法律責(zé)任由本人承擔(dān)。學(xué)位論文作者：漲該?良日期溯夠年上月記日學(xué)位論文使用授權(quán)聲明本文在導(dǎo)師指導(dǎo)下完成的論文及相關(guān)的職務(wù)作品，知識(shí)產(chǎn)權(quán)歸屬鄭州大學(xué)。根據(jù)鄭州大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定，同意學(xué)校保留或向國家有關(guān)部門或機(jī)構(gòu)送交論文的復(fù)印件和電子版，允許論文被查閱和借閱：本文授權(quán)鄭州大學(xué)可以將本學(xué)位論文的全部或部分編入有關(guān)數(shù)據(jù)庫進(jìn)行檢索，可以采用影印、縮印或者其他復(fù)制手段保存論文和匯編本學(xué)位論文。本人離校后發(fā)表、使用學(xué)位論文或與該學(xué)位論文直接相關(guān)
3、的學(xué)術(shù)論文或成果時(shí)，第一署名單位仍然為鄭州大學(xué)。保密論文在解密后應(yīng)遵守此規(guī)定。學(xué)位論文作者：辦膿?皮日期：知滸量月z妒摘要混合覆蓋陣列cA(Ⅳ；t，七，n警1協(xié))是一個(gè)k×N階矩陣，每一個(gè)t×N的子矩陣包含所有可能的t×1維列向量至少一次，且列向量的的元素取自兀竺1K，K為含％的集合，其中t是矩陣的強(qiáng)度，七為矩陣的寬度．由于覆蓋陣列與軟件測(cè)試有著密切的聯(lián)系．所以近年來覆蓋陣列引起了很多學(xué)者的廣泛關(guān)注，并且取得了很好的結(jié)果．本文構(gòu)造強(qiáng)度t=3，后=3，4，5，6時(shí)的混合覆蓋陣列，給出了它們的上界，o進(jìn)一步通過改進(jìn)的方法，構(gòu)造了強(qiáng)度t=3,k≥7時(shí)的混合覆蓋陣列，并證明了
4、強(qiáng)度t=3,k≥7時(shí)的混合覆蓋陣列數(shù)的上界．本文由四部分組成：第一章介紹了覆蓋陣列的一些基本概念和目前國內(nèi)外研究狀況，并且給出了本文所用到的符號(hào)表示和本文的主要工作．第二章構(gòu)造了足=3，4，5，6，強(qiáng)度t=3時(shí)的混合覆蓋陣列并給出了它們的上界，進(jìn)一步指出了在某些特殊情況下覆蓋陣列可達(dá)到最優(yōu)，第三章進(jìn)一步運(yùn)用不同于第二章的方法構(gòu)造了強(qiáng)度t=3，k≥7的混合覆蓋陣列，并給出了它的上界．第四章指出了需要進(jìn)一步研究的問題．關(guān)鍵詞：覆蓋陣列，正交陣列，軟件測(cè)試，傳遞群．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
