二装置并行搜索分解数为2的两个坏硬币平衡模型的统一测试过程

• 作者: 李炜 潘平奇
• 来源期刊: 东南大学学报(自然科学版)
• 学科: 数学
• 关键词: 坏硬币问题 平衡模型 测试 反馈
• 年，卷（期）: 2002,（3）
• 所属期刊栏目: 数学
• 页码范围: 536-540
• 页数: 5页
• 分类号: O157.1
• 字数: 3376字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0505.2002.03.044

摘要

如何迅捷地从某类物品中搜索出具有给定特征的物品是一个有广泛实际背景的问题.描述这一类问题的数学模型中,2台装置并行搜索2个坏硬币的分解数为2的6个平衡模型Mi(i=1 ,2,…,6)最为常见.然而至今为止,这6个模型中仅有一个模型M1的测试过程已给出.本文采用二分测试树及深度优先算法,给出了这6个平衡模型的统一测试过程t,使当k为奇数时 ,tk/nk =1,当k为偶数时tk/nk>0.93.这里tk表示测试过程t在k次测试中所能鉴别的最大硬币数目,nk＝maxtk.从而完全、统一地解决了分解数为2之平衡模型的测试问题.本文的结果可以直接应用于次品搜索、系统检测等实际问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李炜	东南大学应用数学系	12	107	5.0	10.0
2	潘平奇	东南大学应用数学系	15	75	4.0	8.0