论文摘要
下列问题称为对λ个硬币的分组测试问题，每个硬币可能是伪的或标准的。这个问题是通过一系列独立的测试去鉴别出或挑选出λ个硬币中所有伪硬币。目前，分组测试理论已广泛应用与块传输图象压缩、实验分子生物学、短路测试、模式识别以及泄露测试等领域中。在分组测试理论中有一个共有的问题：在搜索伪硬币的过程中，经常要直接去构建一个最优分组测试算法。然而，在搜索两个以上伪硬币的分组测试问题中去构建一个最优分组测试算法是极为困难的一项工作。所以，构建搜索伪硬币的最优分组测试算法是分组测试问题中难度最大的研究内容，也是分组测试问题中最为重要的研究内容。本文主要研究分组测试理论中的最优或次最优分组测试算法的构建问题，共给出了二十四个分组测试算法和两个最优分组测试算法的猜想，这些算法要么改进了目前已有的算法，要么是目前算法中没有的。对这二十四个分组测试算法的最优性或次最优性都给出了理论证明，并对两个最优分组测试算法的猜想进行了验证。主要成果如下： 1．关于两个伪硬币 对两个相同的伪硬币，作者构建了一个从λ个硬币集合中，鉴别两个相同伪硬币的分组测试算法，并证明了这个算法改进了To(?)i(?)的分组测试算法。对两个相同的伪硬币，作者还提出了从λ个硬币集合中，鉴别两个相同伪硬币的另一个分组测试算法，并猜想这个算法是最优的。 对两个不同的伪硬币，作者构建了从λ个硬币集合中，挑选两个不同伪硬币的一个分组测试算法，这个算法优于李炜和毛经中所提出的分组测试算法。对两个不同的伪硬币，作者还构建了从λ个硬币集合中，鉴别两个不同伪硬币的另一个分组测试算法，这个算法的测试数比最优测试算法的测试数至多多两次测试。并且该算法是目前鉴别两个不同伪硬币仅有的一个分组测试算法。 2．关于三个伪硬币 对三个相同的伪硬币，作者构建了一个从λ个硬币集合中，鉴别三个相同伪硬币的分组测试算法，并且证明了这个算法改进了To(?)i(?)和Bo(?)njak所提出的两个分组测试算法。对三个相同的伪硬币，作者还提出了从λ个硬币集合中，鉴别三个相同伪硬币的另一个分组测试算法，并且猜想这个这个算法是最优的。 对三个不同的伪硬币，作者构建了从λ个硬币集合中，挑选三个不同伪硬币的一个分组测试算法，并且证明了这个算法优于张瑞和李秀森所提出的分组测试算法。对三个不同的伪硬币，作者还构建了从λ个硬币集合中，鉴别三个不同伪硬币的一个分组测试算法，这个算法的测试数比最优测试算法的测试数至多多三次测试。并且该算法是目前鉴别三个不同伪硬币仅有的鉴别分组测试算法。 3．关于四个伪硬币对四个相同的伪硬币，作者构建了一个从λ个硬币集合中，鉴别四个相同伪硬币的分组测试算法，这个算法的测试数比最优鉴别测试算法的测试数至多多两次测试。并且证明了该算法改进了綦明男和李炜所提出的分组测试算法。 对四个不同的伪硬币，作者构建了从λ个硬币集合中，挑选四个不同伪硬币的一个分组测试算法，这个算法的测试数比最优测试算法的测试数至多多三次测试。并且该算法是目前挑选四个不同伪硬币仅有的挑选分组测试算法。对四个不同的伪硬币，作者还构建了从λ个硬币集合中，鉴别四个不同伪硬币的一个分组测试算法，这个算法的测试数比最优测试算法的测试数至多多六次测试。并且该算法是目前鉴别四个不同伪硬币仅有的鉴别分组测试算法。 4．关于若干个伪硬币 对若干伪硬币的基本模型，首先给出了它的一个分组测试算法，并且证明了这算法是最优的。然后，对若干伪硬币的分组测试模型，给出了两个最优分组测试算法。 5．关于分组测试过程的控制 Cairns在文中提出用动态规划的理论和方法，去研究分组测试过程的控制问题，但到目前为止，还没有看到有关的研究结果。本文的作者对分组测试过程的控制问题，进行了初步研究，给出了鉴别一个伪硬币分组测试过程的最优控制方法。 6．关于分组测试理论的应用 目前，分组测试理论已广泛应用与块传输图象压缩、实验分子生物学、短路测试以及泄露测试等领域中。本文作者对电路网测试进行了研究，得到了比n平方法测试电路网更为有效的二分划测试法。
论文目录
相关论文文献
- [1].基于图像处理的硬币图像识别与研究[J]. 中阿科技论坛(中英阿文) 2019(04)
- [2].置于冷瓶口硬币的弹起现象研究[J]. 大学物理 2019(12)
- [3].我学习硬币魔术的心得[J]. 杂技与魔术 2019(06)
- [4].收藏领域中的壹分硬币[J]. 收藏 2020(01)
- [5].一种简易硬币分拣机结构设计[J]. 南方农机 2020(09)
- [6].一种基于磁场耦合原理的硬币分拣器装置的设计[J]. 电子世界 2020(14)
- [7].发光的硬币——绘本设计与制作[J]. 湖南包装 2020(04)
- [8].神奇的硬币[J]. 世界文化 2020(10)
- [9].宁夏硬币流通中存在的问题及对策[J]. 中国商论 2018(35)
- [10].外国硬币,价值几何?[J]. 金融博览(财富) 2019(02)
- [11].推开外国硬币收藏之窗[J]. 金融博览(财富) 2019(02)
- [12].县域硬币沉淀现象分析及国外经验借鉴[J]. 黑龙江金融 2019(01)
- [13].基于振动盘的硬币自动分装装置的研发[J]. 湖北职业技术学院学报 2019(01)
- [14].新型硬币分类包装一体装置的创新设计[J]. 现代制造技术与装备 2019(05)
- [15].硬币中的图案美[J]. 金融博览(财富) 2019(07)
- [16].唤醒沉睡硬币 推动区域循环[J]. 时代金融 2019(22)
- [17].“流水辨银”硬币检测装置设计[J]. 电子制作 2019(21)
- [18].提升山西省硬币使用率的有效途径研究[J]. 经贸实践 2018(06)
- [19].旧硬币大变身[J]. 现代商业银行 2017(20)
- [20].旧硬币的艺术变身[J]. 现代商业银行 2018(08)
- [21].看不见的杯底硬币——一个令人感兴趣的光学探究资源[J]. 物理教师 2014(11)
- [22].电子式金属硬币分拣装置[J]. 电子测试 2018(17)
- [23].对小面额货币硬币化的思考[J]. 现代商业 2018(28)
- [24].优化硬币自循环路径[J]. 中国金融 2016(24)
- [25].包头地区硬币投放回笼情况调查[J]. 北方金融 2016(11)
- [26].关于建立硬币自循环系统的思考与建议[J]. 黑龙江金融 2016(11)
- [27].硬币分拣机的发展现状及系统设计[J]. 河南农业 2017(04)
- [28].关于促进小面额货币硬币化的几点建议[J]. 黑龙江金融 2016(12)
- [29].一种新型硬币分拣机构的设计与研究[J]. 黑龙江科技信息 2017(04)
- [30].推行小额人民币塑料币和硬币轻量化研究[J]. 财经界(学术版) 2017(03)
标签：标准硬币论文; 伪硬币论文; 分组测试模型论文; 信息论下界论文; 最优分组测试算法论文;