利用伪辛几何构作具有强纠错能力的d<'z>-析取矩阵

来源 :河北师范大学 | 被引量 : 0次 | 上传用户:dhtmlbox
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一直以来,分组测试在很多方面有着广泛的应用,诸如血样检测、化学泄漏测试、漏电测试、编码、多重信道通讯等.近一个时期来,它在分子生物学领域特别是筛选试验方面的应用有了巨大的发展.分组测试在这个领域经常被称为pooling设计. 分组测试可以粗略的分为两类:组合分组测试(CGT)和随机分组测试(PGT).组合分组测试是在n个被测对象中找出不超过d个有缺陷对象.随机分组测试则是在有缺陷对象的概率为p的情况下进行的. 分组测试也可以分为有序的和非适应性的.-个有序的分组测试算法是所要求的试验一个接着一个的进行,允许后面的试验使用前面试验的结果来设计.一个非适应性分组测试算法是所有试验同时进行,禁止用已有的试验结果来设计下面的试验. 传统上,由于一个项目试验的次数比较少,人们主要关注有序算法,现在人们大量的关注非适应性算法,这是由于在生物学领域需要筛选的对象的数目是巨大的,每一个试验都是非常耗时的. 另一方面,生物学中的试验有时会发生错误,精确性无法与电子试验相比.所以使分组测试算法能够检查出错误,并且改正错误是十分必要的,这个在以往的分组测试理论中是被长期忽视的. -个非适应性组合测试试验设计方案的数学模型就是-个所谓的dz-析取矩阵,z代表了它的检查错误、改正错误的能力,d代表了筛选阳性对象的能力. dz-析取矩阵是一个(0,1)矩阵,许多数学工具都能设计出有用的试验方案.设计出能够检查、改正错误的dz-析取矩阵是非适应性分组组合测试的中心任务.本文中我们利用伪辛空间IF2ν+δq中一个(r0,0,0,0)全迷向子空间的对偶空间上子空间构作了一个(0,1)阵Mq(2ν+δ,m.r,r0). 首先我们讨论了它的dz-析取性,发现它有非常高的检错纠错能力.得到的主要结论如下: (1)假设m-r≥2并且令b=「q(qm-r0-1-1)/qm-r-1」,那么Mq(2ν+δ,m,r,r0)是随后我们讨论了它的测试效率(即它的行数和列数之比),证明了测试效率的单峰性,得到如下主要结论。 (2)设r0≤r≤ν,对于每一个符合条件的固定的m,则Mq(2ν+δ,m,r,r0)的测试效率看作r的函数时,是单峰的,当r=「2ν+r0/3」时取得峰值. (3)设r0≤m≤ν,对于每一个符合条件的固定的r,则Mq(2ν+δ,m,r,r0)的测试效率看作m的函数时,是单峰的,当m=「2ν+r0/3」时取得谷值最后把它的测试效率与其它pooling设计的测试效率做了比较,我们证明了在某些条件下Mq(2ν+δ,m,r,r0)的测试效率小于其它的设计.
其他文献
摘要:笔者在京沪高速铁路经历了从征地、打桩、架梁、轨道板铺设到轨道精调等各测量工序,测量工作自始至终在高速铁路建设中发挥着重要的作用,其主要特点是精度要求高、工作强度大、整体衔接性强。我重点从测量控制体系、测量常见问题方面来谈下高速铁路工程测量的工作特色,希望对从事高速铁路工程测量行业的同事们能有所借鉴。  关键词:高速铁路;测量控制体系;测量常见问题  Abstract: the author
期刊
课堂提问是完整教学不可缺少的环节,在数学课堂教学过程中发挥着重要的作用。以素质教育为宗旨的今天,把握好数学课堂提问的有效性,能起到更好的了解学生对知识的理解程度、诊断
核心提示:目前,夏季高温干燥,有利于叶螨繁延为害,尤其是在透风差的大棚两头和后部,为害较重。危害越夏大棚蔬菜的叶螨有:朱砂叶螨、截形叶螨、二斑叶螨、茶黄螨等。目前,夏
最小二乘估计一直以来都是线性回归问题中应用最为广泛一种估计。然而,当变量间存在复共线性问题时,最小二乘法表现出相当的不稳定,为此统计学家提出了用线性有偏估计代替无偏估
摘要:结合G324线东1标段段路面大修技术方案和旧路路面使用状况,通过现场试验,确定了多锤头碎石化施工设备技术参数和施工工艺,提出了碎石化施工过程质量控制指标和标准,碎石化施工质量取得了预期的效果  关键词:多锤头; 破碎化施工; 工艺  Abstract: combining the G324 east section of road line 1 for overhaul technical
期刊
摘要:东营市作为一座新兴城市,城市基础建设发展迅速,功能建设要求越来越严格,对前些年建设的沥青路面,应时进行路面改造也提上了日程。结合我公司参与改造的几项道路工程,在此浅谈我市沥青路面破坏及预防,以供大家参考。   关键词:沥青路面、病害处理、养护  Abstract: dongying city as a new city, the city infrastructure development
期刊
在本文中,我们利用一些最新的研究技巧和方法,在弱拓扑空间Vθ×H×L2μ(R+,Vθ)和强拓扑空间V2θ×Vθ×L2μ(R+,V2θ)中分别讨论了记忆型抽象发展方程当非线性项临界增长且外
【摘要】:文章简单介绍了高速公路ETC收费系统,分析了系统网络完全,提出了高速公路ETC收费系统的安全性策略。  【关键词】:ETC;网络系统;策略  【 abstract 】 : Based on the brief introduction of highway ETC charge system, and analyzes the system network entirely, and p
期刊
支持向量机(SVM)反问题的研究内容是:给定一个未知类属性的事例集,可将其随机分为二部分,如何划分才能使得这两部分之间的间隔最大。求解支持向量机反问题的意义重大。比如,在
近年来,半参数回归模型的研究引起了众多学者的关注,并成为当今回归分析的热点。半参数回归模型可以看作是参数线性模型和非参数回归模型的混合模型,是线性模型的推广。它放宽了