14039.強度為3的覆蓋陣

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

2、￡一元組作為行在該子陣中至少出現(xiàn)A次其中Ⅳ稱為覆蓋陣的實驗次數(shù)(或區(qū)組數(shù))，t稱為強度，k(k2t)稱為因子數(shù)，V稱為水平數(shù)，A稱為指標若將“至少”改為“恰好”，則稱它為正交陣列，記為OAA(Ⅳ；t，k，“)對于給定的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)的覆蓋陣主要應用于數(shù)據(jù)壓縮、軟件測試和藥物篩選等實驗設計中強度為2的覆蓋