【正文】 2,.....,1,0。1, . . . . . ,1 ????? npmjni .當(dāng)大小為)1(1 ??? vkv 的 k循環(huán)設(shè)計 )1,。12 ...,( pppXD ??? ?? ΒΒ 是兩個?? )1,( kkv Rotational RBIBD，其中 39。 作 者 簽 名： 日 期： 指導(dǎo)教師簽名： 日 期： 使用授權(quán)說明 本人完全了解 大學(xué)關(guān)于收集、保存、使用畢業(yè)設(shè)計（論文）的規(guī)定，即：按照學(xué)校要求提交畢業(yè)設(shè)計（論文）的印刷本和電子版本；學(xué)校有權(quán)保存畢業(yè)設(shè)計（論文）的印刷本和電子版，并提供目錄檢索與閱覽服務(wù)；學(xué)校可以采用影印、縮印、數(shù)字化或其它復(fù)制手段保存論文；在不以贏利為目的前提下，學(xué)?？梢怨颊撐牡牟糠只蛉績?nèi)容。 作者簽名： 日 期： III 原 創(chuàng) 性 聲 明 本人聲明：所呈交的論文是本人在導(dǎo)師指導(dǎo)下進(jìn)行的研究成果 .除了文中特別加以標(biāo)注和致謝的地方外 ,論文中不包含其他人已發(fā)表或撰寫過的研究成果 .參與同一工作的其他同志對本研究所做的任何貢獻(xiàn)均已在論文中作了明確的說明并表示了謝意 . 簽 名： 日 期： 本論文使用授權(quán)說明 本人完全了解南通大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定 ,即：學(xué)校有權(quán)保留論文及送交 論文復(fù)印件 ,允許論文被查閱和借閱；學(xué)校可以公布論文的全部或部分內(nèi)容 . （ 保密的論文在解密后應(yīng)遵守此規(guī)定 ） 學(xué)生簽名： 指導(dǎo)教師簽名： 日期： IV 南通大學(xué)畢業(yè)設(shè)計（論文）立題卡 課題名稱 轉(zhuǎn)動可分解設(shè)計的構(gòu)造及其應(yīng)用 出題人 課題表述（簡述課題的背景、目的、意義、主要內(nèi)容、完成課題的條件、成果形式等） 可分解設(shè)計是組合數(shù)學(xué)中研究的經(jīng)典問題 .具有特殊結(jié)構(gòu)的可分解設(shè)計在密碼理論、統(tǒng)計設(shè)計中有廣泛的應(yīng)用 .如不同構(gòu)的轉(zhuǎn)動可分解設(shè)計能在統(tǒng)計試驗的超飽和設(shè)計中設(shè)計最優(yōu) k循環(huán)的超飽和設(shè)計，它廣泛應(yīng)用于計算機(jī)試驗、軟件測試、醫(yī)藥、工業(yè)和生物工程試驗領(lǐng)域 . 成果形式論文 課題來源 科研 課題類別 畢業(yè)論文 該課題對學(xué)生的要求 要求學(xué)生有較好的數(shù)學(xué)和計算機(jī)基礎(chǔ) 教研室意見 教研室主任簽名： ______________ ________年 ________月 ________日 學(xué)院意見 同意立 題（ ） 不同意立題（ ） 教學(xué)院長簽名： ______________ ________年 ________月 ________日 注： 此表一式三份，學(xué)院、教研室、學(xué)生檔案各一份 . 課題來源是指： ， ， 3. 其他 . 課題類別是指： ， . 教研室意見：在組織專業(yè)指導(dǎo)委員會審核后，就該課題的工作量大小，難易程度及是否符合專業(yè)培養(yǎng) 目標(biāo)和要求等內(nèi)容提出具體的意見和建議 . 學(xué)院可根據(jù)專業(yè)特點(diǎn)，可對該表格進(jìn)行適當(dāng)?shù)男薷?. V 南 通 大 學(xué) 畢業(yè)設(shè)計（論文）任務(wù)書 題目 轉(zhuǎn)動可分解設(shè)計的構(gòu)造及其應(yīng)用 學(xué)生姓名 陳媛 學(xué) 院 理學(xué)院 專 業(yè) 信息與計算科學(xué) 班 級 信計 091 學(xué) 號 0902072020 起訖 日期 2020 年 1 月 8 日至 6 月 5 日 指導(dǎo)教師 王金華 職稱 教授 發(fā)任務(wù)書日期 2020 年 1 月 8 日 VI 課題的內(nèi)容和要求 （研究內(nèi)容、研究目標(biāo)和解決的關(guān)鍵問題） 研究內(nèi)容： 可分解設(shè)計是組合數(shù)學(xué)中研究的經(jīng)典問題 .具有特殊結(jié)構(gòu)的可分解設(shè)計在密碼理論、統(tǒng)計設(shè)計中有廣泛的應(yīng)用 .如不同構(gòu)的轉(zhuǎn)動可分解設(shè)計能在統(tǒng)計試驗的超飽和設(shè)計中設(shè)計最優(yōu) k循環(huán)的超飽和設(shè)計，它廣泛應(yīng)用于計算機(jī)試驗、軟件測試、醫(yī)藥、工業(yè)和生物工程試驗領(lǐng)域 . 目標(biāo)和要求： (1)查閱資料 ,閱讀 文獻(xiàn) ,理解課題的含義； (2)研究轉(zhuǎn)動可分解設(shè)計的構(gòu)造 方法 ,了解現(xiàn)有的結(jié)論 ； (3)轉(zhuǎn)動可分解設(shè)計在最優(yōu) ?k 循環(huán)的超飽和設(shè)計構(gòu)造中的應(yīng)用 .. 課題的研究方法和技術(shù)路線 (1)閱讀與平衡不完全區(qū)組設(shè)計 (BIBD)、可分解平衡不完全區(qū)組設(shè)計 (RBIBD)有關(guān)的文獻(xiàn)； (2)正確理解轉(zhuǎn)動可分解設(shè)計 的構(gòu)造 含義 ,了解它和組合設(shè)計的關(guān)系； (3)構(gòu)造不同構(gòu)的轉(zhuǎn)動可分解設(shè)計，并且探究其在超飽和設(shè)計中的應(yīng)用； (4)通過使用計算機(jī)編程，求出 60?v 的轉(zhuǎn)動可分解設(shè)計的結(jié)果 . 基 礎(chǔ) 條 件 本課題的指導(dǎo)者近年來主要從事組合數(shù)學(xué)及其應(yīng)用的研究 ,主持一項有關(guān)組合理論及其應(yīng)用的國家自然科學(xué)基金項目的研究 ,一項南通市科技創(chuàng)新項目的研究．對組合設(shè)計理論的前沿狀況比較了解 ,有多年指導(dǎo)本科生畢業(yè)論文的經(jīng)驗 ,已在國內(nèi)外核心期刊上發(fā)表相關(guān)論文 30多篇；同時該課題也是國家自然科學(xué)基金項目所要研究的部分內(nèi)容，該生有較好的組合數(shù)學(xué)基礎(chǔ)知識和刻苦鉆研精神；學(xué)校圖書館和校園網(wǎng)有比較豐富的圖書 資料 ,同時指導(dǎo)老師能為學(xué)生提供相關(guān)的外文資料．綜上所述 ,已基本具備完成本課題研究的基礎(chǔ)條件 . 參考文獻(xiàn) VII [1]Liu M and Zhang et al. Construction of E(s2) optimal supersaturated designs using cyclic BIBDs[J]. J. Statist. Plann Inference, 2020, 91: 139–150. [2]Lu X and Hu et al. A systematic procedure in the construction of multilevel supersaturated design[J]. Inference, 2020, 115: 287–310. [3]Ngyuen N K. An algorithmic approach to constructing supersaturated designs[J]. Technometrics, 1996, 38: 69–73. [4]Hanani H. On resolvable balanced inplete block designs[J]. J. Combin. Theory Ser A, 1974, 17: 275289. [5]Plackett R L and Burman et al. The design of optimum multifactorial experiments.[J]. Biometrika, 1946, 33: 305– 325. [6]Hanani H. Balanced inplete block designs and related designs[D]. Discrete Math, 1975, 11: 255369. [7] Wu X H A. Construction of optimal multilevel supersaturated designs[J]. Ann. Statist., 2020, 33: 2811–2836. [8]Wilson R M. An existence theory for pairwise balanced design[J]. . Theory Ser A, 1972, 13: 220273. [9]Wilson D A R. Solution of Kirkman’s schoolgirl problem[J]. Proc. Sympos. Pure Math, 1971, 19: 187203. [10]Lu J. An existence theory for resolvable balanced inplete block designs[J]. Acta Math. Sinica, 1984, 27: 458468. [11]Chen J and Liu, et al. Optimalmixedlevel kcirculant supersaturated designs[J]. J. Statist. Plann Inference, 2020, 138: 4151–4157. [12]Baker R D. Resolvable BIBD and SOLS[J]. Discrete Math, 1983, 44: 1329. [13]Hanani H, Ray Chaudhuri D K and Wilson R. On resolvable designs[J]. Discrete Math, 1972, 3: 343 357. [14]Ray Chaudhuri D K and Wilson R. The existence of resolvable block designs[J]. A Survey of Combinatorial Theory, 1973, 11: 361375. [15]Fang K T and Lin, et al. Optimal mixedlevel supersaturated design[J]. Metrika, 2020, 58: 279–291. VIII 本課題必須完成的任務(wù)： (1)介紹 BIBD、 RBIBD的構(gòu)造方法以及例子； (2)介紹轉(zhuǎn)動可分解的構(gòu)造方法以及不同構(gòu)的轉(zhuǎn)動可分解設(shè)計的構(gòu)造，并且其在超飽和設(shè)計 中的應(yīng)用； (3) 給出 60?v 時 部分或完全的轉(zhuǎn)動可分解設(shè)計的結(jié)果 ． 成果形式 論文 進(jìn)度計劃 起訖日期 工作內(nèi)容 備 注 1 月 10 日－ 2 月 28 日 選題、 查閱文獻(xiàn)資料 3 月 1 日－ 3 月 5 日 開題報告 3 月 6 日－ 3 月 19 日 根據(jù)開題報告情況繼續(xù)查閱文獻(xiàn)資料 3 月 20 日－ 4 月 20 日 寫出論文第一稿 ,并完成外文翻譯 4 月 21 日－ 5 月 5 日 指導(dǎo)老師批閱論文第一稿 5 月 6 日－ 5 月 19 日 修改論文 ,并定稿 5 月 20 日－ 5 月 31 日 指導(dǎo)教師評定成績 ,評閱老師評閱論文 ,寫出評閱意見． 6 月 1 日－ 6 月 15 日 答辯 教研室審核意見 該任務(wù)書的內(nèi)容符合南通大學(xué)本科生畢業(yè)設(shè)計（論文）要求和本專業(yè)的培養(yǎng)目標(biāo) ,同意下發(fā) . 教研室主任簽名： 年 月 日 學(xué)院意 見 教學(xué)院長簽名： _ 年 ___月 __ 日 注：此表為參考表格 ,學(xué)院可根據(jù)專業(yè)特點(diǎn) ,對該表格進(jìn)行適當(dāng)?shù)男薷?. IX 南通大學(xué)本科生畢業(yè)設(shè)計（論文）開題報告 學(xué)生姓名 陳媛 學(xué) 號 0902072020 專業(yè) 信息與計算科學(xué) 課題名稱 轉(zhuǎn)動可分解設(shè)計的構(gòu)造及其應(yīng)用 閱讀文獻(xiàn) 情 況 國內(nèi)文獻(xiàn) 0 篇 開題日期 20200307 國外文獻(xiàn) 15 篇 開題地點(diǎn) 理學(xué)院信息與計算科學(xué)教研室 一． 文獻(xiàn)綜述與調(diào)研報告：（闡述課題研究的現(xiàn)狀及發(fā)展趨勢，本課題研究 的意義和價值、參考文獻(xiàn)） 可分解設(shè)計是組合數(shù)學(xué)中研究的經(jīng)典問題 .具有特殊結(jié)構(gòu)的可分解設(shè)計在密碼理論、統(tǒng)計設(shè)計中有廣泛的應(yīng)用 .如不同構(gòu)的轉(zhuǎn)動可分解設(shè)計能在統(tǒng)計試驗的超飽和設(shè)計中設(shè)計最優(yōu) ?k 循環(huán)的超飽和設(shè)計，它廣泛應(yīng)用于計算機(jī)試驗、軟件測試、醫(yī)藥、工業(yè)和生物工程試驗領(lǐng)域 .構(gòu)建二水平因子的超飽和設(shè)計的方法已經(jīng)在許多著作中被涉及 .多水平超飽和設(shè)計也已經(jīng)被一些研究人員研究 .Lin 和 Dean（ 2020） 提出了 ?k 循環(huán)設(shè)計，并且給出了他們對于二水平因子的解釋 .本文主要介紹轉(zhuǎn)動可分解設(shè)計的定義以及構(gòu)造方法，并通過計算機(jī)編程計算 60?v 的 Rotational RBIBD。, ii pp )γ,...,2,1( ?i 分別是 21,DD 的平行類 .若存在XX?:? 的一個雙射 ,并且滿足 ??ΒΒβ1 和 },...,{},...,{ 39。( ?vkvvD 由 k 個 1循環(huán)設(shè)計按列并置得到，可以看出，如果常數(shù) st? 對其每個 k 個