导读:本文包含了不完全典型填充设计论文开题报告文献综述及选题提纲参考文献，主要关键词:典型柯克曼填充设计,嵌入,可分组设计,标架
不完全典型填充设计论文文献综述
王羚晔[1]（2018）在《不完全典型柯克曼填充设计的存在性》一文中研究指出设计的嵌入问题是组合设计理论中的基本问题.不完全典型柯克曼填充设计的存在性在典型柯克曼填充设计嵌入问题的研究中发挥着重要作用.设正整数u≡v≡4(mod 6),X是一个u-元集,Y是X的v-元子集,C是X的3-元和4-元子集(称为区组)的集合.如果叁元组(X,Y,C)满足:(i)任意B∈C有|B∩Y|≤1.(ii)集合X中任何无序点对最多同时出现在C一个区组中.(iii)区组集C可划分成X上(u-v)/2个平行类和XY上(v-4)/2个带洞的3-元区组平行类,其中每个平行类由1个4元区组和(v-4)/3个3-元区组组成,每个带洞平行类包含XY中的所有元素但不含洞Y中的任何元素.(iv)XY中每个元素恰好包含在两个大小为4的区组中.则称叁元组(X,Y,C)为空缺v阶子设计的u阶不完全典型柯克曼填充设计(Incomplete Canonical Kirkman Packing Design),记为ICKPD(u,v).本文首先直接构作了一些具有叁个不同组长的非均匀的区组大小为4的可分组设计和一些带较小洞的不完全典型柯克曼填充设计,然后运用“赋权构作”和“填洞构作”两种基本递推构作,基本解决了ICKPD(u,v)存在的谱系,得到了下面主要结果.定理A:ICKPD(u,v)存在的必要条件u≡v≡4(mod 6),u≥3v+4也是充分的,其中惟一例外(u,v)=(16,4)和两类可能的例外v≡4(mod 1)2,v>76且u∈{3v+4,3v+10}.定理B:设m,n是正整数且m≤n≤2m,则存在型为(3m)~4(3n)~1(6m)~1的4-GDD.定理C:(1)设整数t≥4且t/∈{7,9,10,13,14,15,17,18,19,22,23},则存在型为12~t15~1(6t)~1的4-GDD;(2)设整数t≥4且t/∈{17,18,19,22,23},则存在型为12~t18~1(6t)~1的4-GDD;(3)设整数t≥4且t/∈{7,8,...,12,14,15,17,18,19,22,23},则存在型为12~t21~1(6t)~1的4-GDD.本文的结构安排如下:第一章主要介绍了柯克曼填充设计和不完全柯克曼填充设计的基本概念,及其这些设计的最新存在结果.第二章介绍了可分组设计及其柯克曼标架的概念,给出了可分组设计的一些基本递推方法.利用混差方法通过计算机搜索,直接构作了一些区组大小为4,具有叁个不同组长的非均匀的4-GDD,并且利用递推构作更新了4-GDD的存在性结果.利用这些结果得到了一些新的柯克曼标架.这些结果在第四章证明具有最大洞的不完全典型柯克曼填充设计存在性中起到了关键作用.第叁章通过直接构作方法构作了一些带较小洞的ICKPD(u,v).在此基础上通过递推构作,完全建立了ICKPD(u,v),其中4≤v≤76存在的谱系.第四章充分利用第二章建立的新的4-GDD和柯克曼标架,有效地解决了几类带有最大洞的不完全典型柯克曼填充设计的存在性,为第五章建立本文主要结果奠定了基础.第五章通过递推和归纳的方法去建立了ICKPD的谱系.第六章给出了本文的简要总结,并提出了进一步研究的问题.(本文来源于《南通大学》期刊2018-04-08）
成建兵,王金华[2]（2016）在《带洞大小为16和22的不完全典型柯克曼填充设计的存在性》一文中研究指出设计的嵌入问题是组合设计理论中的基本问题,带洞不完全典型柯克曼填充设计的存在性在典型柯克曼填充设计嵌入问题的研究中发挥着重要作用.设正整数u,v≡4(mod 6),ICKPD(u,v)表示带洞大小v的u阶不完全典型柯克曼填充设计.利用Bose混差直接构作法和基于柯克曼标架的递推构作法证明了当v=16,22时,ICKPD(u,v)存在的必要条件u≥3v+4和u≡4(mod 6)也是充分的,其中(u,v)=(52,16)是唯一可能例外.(本文来源于《南通大学学报(自然科学版)》期刊2016年01期）
赵海源[3]（2009）在《对不完全典型Kirkman填充设计的禁忌搜索算法研究》一文中研究指出组合设计理论是离散数学的一个重要分支。组合设计的构造首先需要进行直接构造,然后在直接构造的结果上进行递推。对某一种设计进行直接构造的结果,决定了这种设计是否能够被完全解决。然而,对于比较大型的设计,在直接构造时会面临很多问题。如果用一般的循环遍历算法,其耗费时间或存储空间将是不可承受的。本文一共五章。第一章介绍了组合设计的基本概念和嵌入设计的解决情况,引出了不完全典型Kirkman填充设计概念,并强调了直接构造的在组合设计中的重要性。第二章阐述了启发式算法的概念,以简单邻域搜索算法为例,介绍了启发式算法的特点,并引出了现代优化算法。第叁章介绍现代优化算法中的禁忌搜索算法的概念和策略,重点讲述了禁忌搜索算法的内容:候选集合的选取、禁忌对象、禁忌长度、解禁策略、评价函数和终止原则。第四章在第叁章的基础上,利用禁忌搜索算法,对不完全典型Kirkman填充设计进行直接构造,针对其特点,规划了禁忌算法流程图,重点介绍了评价函数的构造,并给出了最终直接构造的结果。第五章给出了其他一些ICKPD构造的结果。(本文来源于《上海交通大学》期刊2009-01-01）
不完全典型填充设计论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
设计的嵌入问题是组合设计理论中的基本问题,带洞不完全典型柯克曼填充设计的存在性在典型柯克曼填充设计嵌入问题的研究中发挥着重要作用.设正整数u,v≡4(mod 6),ICKPD(u,v)表示带洞大小v的u阶不完全典型柯克曼填充设计.利用Bose混差直接构作法和基于柯克曼标架的递推构作法证明了当v=16,22时,ICKPD(u,v)存在的必要条件u≥3v+4和u≡4(mod 6)也是充分的,其中(u,v)=(52,16)是唯一可能例外.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
不完全典型填充设计论文参考文献
[1].王羚晔.不完全典型柯克曼填充设计的存在性[D].南通大学.2018
[2].成建兵,王金华.带洞大小为16和22的不完全典型柯克曼填充设计的存在性[J].南通大学学报(自然科学版).2016
[3].赵海源.对不完全典型Kirkman填充设计的禁忌搜索算法研究[D].上海交通大学.2009