【正文】 . 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. XII [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. Optimal mixedlevel 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. 二． 本課題的基本內(nèi)容，預(yù)計(jì)解決的難題 基本內(nèi)容：本課題將研究 不同 構(gòu)轉(zhuǎn)動(dòng)可分 解 設(shè) 計(jì)的構(gòu)造及其 應(yīng)用 . 首先，理解設(shè)計(jì)、 BIBD、 RBIBD以及轉(zhuǎn)動(dòng)可分解設(shè)計(jì)（ Rotational RBIBD）的定義，以及不同構(gòu)的轉(zhuǎn)動(dòng)可分解設(shè)計(jì)的 構(gòu)造方法 .可分解設(shè)計(jì)是組合數(shù)學(xué)中研究的經(jīng)典問(wèn)題 .具有特殊結(jié)構(gòu)的可分解設(shè)計(jì)密碼理論、統(tǒng)計(jì)設(shè)計(jì)中有廣泛應(yīng)用 .如了解不同構(gòu)的轉(zhuǎn)動(dòng)可分解設(shè)計(jì)能在統(tǒng)計(jì)試驗(yàn)的超飽和設(shè)計(jì)中設(shè)計(jì)最優(yōu)的 K循環(huán)的超飽和設(shè)計(jì) ，它廣泛應(yīng)用于計(jì)算機(jī)試驗(yàn)、軟件測(cè)試、醫(yī)藥、工業(yè)和生物工程試驗(yàn)領(lǐng)域 .其次了解轉(zhuǎn)動(dòng)可分解的定義 .本課題主要研究轉(zhuǎn)動(dòng)可分解設(shè)計(jì)（ Rotational RBIBD）的構(gòu)造，并討論它在超飽和設(shè)計(jì)的應(yīng)用 ,同時(shí)利用計(jì)算機(jī)編程計(jì)算 60?v 的轉(zhuǎn)動(dòng)可分解設(shè)計(jì) . 預(yù)計(jì)解決的難題：對(duì)于此類(lèi)最優(yōu)超飽和設(shè)計(jì)未知結(jié)論的構(gòu)造，可能需要較長(zhǎng)時(shí)間的尋找，對(duì)于計(jì)算機(jī)運(yùn)算，需要時(shí)間的調(diào)整 . 三、 課題的研究方法、技術(shù)路線 研究方法： ； 長(zhǎng)及老師請(qǐng)教； 3. 網(wǎng)上搜集資料； . 技術(shù)路線： (1) 閱讀與轉(zhuǎn)動(dòng)可分解設(shè)計(jì) 的構(gòu)造 問(wèn)題有關(guān)的文獻(xiàn)； (2) 正確理解轉(zhuǎn)動(dòng)可分解設(shè)計(jì) 的構(gòu)造 含義 ,了解它和組合設(shè)計(jì)的關(guān)系； (3) 研究轉(zhuǎn)動(dòng)可分解設(shè)計(jì) 的構(gòu)造 方法 ,以及理解通過(guò)不同構(gòu) 的轉(zhuǎn)動(dòng)可分解設(shè)計(jì)構(gòu)造 最優(yōu) ?k 循環(huán)設(shè)計(jì)，并 且論述其在實(shí)際中的 具體應(yīng)用 . XIII (4)通過(guò)使用計(jì)算機(jī)程序，求出一類(lèi) Rotational RBIBD 的最優(yōu)解 . 四、研究工作條件和基礎(chǔ) 本課題的 指導(dǎo)者近年來(lái)主要從事組合數(shù)學(xué)及其應(yīng)用的研究 ,主持一項(xiàng)有關(guān)組合理論及其應(yīng)用的國(guó)家自然科學(xué)基金項(xiàng)目的研究 ,一項(xiàng)南通市科技創(chuàng)新項(xiàng)目的研究．對(duì)組合設(shè)計(jì)理論的前沿狀況比較了解 ,有多年指導(dǎo)本科生畢業(yè)論文的經(jīng)驗(yàn) ,已在國(guó)內(nèi)外核心期刊上發(fā)表相關(guān)論文 30 多篇；同時(shí)該課題也是國(guó)家自然科學(xué)基金項(xiàng)目所要研究的部分內(nèi)容，該生有較好的組合數(shù)學(xué)基礎(chǔ)知識(shí)和刻苦鉆研精神；學(xué)校圖書(shū)館和校園網(wǎng)有比較豐富的圖書(shū)資料 ,同時(shí)指導(dǎo)老師能為學(xué)生提供相關(guān)的外文資料．綜上所述 ,已基本具備完成本課題研究的基礎(chǔ)條件 .. 五、進(jìn)度計(jì)劃 起訖日期 工作內(nèi)容 1 月 10 日－ 2 月 28 日 選題，查閱文獻(xiàn)資料 3 月 1 日－ 3 月 5 日 開(kāi)題報(bào)告 3 月 6 日－ 3 月 19 日 根據(jù)開(kāi)題報(bào)告情況繼續(xù)查閱文獻(xiàn)資料，搜集數(shù)據(jù) 3 月 20 日－ 4 月 20 日 寫(xiě)出論文第一稿，并完成外文翻譯 . 4月 21日－ 5月 5日 指導(dǎo)老師批閱論文第一稿 5月 6日－ 5月 19日 修改論文，并定稿 5月 20日－ 5月 31日 指導(dǎo)教師評(píng)定成績(jī)，評(píng)閱老師評(píng)閱論文，寫(xiě)出評(píng)閱意見(jiàn) . 6 月 1 日－ 6 月 15 日 學(xué)生進(jìn)行答辯 論文階段完成日期 文獻(xiàn)調(diào)研完成日期 3 月 10 日 論文實(shí)驗(yàn)完成日期 撰寫(xiě)論文完成日期 5 月 18 日 評(píng) 議答辯完成日期 6 月 05 日 XIV 指 導(dǎo) 教 師 評(píng) 語(yǔ) 該生能按任務(wù)書(shū)計(jì)劃完成課題研究，研究進(jìn)展順利，已經(jīng)取得了部分研究成果，論文翻譯已經(jīng)完成，下一步的研究計(jì)劃可行，有望準(zhǔn)時(shí)完成課題研究，同意開(kāi)題 . 導(dǎo)師簽名： 年 月 日 教 研 室 意 見(jiàn) 教研室主任簽名： 年 月 日 學(xué)院 意見(jiàn) 通過(guò) 開(kāi)題（ ） 開(kāi)題不通過(guò)（ ） 教學(xué)院長(zhǎng)簽名： 年 月 日 注： 學(xué)院可根據(jù)專(zhuān)業(yè)特點(diǎn)，可對(duì)該表格進(jìn)行適當(dāng)?shù)男薷?. XV 題目： 轉(zhuǎn)動(dòng)可分解設(shè)計(jì)的構(gòu)造及其應(yīng)用 南通大學(xué)理學(xué)院 2020 年 5 月 南 通 大 學(xué) 畢 業(yè) 論 文 姓 名： 陳媛 指導(dǎo)教師： 王金華 專(zhuān) 業(yè)： 信息與計(jì)算科學(xué) 南通大學(xué)畢業(yè)論文 摘 要 超飽和設(shè)計(jì)在許多領(lǐng)域有廣泛的應(yīng)用，如計(jì)算機(jī)實(shí)驗(yàn)、 軟件測(cè)試、醫(yī)藥、工業(yè)和工程試驗(yàn)，以及生物識(shí)別應(yīng)用領(lǐng)域 .構(gòu)建二水平因子的超飽和設(shè)計(jì)的方法已經(jīng) 受到廣泛關(guān)注 .多水平超飽和設(shè)計(jì)也已經(jīng)被一些研究人員研究 .Lin 和 Dean（ 2020） 提出了 ?k 循環(huán)設(shè)計(jì)，并且給出了二水平因子 超飽和設(shè)計(jì)的構(gòu)造 . 本文給 出 了由差方法得到的 RBIBD 構(gòu)建最優(yōu) ?1 循環(huán)設(shè)計(jì)的生成列 的方法 .這樣的 RBIBDs 被稱(chēng)為可分解的 ?1 轉(zhuǎn)動(dòng)平衡不完全區(qū)組設(shè)計(jì) .如果在兩個(gè)可分解?1 轉(zhuǎn)動(dòng) BIBD 之間存在一個(gè)同構(gòu)映射保持初始區(qū)組集不變，則稱(chēng)之為同構(gòu)的 .當(dāng)1?k 個(gè) 不同構(gòu)的可分解的 ?1 轉(zhuǎn)動(dòng) BIBDs 存在，則可以構(gòu)造 k 個(gè)最優(yōu) ?1 循環(huán) 設(shè)計(jì)其列是 非 完全 別名的 .如果一列通過(guò) 水平 置換可以得到另一列，那么這兩列完全的別名 .此時(shí)，可以通過(guò)把這 k 個(gè) ?1 循環(huán)設(shè)計(jì)列并列得到最優(yōu) ?k 循環(huán)設(shè)計(jì) . 本文 描述了可分解 1－轉(zhuǎn)動(dòng)平衡不完全區(qū)組設(shè)計(jì)的概念，利用差的方法給出了不同構(gòu)的可分解 1－轉(zhuǎn)動(dòng)平衡不完全區(qū)組設(shè)計(jì)的構(gòu)造方法 .在計(jì)算計(jì)的輔助下，得到了 60?v 區(qū)組大小為 4 指數(shù)為 3 的不同構(gòu)的可分解 1－轉(zhuǎn)動(dòng)平衡不完全區(qū)組設(shè)計(jì)對(duì) .直接應(yīng)用獲得了一些新的最優(yōu) 2 循環(huán)設(shè)計(jì) ? ?)1(2,4/, ?vvvD 其中 6016 ??v . 關(guān)鍵詞： 平衡不完全區(qū)組設(shè)計(jì) ， 轉(zhuǎn)動(dòng)可分解平衡不完全區(qū)組設(shè)計(jì) ，最優(yōu) k循環(huán)設(shè)計(jì) 南通大學(xué)畢業(yè)論文 XVII ABSTRACT Supersaturated designs are important in various fields including puter experiments, softw are testing, medical, industrial and engineering experiments, and biometric applications. M ethods for constructing supersaturated designs for tw olevel factors have received considerable attention. Multi level supersaturated designs have also been studied by several authors. Liu and Dean(2020) introduced kcirculant designs and gave their constr uctions for tw olevel factors. This paper presents a method for constructing the generating column of an optimal 1circulant design using a RBIBD obtained through the method of differences. Such RBIBDs are called resolvable 1 rotational balanced inplete block designs. Tw o resolvable 1rotational BIBDs are called isomorphic if there is an isomorphism betw een them that preserves the set of initial blocks. When 1?k nonisomorphic resolvable 1rotational BIBDs exist, then k suc h optimal 1circulant designs with no fully aliased columns can be constructed. Tw o columns are fully aliased if one column can be obtained by permuting levels in another column. An optimal kcirculant design is then obtained by column juxtapositi on of these k 1circulant designs. This paper describes the definitions of resolvable 1rotational balanced inplete block designs and gives constructions of 1rotational RBIBDs by the method of differences . With help of puter, we obtain some pairs of nonisomorphic resolvable 1rotational BIBDs w ith bock si