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

摘要：

如何迅捷地从某类物品中搜索出具有给定特征的物品是一个有广泛实际背景的问题.描述这一类问题的数学模型中,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之平衡模型的测试问题.本文的结果可以直接应用于次品搜索、系统检测等实际问题.

关键词：坏硬币问题、平衡模型、测试、反馈

所属期刊栏目：32

分类号：O157.1(代数、数论、组合理论)

资助基金：国家自然科学基金19971014;湖北省教育厅科研项目00BB01

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：536-540