竞争群测试的Zig-Zag方法

@第{成2014AZA条，title={竞争性小组测试的Zig-Zag方法}，作者={郑永熙（Yongxi Cheng）和杜振中（D.Z.Du）以及许银峰（Yinfeng Xu）}，journal={INFORMS J.计算}，年份={2014}，体积={26}，页码={677-689}，网址={https://api.semanticscholar.org/CorpusID:11310014}}
新算法是基于一种以前从未研究过的之字形方法设计的，它直观、易于实现，并且比以前的任何最佳结果都有更好的性能保证。
通过Publisher查看
libstores.utdallas.edu
10引文
背景引文
5
方法引文
5
结果引文
1

本文图表

10引文

一种新的小序列强竞争群测试算法

针对缺陷项数量未知的群测试问题，提出了一种新的递归二进制分裂算法，并证明了递归二进制分裂所需测试次数的上限。

一种改进的自适应竞争群测试算法

设计了一种基于强竞争算法和尚未研究的向上曲折策略的新的解决方案框架，从而使竞争比率低于最著名的1.431$。

随机竞争组测试程序

通过合并基于1≤d≤106\documentclass[12pt]{minimal}\usepackage{amsmath}的数值结果，可以获得RGT执行的预期测试次数的改进上限

关于分组测试中若干缺陷项的检测

在自适应和非自适应设置中检测$\ell$缺陷项所需的测试数量的上限和下限是在考虑到$d$的先验知识不可用的情况下，以及已知d的估计值或至少存在d的一些非平凡上限的情况下制定的。

确定缺陷数的最优随机群测试算法

对现有算法进行了改进，并证明了一个下界，表明该算法中的测试次数在小的可加项范围内是最优的。

估计缺陷数的自适应群测试算法

对现有算法进行了改进，并证明了一个下界，表明对于常数估计，该算法中的测试次数是最优的。

缺陷项数非自适应估计的下界

    N.比肖蒂
    计算机科学、数学
    电子。计算机学术讨论会。复杂。
  • 2018
我们证明，要在一个常数因子内估计非自适应组测试算法中的缺陷项目数，我们至少需要Ω̃（logn）（log（1/δ））测试。这解决了开放问题…

从诚实的老师那里准确学习，回答会员问题

第17届斯堪的纳维亚算法理论研讨会，SWAT 2020，2020年6月22日至24日，法罗群岛托尔沙文

我们从参数化复杂性的角度讨论了主成分分析（PCA）研究的一些最新进展。2012年ACM学科分类计算理论→…

一种改进的Z字形竞争群测试方法

28参考文献

一种新的群测试竞争算法

提出了一种新的算法，证明了该算法的竞争比为2.75，是D.Z.Du等人（1991）给出的算法的改进，并证明了他们提出的一个猜想。

竞争小组测试

竞争小组测试的修改

本文证实了最近的一个猜想，即存在一个二分算法$a$，使得$M_a（d，|，n）\leq2M（d，n）+1$。

有效消除二项抽样中所有缺陷的分组测试

在分组测试中，从N个单元的总起始集合中选取一组x个单元，并将x个单元（1≤×≤N）作为一组同时进行测试，测试结果为两种可能结果之一：要么所有x个…

随机池分组测试：最优两阶段算法

确定了T̅（N，p）/（Np|log p|）的锐利渐近值，并证明了在随机二部图上也平均获得了该最优值，其中所有变量具有相同的度，与给定变量相关的测试是在所有测试中均匀分布的随机选择。

查询最优和最小自适应的随机分组测试

设计了组测试策略，该策略渐近地实现该最优查询边界，随着n的增长，因子为1+o（1），并且在固定数量的并行查询阶段中工作。

竞争小组测试的改进结果

对于每种竞争力，最著名的界限都得到了改善：在第一种情况下，从1.65美元提高到1.5+ep$，在第二种情况下从16美元提高到4.5+。

批量队列在不完全识别分组测试模型中的应用

改进的自适应群测试算法及其在多接入通道和死区传感器诊断中的应用

摘要我们研究了用于解决多接入信道（MAC）上的广播冲突以及用于识别移动自组织无线网络中死机传感器的组测试算法…

一般群体筛选策略和动态项目到达的排队模型