数学建模“基因重组问题”.docVIP

基因组组装 摘要 快速和准确地获取生物体的遗传信息获得目标生物基因组的序列信息，进而比较全面地揭示基因组的复杂性和多样性，是生命科学领域的重要研究内容。本文主要研究的是利用一定的方法将测序得到的短片段序列组装成更长的序列。 本文根据目前的测序新策略，首先按照策略的思想，确定主要算法，再根据所确定的算法编写对应的程序，最后导入数据，得出最长的组装序列。 对于问题一：本文采取分部解决问题的方法，具体步骤如下：步骤一：我们运用Matlab软件，对数据进行了预处理，将读长序列完整的提取出来；步骤二：我们采取了基因组组装算法优化模型，使得碱基数目尽可能大及组装序列的总长度的比例尽可能大；步骤三：在步骤二的基础上，我们建立了de?Bruijn图方法的模型，该模型能较好地解决测序中可能出现的个别碱基对识别错误、基因组中存在重复片段等复杂情况，形象地描述了我们前面所建立的模型。 对于问题二：这个问题刚好成为问题一我们所建立的模型与编写的程序的检验，根据问题一所建立的模型和编写的程序，我们将数据导入程序之中，利用matlab软件运行并得出结果，最后在所得结果进行连续性、完整性、准确性的检验。??????????????? 关键词：基因组组装，Matlab编程，de Bruijn图，读长（read）序列 问题重述 快速和准确地获取生物体的遗传信息对于生命科