格子区组设计及其在DNA库筛选中的应用

来源 :浙江大学理学院 浙江大学 | 被引量 : 0次 | 上传用户:heimacom
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文采用组合设计中的方法来研究格子区组。主要考虑了三种不同大小的格子区组,即(r,c) ∈{(2,5),(3,4),(4,4)}。对这三种不同大小的格子区组,所做的工作以及得到的结果主要是以下三点。 1.当r=2和c=5时,根据r×c的格子区组存在的必要条件,得到D<,2×5>(K<,v>)(其中v表示需要测试的总的点数)存在的必要条件是u≡1(mod 25)。为了证明这个必要条件也是充分的,首先采用组合设计中的直接构造中的方法,主要是差方法,找到了为了证明充分性所必需的一些小的格子区组设计。然后我们再用组合设计中的递归构造中的方法,主要是Wilson基本构造方法,并结合这些小的设计证明了充分性。因此,得到结论:D<,2×5>(K<,v>)存在,当且仅当v≡1(mod 25)。 2.当r=4和c=4时,得到D<,4×4>(K<,v>)存在的必要条件是v≡1(mod 96)。为了证明当v≡1(mod 96)时,对每一个满足这个条件的v,D<,4×4>(K<,v>)都存在,也是采用和(1)中类似的方法首先借助计算机用回溯算法找到一些必要的小的格子区组设计,然后再用组合设计中的递归方法并结合这些小的设计证明充分性。因此,在这里可以得到这样一个结论:D<,4×4>(K<,v>)存在,当且仅当v≡1(mod 96)。 3.当r=3和c=4时,也是先得到格子区组设计存在的必要条件。这个条件是v≡1,16,21,36(mod 60)。由于这个条件比较复杂,分情况进行了讨论。对v≡1,21(mod 60)的情况,也应用与上面类似的方法证明了这个条件是充分的。对v剩下的情况,也就是当v≡16,36(mod 60)时,给出了证明的构造方法。在这种构造方法中,所需要小的辅助设计是D<,3×4>(K<,v>),其中v∈{36,76,30<5>,30<6>,30<5>15<1>,30<6>15<1>}。在这些值中,除了当v=30<5>15<1>时,D<,3×4>(K<,v>)的存在性还在继续研究外,其他值相应的格子区组设计的存在性都得到了证明。特别对于v=36和v=76这两个值,我们梅造时用到的方法与前面构造小设计时用到的方法不同,前面我们构造小的设计时,都是基于完整的轨道和Abelian群的,但对于这两个值是用短轨道和非Abelian群进行构造。这也是本文的一个创新之处。 以上三点就是本论文的主要结果。当然,有些结果还是可以改进的。比如,根据所采用的模式和算法,D<,3×4>(K<,v>)(其中v=30<5>15<1>)的存在性还在继续搜索中。或许可以试着采用更加微妙的模式和更加高效率的算法来得到这个格子区组的存在性。当然,也可以采用别的构造方法来证明v≡16,36 (mod 60)这个必要条件是充分的。 最后,为了更好的提高格子区组在DNA库筛选中的效率,可以采用更大规模的格子区组,也就是使r和c变大。当然,随着规模的变大,存在性证明的困难性也会增强,这需要进一步的研究和探讨。
其他文献
摘要:为保证调速泵和定速泵均能运行于各自的高效段,探讨了同型号多台水泵并联运行的变频调速恒压供水系统中调速泵的最佳台数问题及系统的恒压值与调速泵性能参数间的关系,并给出了小流量供水时的节能措施,供设计选型和改造时参考。  关键词:变频调速;节能;最佳台数;性能参数;小流量  中图分类号:U264.91+3.4 文献标识码: A 文章编号:  变频调速恒压供水具有节能、自动化程度高、操作控制方便等优
期刊
基于单片机技术和步进电机,设计了斜坡上运动物体智能控制系统。控制单元采用ATMEL公司的AT89S52芯片,显示模块1602LCD(Liquid Crystal Display)与用户形成互动。从键盘输入
摘要:辽宁工程技术大学建立的校园平面控制网是全校师生进行测绘实习的平台,但由于建设时间久远,很多控制点已遭到不同程度的破坏,很难保证测绘实习任务的顺利进行,重建校园平面控制网具有很重要的现实意义。本文介绍了进行控制测量的常用方法,主要阐述了应用全站仪和GPS进行控制测量的应用原理,并总结分析了各自的优缺点,提出了优先应用GPS定位技术进行首级控制,然后在GPS无法精确定位的点位采用全站仪导线加密G
期刊
新颁布的《中国共产党党内监督条例(试行)》明确规定各级党政“一把手”是监督的重点对象。加强对各级党政“一把手”权力的规范和约束,是新形势下推进党风廉政建设,从源头上
全文共分四章: 第一章,给出了前人的一些经典的结果,本文主要就是在不同的背景下推广这些结论。 第二章,讨论了行内独立随机组列的完全收敛性,在这一章首先给出了一个一般化
前言众所周知,记忆是人类日常生活中不可缺少的一种行为模式,人类不论做什么都离不开记忆。比如乘法口诀容易记忆且琅琅上口。但从记忆方式上来讲,容易出现机械式记忆、死记
鞅是概率论中一个重要的概念,它是一类特殊的随机变量序列,关于鞅的一些理论已经相当完善。 自从Newman和Wright在1982年给出弱(半)鞅的定义后,自然地让人们想到,关于鞅的一切
本文主要研究多目标博弈的弱Pareto-Nash平衡点的良定性,并作为特例给出了单目标博弈的Nash平衡点的良定性的相应结果。首先,分两种情况(只有支付函数扰动及支付函数和策略集均
最近20多年来,在国际上有一种针对于流体系统建模和模拟的新方法—格子Boltzmann方法,以极其迅猛的态势发展起来,成为了一种有别于经典数值模拟方法的新的流体计算方法。该方法
本文是在攻读硕士学位期间完成的,全文共分三章,主要讨论了相依 Bootstrap样本均值的几个大数律。 第一章简单地介绍了Smith等(2001)引入的相依Bootstrap的概念和其他与定理