个体单体型组装问题MEC模型的算法研究与比较

来源 :西安电子科技大学 | 被引量 : 2次 | 上传用户:sfsfsfsdfsdfsdfsd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分析和识别单体型对复杂疾病致病基因的精确定位有重要作用,但是在当前的实验技术下直接测定个体单体型所需的时间和金钱上的花费过于昂贵,因此利用计算机技术来确定个体的单体型有其重要的现实意义。单体型组装问题是利用个体DNA测序片段数据推出该个体一对单体型的计算问题。单体型组装问题的大部分计算模型都被证明是NP难的,缺乏实用的算法。在单体型组装问题的众多模型中,MEC (Minimum Error Correction)模型是最符合实际且信息丢失最少的模型。基于MEC模型,本文在详细研究了MCMC算法如何使用一条由单体型组成的马尔科夫链来解决该组装问题的基础上,借鉴其建立位点结构图的新颖思想,结合遗传算法,提出GAMEC算法,并针对问题设计适应度函数和启发式算子对由单体型构成的种群进行选择、交叉和变异。研制了计算机程序,使用模拟数据和19号染色体上的真实数据对两种算法分别进行实验。实验结果表明,两种算法均能够准确进行单体型估计,并且组装出具有较高精确度和重构率的单体型,GAMEC算法计算速度优于MCMC算法,而MCMC算法具有更好的适应性。这两种算法描述的是单体型组装的一般框架,均能够被应用于各种测序技术产生的序列数据。
其他文献
高速运动物体的远距离精确导航是导航研究的热点问题。INS(Inertial Navigation System)/GPS(Global Positioning System)组合导航系统综合了INS和GPS两者的优点,能够提高导航精度,成为当代导航的发展方向之一。本文针对INS/GPS组合导航系统,重点研究了信息融合算法及INS速度辅助的GPS接收机性能,主要成果如下:1、设计了一种飞行器轨迹产生
这种毒素和辣椒中含有的主要化合物类似,其辣度高达160亿斯科维尔。连世界上最辣的辣椒"卡罗莱纳死神椒"的辣度才是它的万分之一。10克树脂毒素足以让人丧失所有行动能力,直接要人命。麻婆豆腐、辣子鸡、剁椒鱼头、酸菜鱼、麻辣小龙虾、油泼面、水煮肉片、口水鸡、虎皮青椒、白切肉……是不是已经两眼放光、垂涎三尺了?博大精深的中华美食中总能见到辣椒的身影,辣椒已经"占领"全国,甚至全球。
期刊
副词依附性强弱是指副词与谓语中心成分的形式变化关系;副词依附性强弱的句法形式具体表现有位置距离、位置顺序和副词悬空等类型;副词依附性强弱关系主要受副词的语义类型与语用的信息特征及功能表达的制约。
为切实了解猪场口蹄疫抗体水平,科学评价口蹄疫疫苗免疫效果,我疫控中心在3个猪场采集血清,用猪口蹄疫O型病毒VPI结构蛋白抗体酶联免疫吸附试验的方法检测口蹄疫O型病毒VPI结构蛋白抗体,对免疫结果进行评价,检测结果 3个猪场的口蹄疫O型病毒VPI结构蛋白抗体合格率都比较高,均超过了国家规定的大于80%的标准,群体免疫合格率100%,整体免疫效果很好,说明猪口蹄疫O型合成肽疫苗免疫效果确实有效。
目的建立O型口蹄疫病毒(foot-and-mouth disease virus,FMDV)血清抗体的竞争ELISA检测方法,并进行验证。方法采用O型FMDV病毒样颗粒(virus-like particle,VLP)作为包被抗原,建立用于检测FMDV血清抗体的竞争ELISA方法。对方法的抗原包被浓度(0. 1、0. 2、0. 3、0. 4、0. 5、0. 6、0. 7、0. 8、0. 9、1.
2013年,一则有关"兴教寺事件"的新闻引起了人们的注意。据媒体报道,埋有唐代高僧玄奘法师灵骨的西安兴教寺正面临拆迁,当地政府给出的拆迁原因为"丝绸之路联合申遗的需要"。政府这一举动,引发了众多教授、法师、高校学子以及网友们呼吁有关部门慎重对待兴教寺拆迁申遗,也引发了佛教界、文化界及国家有关部门的高度关注。由此,兴教寺塔跨越1300多年的历史,缓缓向我们走来。2014年,兴教寺塔作为中国、哈
期刊
对贫困生不仅要进行物质解困,更要关注心理脱贫。当前,高职院校贫困生自卑感强烈、自我效能感不足、过度敏感等心理,将会导致人际关系紧张。同时高职院校贫困生心理档案尚未有效建设。基于此,高职院校要高度重视贫困生心理脱贫工作,从建设贫困生心理档案、加强贫困生学业辅导、深化贫困生就业指导、开展丰富多彩的校园文化活动和完善心理危机预警体系等方面着手帮助贫困生实现心理脱贫,促进立德树人工作取得实效。
基于问题导向的地理深度教学是培养学生地理核心素养的重要途径之一,能够促进学生地理高阶思维的培养,实现对地理知识的深度理解.文章在明确基于问题导向的地理深度教学的内涵及意义的基础上,从教学目标与教学活动设计、教学情景创设与问题链设置、教学评价与反思三个方面构建了基于问题导向的地理深度教学路径,以期能够为地理基础教育改革提供参考与借鉴.