【正文】 2,.....,1,0。1, . . . . . ,1 ????? npmjni .當大小為)1(1 ??? vkv 的 k循環(huán)設計 )1,。12 ...,( pppXD ??? ?? ΒΒ 是兩個?? )1,( kkv Rotational RBIBD，其中 39。 作 者 簽 名： 日 期： 指導教師簽名： 日 期： 使用授權說明 本人完全了解 大學關于收集、保存、使用畢業(yè)設計（論文）的規(guī)定，即：按照學校要求提交畢業(yè)設計（論文）的印刷本和電子版本；學校有權保存畢業(yè)設計（論文）的印刷本和電子版，并提供目錄檢索與閱覽服務；學?？梢圆捎糜坝　⒖s印、數字化或其它復制手段保存論文；在不以贏利為目的前提下，學?？梢怨颊撐牡牟糠只蛉績热?。 作者簽名： 日 期： III 原 創(chuàng) 性 聲 明 本人聲明：所呈交的論文是本人在導師指導下進行的研究成果 .除了文中特別加以標注和致謝的地方外 ,論文中不包含其他人已發(fā)表或撰寫過的研究成果 .參與同一工作的其他同志對本研究所做的任何貢獻均已在論文中作了明確的說明并表示了謝意 . 簽 名： 日 期： 本論文使用授權說明 本人完全了解南通大學有關保留、使用學位論文的規(guī)定 ,即：學校有權保留論文及送交 論文復印件 ,允許論文被查閱和借閱；學?？梢怨颊撐牡娜炕虿糠謨热?. （ 保密的論文在解密后應遵守此規(guī)定 ） 學生簽名： 指導教師簽名： 日期： IV 南通大學畢業(yè)設計（論文）立題卡 課題名稱 轉動可分解設計的構造及其應用 出題人 課題表述（簡述課題的背景、目的、意義、主要內容、完成課題的條件、成果形式等） 可分解設計是組合數學中研究的經典問題 .具有特殊結構的可分解設計在密碼理論、統(tǒng)計設計中有廣泛的應用 .如不同構的轉動可分解設計能在統(tǒng)計試驗的超飽和設計中設計最優(yōu) k循環(huán)的超飽和設計，它廣泛應用于計算機試驗、軟件測試、醫(yī)藥、工業(yè)和生物工程試驗領域 . 成果形式論文 課題來源 科研 課題類別 畢業(yè)論文 該課題對學生的要求 要求學生有較好的數學和計算機基礎 教研室意見 教研室主任簽名： ______________ ________年 ________月 ________日 學院意見 同意立 題（ ） 不同意立題（ ） 教學院長簽名： ______________ ________年 ________月 ________日 注： 此表一式三份，學院、教研室、學生檔案各一份 . 課題來源是指： ， ， 3. 其他 . 課題類別是指： ， . 教研室意見：在組織專業(yè)指導委員會審核后，就該課題的工作量大小，難易程度及是否符合專業(yè)培養(yǎng) 目標和要求等內容提出具體的意見和建議 . 學院可根據專業(yè)特點，可對該表格進行適當的修改 . V 南 通 大 學 畢業(yè)設計（論文）任務書 題目 轉動可分解設計的構造及其應用 學生姓名 陳媛 學 院 理學院 專 業(yè) 信息與計算科學 班 級 信計 091 學 號 0902072020 起訖 日期 2020 年 1 月 8 日至 6 月 5 日 指導教師 王金華 職稱 教授 發(fā)任務書日期 2020 年 1 月 8 日 VI 課題的內容和要求 （研究內容、研究目標和解決的關鍵問題） 研究內容： 可分解設計是組合數學中研究的經典問題 .具有特殊結構的可分解設計在密碼理論、統(tǒng)計設計中有廣泛的應用 .如不同構的轉動可分解設計能在統(tǒng)計試驗的超飽和設計中設計最優(yōu) k循環(huán)的超飽和設計，它廣泛應用于計算機試驗、軟件測試、醫(yī)藥、工業(yè)和生物工程試驗領域 . 目標和要求： (1)查閱資料 ,閱讀 文獻 ,理解課題的含義； (2)研究轉動可分解設計的構造 方法 ,了解現有的結論 ； (3)轉動可分解設計在最優(yōu) ?k 循環(huán)的超飽和設計構造中的應用 .. 課題的研究方法和技術路線 (1)閱讀與平衡不完全區(qū)組設計 (BIBD)、可分解平衡不完全區(qū)組設計 (RBIBD)有關的文獻； (2)正確理解轉動可分解設計 的構造 含義 ,了解它和組合設計的關系； (3)構造不同構的轉動可分解設計，并且探究其在超飽和設計中的應用； (4)通過使用計算機編程，求出 60?v 的轉動可分解設計的結果 . 基 礎 條 件 本課題的指導者近年來主要從事組合數學及其應用的研究 ,主持一項有關組合理論及其應用的國家自然科學基金項目的研究 ,一項南通市科技創(chuàng)新項目的研究．對組合設計理論的前沿狀況比較了解 ,有多年指導本科生畢業(yè)論文的經驗 ,已在國內外核心期刊上發(fā)表相關論文 30多篇；同時該課題也是國家自然科學基金項目所要研究的部分內容，該生有較好的組合數學基礎知識和刻苦鉆研精神；學校圖書館和校園網有比較豐富的圖書 資料 ,同時指導老師能為學生提供相關的外文資料．綜上所述 ,已基本具備完成本課題研究的基礎條件 . 參考文獻 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 本課題必須完成的任務： (1)介紹 BIBD、 RBIBD的構造方法以及例子； (2)介紹轉動可分解的構造方法以及不同構的轉動可分解設計的構造，并且其在超飽和設計 中的應用； (3) 給出 60?v 時 部分或完全的轉動可分解設計的結果 ． 成果形式 論文 進度計劃 起訖日期 工作內容 備 注 1 月 10 日－ 2 月 28 日 選題、 查閱文獻資料 3 月 1 日－ 3 月 5 日 開題報告 3 月 6 日－ 3 月 19 日 根據開題報告情況繼續(xù)查閱文獻資料 3 月 20 日－ 4 月 20 日 寫出論文第一稿 ,并完成外文翻譯 4 月 21 日－ 5 月 5 日 指導老師批閱論文第一稿 5 月 6 日－ 5 月 19 日 修改論文 ,并定稿 5 月 20 日－ 5 月 31 日 指導教師評定成績 ,評閱老師評閱論文 ,寫出評閱意見． 6 月 1 日－ 6 月 15 日 答辯 教研室審核意見 該任務書的內容符合南通大學本科生畢業(yè)設計（論文）要求和本專業(yè)的培養(yǎng)目標 ,同意下發(fā) . 教研室主任簽名： 年 月 日 學院意 見 教學院長簽名： _ 年 ___月 __ 日 注：此表為參考表格 ,學院可根據專業(yè)特點 ,對該表格進行適當的修改 . IX 南通大學本科生畢業(yè)設計（論文）開題報告 學生姓名 陳媛 學 號 0902072020 專業(yè) 信息與計算科學 課題名稱 轉動可分解設計的構造及其應用 閱讀文獻 情 況 國內文獻 0 篇 開題日期 20200307 國外文獻 15 篇 開題地點 理學院信息與計算科學教研室 一． 文獻綜述與調研報告：（闡述課題研究的現狀及發(fā)展趨勢，本課題研究 的意義和價值、參考文獻） 可分解設計是組合數學中研究的經典問題 .具有特殊結構的可分解設計在密碼理論、統(tǒng)計設計中有廣泛的應用 .如不同構的轉動可分解設計能在統(tǒng)計試驗的超飽和設計中設計最優(yōu) ?k 循環(huán)的超飽和設計，它廣泛應用于計算機試驗、軟件測試、醫(yī)藥、工業(yè)和生物工程試驗領域 .構建二水平因子的超飽和設計的方法已經在許多著作中被涉及 .多水平超飽和設計也已經被一些研究人員研究 .Lin 和 Dean（ 2020） 提出了 ?k 循環(huán)設計，并且給出了他們對于二水平因子的解釋 .本文主要介紹轉動可分解設計的定義以及構造方法，并通過計算機編程計算 60?v 的 Rotational RBIBD。, ii pp )γ,...,2,1( ?i 分別是 21,DD 的平行類 .若存在XX?:? 的一個雙射 ,并且滿足 ??ΒΒβ1 和 },...,{},...,{ 39。( ?vkvvD 由 k 個 1循環(huán)設計按列并置得到，可以看出，如果常數 st? 對其每個 k 個