【摘 要】
:
基因组重排的问题产生于上个世纪七十年代,主要目的是利用已知的DNA数据去确定不同物种之间的相似与差异。基因组重排在比较遗传学中提供了分子进化的一个普遍的模式,它可以
论文部分内容阅读
基因组重排的问题产生于上个世纪七十年代,主要目的是利用已知的DNA数据去确定不同物种之间的相似与差异。基因组重排在比较遗传学中提供了分子进化的一个普遍的模式,它可以对生物学及其他学科提供生物上的有益的刻划。基因组重排问题就是寻找最少数目的进化变换把一个基因组变成另一个基因组。这个最小的进化变换数目称为对应的两个基因组之间的进化距离。我们把求从一个基因组变成另一个基因组的最短的进化变换序列问题称为基因组排序问题。此组合优化问题已成为理论计算机科学与数学领域一个基本的研究课题。基因组重排与蛋白质相似性搜索是近几年来计算生物学中研究的难点与热点。目前有关单染色体基因组的研究比较充分和完善,而有关多染色体基因组的研究不多,并且研究成果很欠缺。本文对多染色体基因组的进化距离计算问题与基因组排序问题进行了研究,着重讨论了与基因组的进化距离有关的算法,给出了问题的最优算法与近似算法,分析了所给算法的复杂性,同时比较了新算法和已有算法,本文的算法都优于已有算法。另外,本文就蛋白质相似性搜索问题,给出了一个相关问题的近似算法和复杂性分析。全文共分七章。
其他文献
如何实施软件质量保障,成为软件工程研究的一个领域。经过几十年的研究,人们达到一个共识,就是软件企业要想生产出质量符合标准的软件产品,必须有一套成熟的软件过程。 软件能
近年来,人类社会已经进入了大数据时代。信息科学和技术的快速发展,生产技术、生产设置和产业过程也变得越来越复杂。因此,利用基于物理和化学理论建立的传统数学模型方法,分
湖南省望城县莲花镇华林村党员李宇仁1999年被村党支部除名以来,为恢复党籍上访至今,引发了当地干部群众对农村党员标准问题的相关争议。华林村党支部和莲花镇党委认定李宇仁
本文研究巨型稀疏系统的行作用法。利用行作用法的观点重新分析了求解线性方程组的传统Jacobi迭代法,Gauss-Seidel迭代法和SOR迭代法。引出一个用于求解系数矩阵半正定(不必
随着都市生活节奏的加快,汽车已成为人们生活的一部分,与此同时,交通事故发生的频率也随之上升,成为全球范围内普遍担心的问题.安全辅助驾驶系统可以解决交通安全问题,道路场
随着中国与全球的接轨,全球化理念的普及,英语愈来愈重要,而真正会讲英语也成为了形势必需。因此,在高中英语教学中口语教学的提升已迫在眉睫,本文结合自己的教学实践,对如何
概率布尔网络(Probabilistic Boolean Networks,PBN)是在布尔网络的基础上加以概率形式变化而成的。它改变了布尔网络的确定性,能够灵活的、强有力的模拟某些不确定的生物的内
一、高考考纲对现代文阅读的要求rn高中语文新课标考试大纲最突出的变化是将论述类的文本定为必考,丽实用类和文学类的文本定为选考,实际上分出了三种文本的主次地位.同时,论
随着语言学和心理学深入的研究,情感策略与英语教学相结合成为目前研究的重点内容.在课改的深入过程中,在小学英语教学中应用情感策略,注重学生的情感成为目前课改的主要方向
名著是人类文化的精华.阅读名著,如同与大师共携手,可以增长见识,启迪智慧,提高语文能力和人文素养.如果把几千年的汉语言发展比作一段沙滩的话,那么名著名篇就是沙滩中的金