【摘 要】
：
最小创建者集合问题(the Minimum Founder Set problem,MFS)是求解重组体的嵌合体结构或创建者集合的有效模型,提出一种求解访问题的构造性启发式算法H-MFS.在嵌合体中的最小
【机 构】
：
广西师范大学 计算机科学与信息工程学院
论文部分内容阅读
最小创建者集合问题(the Minimum Founder Set problem,MFS)是求解重组体的嵌合体结构或创建者集合的有效模型,提出一种求解访问题的构造性启发式算法H-MFS.在嵌合体中的最小片断长度须不小于L的模型约束下,各重组体的前L列之间及最后L列之间均不能出现断点.基于这个思想,该算法将创建者序列的基因位点分成三个部分分别构建.采用两组真实的生物数据对算法进行测试分析:1.Kreitman的果蝇乙醇脱氢酶数据；2.国际人类基因组单体型图计划发布的CEU种群样本.实验结果显示,该算法能快速有效地求解MFS问题,并且当重组体的SNP位点个数取值较大时,H-MFS仍具有较高的执行效率,有很好的实用价值.
其他文献
目的 探讨脑源性神经生长因子(BDNF)对胚鼠缺氧神经元是否有保护作用及其机制是否与激活自噬有关.方法 将SD大鼠胚鼠(孕17 ～ 19 d)的大脑皮质神经元在体外进行原代细胞培养,并
鉴于法国电力公司在核电设备监造工作上的卓越成绩,选用其作为核电设备监造工作流程对标研究的标杆,与国内当前核电设备监造管理和实施过程进行了对比。通过介绍法国电力公司
利润是指企业在一定会计期间的经营成果,利润包括收入减去费用后的净额、直接计入当期利润的利得和损失等。利润操纵是以对外公布的会计信息为基
Profit refers to the oper
玉米是我国三大谷物之一，种植面积很广，栽培模式和植株性状等千差万别，而机械本身又有其与生俱来的局限性，因此玉米农艺栽培技术和玉米机械化生产的协调性显得尤为重要。通过对我
龙眼果实成熟于高温季节，采后易失水腐烂和被病原菌侵染，限制了龙眼鲜果的长期贮藏和远距离运销。对国内外关于龙眼果实采后生理和采后病理的研究进展进行综述，指出龙眼果实采后
针对基地烟叶预检约时收购模式推广过程中存在的问题,采取工商通力合作和加强预检员队伍建设、烟农培训、预检监督考核等措施,在改善烟叶收购等级质量,加快烟叶收购、调拨、
目的探讨肿瘤位于7或8段肝癌的手术治疗效果。方法回顾性分析2005年1月至2010年12月手术切除的149例肝癌患者的临床资料，其中男性120例，女性29例；年龄19～75岁，平均53.1岁。肿瘤位于7或8段或并存于其他肝段53例（7、8段组）；肿瘤位于其他肝段96例（非7、8段组）。采用独立样本t检验、χ2检验、Kaplan-Meier法及Cox比例风险模型分析，比较7、8段组与非7、8段组手术
目的 评价右美托咪啶对老年骨科手术患者全麻恢复期质量的影响.方法 择期行骨科手术患者60例,ASA分级Ⅰ～Ⅲ级,年龄≥65岁,采用随机数字表法,将其随机分为3组(n=20):对照组(C组
新生儿窒息仍是我国新生儿的主要死因,其诊断标准在国内和国外存在很大差别。现就国外新生儿窒息诊断标准的变迁,对Apgar评分的正确评价,目前我国国情下如何进行新生儿窒息诊
目的 应用多层螺旋CT( MSCT)在小儿腹部神经母细胞瘤手术前进行切除风险评估,尝试提出新的术前判断肿瘤可否安全切除的影像分级标准,从而探讨多层螺旋CT在辅助和指导小儿腹部