K单体型重建算法的研究

王兆灿  
【摘要】:随着新一代基因测序技术的飞速发展,以及单体型数据在人类遗传学等领域研究和应用的不断深入,对单体型数据的研究开始转向其他生物物种。由于测序技术的限制,通过生物学实验的手段直接测定单体型的代价过于昂贵,因此,基于DNA片段数据的单体型组装技术的研究仍然是这些应用得以大规模推广的必要手段。由于许多其他物种的单体型个数均大于2,现有求解二倍体单体型的算法无法应用于这些物种的单体型组装,因此研究适用于这些物种的K单体型组装算法具有重要的科学研究价值和现实意义。本文针对K单体型组装算法进行研究。 论文首先介绍了K单体型组装问题的相关背景知识和研究意义,阐述了其研究现状和进展。K单体型计算问题可分为K值已知和K值未知两种情况。本文分别对这两种情况的计算问题进行研究,提出了基于遗传算法的求解方法,并通过大量的实验对算法进行性能分析。
具体内容如下: 针对K值已知的情况,对K值取3的三倍体单体型重建问题进行了研究,基于最少错误更正模型,提出了重建三倍体个体单体型的遗传算法GTIHR。算法采用了新颖的染色体编码方法和有效的遗传算子,其较短的染色体编码方式能够构造较小的解空间,从而使得算法快速收敛到最优解,此外,提出的遗传算子通过对染色体注入随机信息而避免早熟现象,并在优化过程中,有效地利用SNP片段中的信息来逐步修正染色体编码取值。由于真实的DNA片段数据一般很难得到,实验采用鸟枪法测序模拟片段生成器CELSIM生成片段数据。
通过对算法进行测试表明,GTIHR算法能够获得更高重建率的单体型,实际使用价值较强。 针对K值未知的情况,对病毒准种单体型重建问题进行了研究。在“已纠错”片段的基础上,提出一种求解该问题的遗传算法GVQHR。针对病毒准种组装问题的特点设计了有效的染色体编码及爬山算子。染色体采用可变长的字符串集合进行编码,爬山算子首先随机去除准种中的某些单体型,然后根据剩余单体型及片段集合重新组建新的准种。
算法采用HIV-1型病毒基因进行实验测试。实验结果显示,在各个参数设置下,算法GVQHR能获得较好的重建效果,对进一步科研工作具有一定价值。
本文对K单体型组装算法进行研究,并提出了能够较好地重建三倍体个体单体型和病毒准种单体型的方法。这些研究工作为单体型数据在其他生物物种上的研究提供了参考和有效依据。

K单体型重建算法的研究相关推荐

  1. matlab fbp fan arc,滤波反投影重建算法(FBP)实现及应用(matlab)

    滤波反投影重建算法实现及应用(matlab) 1. 滤波反投影重建算法原理 滤波反投影重建算法常用在CT成像重建中,背后的数学原理是傅立叶变换:对投影的一维傅立叶变换等效于对原图像进行二维的傅立叶变换 ...

  2. 滤波反投影重建算法(FBP)实现及应用(matlab)

    滤波反投影重建算法实现及应用(matlab) 1. 滤波反投影重建算法原理 滤波反投影重建算法常用在CT成像重建中,背后的数学原理是傅立叶变换:对投影的一维傅立叶变换等效于对原图像进行二维的傅立叶变换 ...

  3. Zernike多项式波前重建算法

    首先,干涉图需要进行图像处理.通常通过干涉仪所获得的干涉图是光强分布,并非干涉图像的相位分布. 采用傅立叶变换空间载波法从强度分布得到相位分布,即从空间上呈正弦分布的光强信息,恢复出波面的相位信息,流 ...

  4. 基于改进的k最近邻算法的单体型重建问题An Improved KNN Algorithm for Haplotype Reconstruction Problem

    基于改进的k最近邻算法的单体型重建问题 An Improved KNN Algorithm for Haplotype Reconstruction Problem DOI: 10.12677/csa ...

  5. 多倍体单体型组装算法研究

    多倍体单体型组装算法研究 喻昕   [摘要]:人类已知的疾病都与基因有着直接或者间接的联系,研究不同个体间基因序列的差异对于了解人类的遗传,以及预防疾病等方面都有着重要的作用.SNP是单核苷酸多态性, ...

  6. 《基于压缩传感的匹配追踪重建算法研究》读书笔记

    基于压缩传感的匹配追踪重建算法研究 1.压缩感知与传统数据获取和处理过程比较: 压缩感知理论表明,在对信号获取的同时,就对数据进行适当的压缩. 传统的数据获取和处理过程主要包括:采样.压缩.传输.解压 ...

  7. matlab重建算法stomp,压缩感知图像重建算法的研究现状及其展望.pdf

    压缩感知图像重建算法的研究现状及其展望.pdf D陆33EE iE γ,理想想 [本文献信息}李然,干宗良,崔子冠,等.压缩感知图像重建算法的研究现状及其展望[J]. 电视技术,20日,37 (19) ...

  8. 研究 | CT图像迭代重建算法研究进展

    上次讲到我实现了一下代数迭代重建(ART),到周六开会的时候才大概了解了我的研究方向应该是统计迭代重建,一下子就把我给搞懵了.按照书上的说法,统计迭代法是在发射型CT(SPECT和PET)中应用广泛, ...

  9. 口腔ct重建服务器原理,口腔CT成像的迭代重建算法研究

    摘要: 自CT技术诞生以来,它就被认为是二十世纪影响人类发展的十大技术之一.其应用更是涉及了多个领域,包括医学,生物,工业,安全等等.特别是在医学方面,CT更是成为了医学检测的主要手段.而口腔CT(D ...

最新文章

  1. (转)I,P,B帧和PTS,DTS的关系
  2. Tarjan求lca
  3. [转]让iframe自适应高度-真正解决
  4. html5垂直线怎么画,HTML5 Canvas画线技巧
  5. Effective Objective-C 2.0 Tips 总结 Chapter 3 Chapter 4
  6. GitHub 被指审查内容,著名“换脸”开源项目 deepfake 遭限制访问
  7. Failed to connect to d.line-scdn.net port 443: Operation timed out
  8. 人大金仓数据库Docker部署
  9. windows server 2012 AD 活动目录部署系列(三)加入域并创建域用户
  10. 局域网流量监控_常见的企业电脑监控网络管理软件哪一款好呢?
  11. Mac Android Studio Flutter环境配置之第一个Futter项目
  12. 如何使用报表工具制作条形码报表
  13. 微服务2——服务的注册,调用(Nacos服务注册中心+服务调用+调用负载均衡)sca-comsumersca-provider
  14. 人工智人工智能让我们害怕什么?能让我们害怕什么?
  15. 网络安全:DOM型XSS
  16. friendly发音_欧路词典|英汉-汉英词典 friendly是什么意思_friendly的中文解释和发音_friendly的翻译_friendly怎么读...
  17. C#小型书店管理系统
  18. DFS【古希腊之争(一)】
  19. 参考资料来自 懒兔子 的公众号
  20. www.0 php.com,PHPcom 内容管理系统

热门文章

  1. 一文详解相机标定算法原理
  2. 这是马?小鹏发布可骑乘「智能马」,四不像长相太奇葩!
  3. 14种轻量级网络综述 — 主干网络篇
  4. 高校宣布已建成世界一流大学,教育部回应!
  5. QCustomPlot的简单用法总结
  6. 深度学习环境搭建之常识(anaconda,cuda,cudnn,python,tensorflow等概念)
  7. React +antd +wangEditor 富文本编辑器
  8. Python脚本:聚类小分子数据集
  9. 在线作图|微生物多样性分析——丰度等级曲线
  10. Cell Reports:中科院动物所魏辅文组解析大熊猫肠道菌群季节性变化的功能