14039.強(qiáng)度為3的覆蓋陣

1、中圖分類號(hào)：0157UDC：510密級(jí)：公開學(xué)校代碼：10094訶4￡解菡尤學(xué)碩士學(xué)位論文(學(xué)歷碩士)強(qiáng)度為3的覆蓋陣CoveringArraysofStrength3作者姓名：指導(dǎo)教師：學(xué)科專業(yè)：研究方向：論文開題日期：趙廣杰田子紅教授應(yīng)用數(shù)學(xué)組合設(shè)計(jì)與編碼2015年4月21日摘要覆蓋陣是試驗(yàn)設(shè)計(jì)理論和組合設(shè)計(jì)理論研究的課題之一一個(gè)覆蓋陣CAA(Ⅳ；t，k，u)，是一個(gè)Nk陣列，其元素取自“元集y且滿足對(duì)于任意的Nt子陣，在y上的任意

2、￡一元組作為行在該子陣中至少出現(xiàn)A次其中Ⅳ稱為覆蓋陣的實(shí)驗(yàn)次數(shù)(或區(qū)組數(shù))，t稱為強(qiáng)度，k(k2t)稱為因子數(shù)，V稱為水平數(shù)，A稱為指標(biāo)若將“至少”改為“恰好”，則稱它為正交陣列，記為OAA(Ⅳ；t，k，“)對(duì)于給定的t，k，u，使得CA(N；t，k，u】存在的最小行數(shù)稱為覆蓋陣數(shù)，記作CAN(t，k，u)若N=CAN(t，k，u)，則稱CA(N；t，k，V)是最優(yōu)的覆蓋陣主要應(yīng)用于數(shù)據(jù)壓縮、軟件測(cè)試和藥物篩選等實(shí)驗(yàn)設(shè)計(jì)中強(qiáng)度為2的覆蓋