【摘 要】
：
本文介绍了具有部分位置信息的SBH杂交测序(Positional Sequencing by Hy-bridization,简称PSBH)实验所产生的一个重构DNA片断的组合优化问题,并讨论了该问题最优重构的计算
【机 构】
：
中国科学院数学与系统科学研究院,北京,100080
论文部分内容阅读
本文介绍了具有部分位置信息的SBH杂交测序(Positional Sequencing by Hy-bridization,简称PSBH)实验所产生的一个重构DNA片断的组合优化问题,并讨论了该问题最优重构的计算问题.通过对PSBH提供的谱集及其位置信息的分析处理,我们获得了若干判定最优重构片断头尾的分支定界准则以及确定其非头尾位置最可能出现k-tuple的动态规划计算方法,并由此给出了该PSBH问题的一个新重构算法.该算法允许PSBH谱集含有一般杂交实验中常常可能出现探针错配所产生的正错误,并且仅仅假设PSBH的谱集、位置信息和位置长度是已知的,所以我们的算法具有更一般的适应性和实用性.此外,由于我们给出的算法能够极大地利用PSBH的谱集和位置信息所蕴含的信息确定最优重构片断头尾及其中间位置最可能出现的k-tuple,极大地减少了PSBH重构中的随意性,所以我们的算法也是有效的,模拟PSBH实验的计算结果验证了这一点.
其他文献
股骨头缺血性坏死(avascular necrosis of femoral head,ANFH)是由于不同的病因破坏了股骨头的血液供应所造成的最终结果,晚期易致股骨头塌陷,造成髋关节功能严重障碍,分为创
介绍了苯乙烯-二乙烯基苯-丙烯酸(St-DVB-AA)亲水树脂微粒的合成.讨论了稳定剂对此聚合反应体系,反应时间和丙烯酸用量对树脂微粒粒径,以及树脂微粒粒径对亲水涂膜性能的影响
针对目前上海市排水管道所存在的损坏现象 ,在调查研究的基础上 ,对损坏状况进行了统计分类 ,分析了管道等的损坏机理 ,并且通过计算分析了流砂地区因管道损坏渗漏而引起的地
以不同的原料采用溶胶 凝胶法制备了不同粒径的超细SiO2 粉末 ,通过TEM、TG DTA和IR方法对产物进行了表征
The ultrafine SiO2 powders with different particle sizes were
目的 分析基层医院亚急性甲状腺炎的误诊原因,提高认识,提出对策,以减少误诊.方法 回顾性分析17例亚急性甲状腺炎患者的临床资料,分析误诊原因.结果 患者主要被误诊为上呼吸
当前，依靠科技进步和行政推动，面粉生产加工业发展迅速，促进了传统食品加工业的发展。馒头生产的原料主要是面粉，面粉质量决定着馒头质量。对于面粉加工企业，由于加工标准、质量等
白癜风治疗对皮肤科医生是一个棘手问题.目前,白癜风的治疗主要有药物疗法、光疗法、外科手术疗法等,单一疗法疗效差,显效慢,且有较多局限性,而多种疗法联合应用已成为治疗白
目标特性测量是现代雷达的一个重要发展方向 ,依据测量雷达的具体条件和要求 ,详细介绍了 RCS测量雷达接收和信号处理系统的理论分析和方案论证 ,并给出具体的实施方案。
Th
针对BP神经网络中存在的局部极小问题,本文提出了采用进化计算方法改进BP学习算法收敛速度的新方法,理论分析和数字仿真表明算法有很好的效果.
介绍两个组合公式,然后利用这两个公式去解决线性常系数递推关系的解的表达式上的几个问题.