共查询到20条相似文献,搜索用时 62 毫秒
1.
题 1 7 某市一次征兵体检中 ,要查清众多应征者中是否有携带某种传染病毒者 ,查明需通过一项成本贵、耗时的血液化验 .据医学统计知 ,带有该病毒的人所占比例很小 .因而采取一种叫“群试”的方法 :把从每位应征者身上抽取的血液分成两部分 ,一份保存备用 ,另一份分组混合在一起 ;混合的每组化验一次 ,若化验结果合格 ,则整个组的应征者合格 ;若化验结果不合格 ,说明这组人中有带病毒者 ,进而再用备用血逐个查明 .若该市今有1 0 0 0 0名应征者 ,假设带病毒者占千分之二点五 ,每化验一次花费 30元 .问 :平均分成多少组时 ,群试较逐个化验至少… 相似文献
2.
组合群试 总被引:1,自引:1,他引:0
概率群试的方法针对所提出的方案理论上是相当完美的 .当情况很不明确时 ,独立性的假设也是可以理解的 ,而且具有容易执行的优点 .但如果能够掌握更多的信息 ,例如能够确切知道带菌者的人数 ,组合群试的方法效果更佳 .例如确切知道万名应征者中 ,恰有一名带菌者 ,用概率群试方法 ,p=0 0 0 0 1 ,最佳群试为 1 0 1 -试 ,大约要做2 0 0次化验才能查清谁是带菌者 ;而用组合群试方法只需要 1 4次就够了 .为什么会有这么大的差距呢 ?显然概率群试的方案本身就提得不尽合理 ,一旦群试的结果是阳性 ,就不论组里个人带菌的概率有多大 ,一律逐个进行… 相似文献
3.
高焕江 《数学的实践与认识》2013,43(4):53-59
运用概率和微分学基本理论推导血液二次分组化验最佳分组方案,给出确定二次分组化验最佳分组组数和最佳分组人数的方法,并将血液二次分组化验最佳分组方式与一次分组化验进行比较. 相似文献
4.
1引言 在第二次世界大战期间,珍珠港事件发生后,美国为了反击德国法西斯挑起的侵略战争,多次进行大规模的征兵活动.在征兵活动中,需要对大量报名入伍者进行健康检查,看其身体是否符合入伍的条件.其中一项健康检查的内容是血液抗体检测,通过血液抗体检测,查出梅毒的携带者.当时,由于被检测者数量巨大,部队又急需补充兵员,检测时间紧、任务重,这就需要找到一种科学的检测方法,用尽可能少的测试次数检测出所有病毒携带者,这一问题后来称为搜索坏硬币的最优化问题.在这个问题中,被检测者抽象为硬币,血液不带病毒者抽象为标准硬币,血液带病毒者抽象为伪硬币,检测的设备称为装置.如何用特定性能的若干台装置,以尽可能少的测试次数从由硬币组成的集合中检测出全部伪硬币,是一个有很强实际背景的最优化问题,正因为如此,近一段时间组合搜索中的伪硬币问题一直受到人们的广泛关注. 相似文献
5.
6.
7.
血液分组化验问题二次分组化验法最佳分组方式的算法 总被引:1,自引:1,他引:0
针对血液分组化验问题,进行了严密的数学分析和数学证明,给出了一次分组化验法最佳k_1值的简单精确计算方法;特别是通过对引理及定理3证明推导出二次分组化验法中每人平均化验次数计算公式;通过对定理4-5证明,总结出二次分组化验法最佳分组时k1和k2的计算方法.同时给出了二次分组化验法最佳分组时p与k_1和k_2对照表,以及一次分组化验法最佳分组时p与k_1对照表. 相似文献
8.
9.
由全日制普通高中教科书《数学·第三册 (选修 )》( 2 0 0 4年人民教育出版社 )第 54页第 2题 ,可提出一种最佳查血方案问题 .问题 1 假定一个单位的 n个人中每人患某种病的概率都是 0 .1 ,为了查出这 n个人中所有患这种病的人 ,需对这 n个人的血液都进行化验 (也叫查血 ) ,查血方案是 :先把这 n个人分成若干个组 (每组至少1人 ) ,再查出每组中所有患这种病的人 ,这种查法是 :把每个人的血样分成两份 ,把这一组所有人 (设为 k个人 )的血样各一份混在一起化验 ,若结果呈阴性 ,则不需再查 (此时可认为每人查了 1k次 ) ;若结果呈阳性 ,则再对… 相似文献
10.
血液二次分组化验最佳分组规律 总被引:1,自引:0,他引:1
高焕江 《数学的实践与认识》2014,(9)
研究了血液的二次分组化验最佳分组问题,运用数学分析方法找出了二次分组化验最佳分组规律. 相似文献
11.
12.
称有限群G为QCC群,若对G中的任意非交换商群G/N,均有Z(G/N)循环,其中1≠N(?)G.本文对QCCp群进行了研究,证明了非交换QCCp群或为特殊群、或换位子群的阶为p、或生成元的个数为2.进一步,证明了二元生成且|G|≠35的非交换QCC 2群(QCC 3群)G为内交换群或极大类群. 相似文献
13.
《数学的实践与认识》2015,(22)
建立了具有桥梁人群的艾滋病模型,在桥梁人群内部建立了标准型DI模型,将桥梁人群中的病毒携带者分为n组人群.证明了其边界平衡点的局部渐进稳定性和全局渐进稳定性. 相似文献
14.
为解决模糊C均值算法对初始值敏感、容易陷入局部极值的问题,提出基于混合细菌趋药性的聚类分割算法,在简单细菌趋药性算法的基础上,将粒子群算法引入.新算法使用粒子群算法、细菌趋药性算法两步优化得到的结果作为模糊C均值算法的初始值,同时新算法中引入精英保持策略,进一步提高算法效率.实验结果表明,新算法具有较快的收敛速度,.同时能够获得较好的图像分割效果和质量. 相似文献
15.
《数学的实践与认识》2015,(21)
建立了具有桥梁人群的艾滋病模型,在桥梁人群内部建立了双线性型DI模型,将桥梁人群中的病毒携带者分为n组人群.通过定性分析,证明了边界平衡点的局部渐进稳定性和全局渐进稳定性. 相似文献
16.
组合群验设计属于非适应性的组合群试,非适应性的组合群试算法可以同时进行所有测试,而且不必考虑各次测试之间的影响,它省时快捷,已被广泛应用于低发生率的实验设计中.利用组合群验方法给出了确认运动员体内含有违禁物质的检测与判定方法. 相似文献
17.
18.
1955年,法国数学家C.Chevalley发表了一篇著名的论文,他仿照复Lie群的构造法,在任意域上成功地作出了一批单群.Chevalley的方法后来被R.Steinberg、B.Kostant等人推广,得一批与复Lie群类似的群,这些群统称为Lie型群或Chevalley群.二十多年来,Chevalley群(包括扭群)的结构与表示理论已经成为从不同角度进行保入研究的对象,并 相似文献
19.
地震往往会对配电网产生破坏,影响供电质量.配电网震后抢修资源保障、抢修人员路径规划等易受失电区域地理特征影响.文章以累积抢修绩效最大为目标建立考虑地理特征的配电网震后恢复优化模型,并根据模型特点设计一种混合改进细菌群趋药性算法进行求解.为验证上述模型的有效性和算法的性能,基于IEEE34,IEEE123和IEEE240... 相似文献