基因间距离论文-王慧蕴

基因间距离论文-王慧蕴

导读:本文包含了基因间距离论文开题报告文献综述及选题提纲参考文献,主要关键词:基因组重组,逆转距离,断点图

基因间距离论文文献综述

王慧蕴[1](2008)在《基于基因次序的基因组间距离的计算》一文中研究指出给出了计算两个具有相同内容、不同次序的基因组之间距离的算法。给定一组内容相同、次序不同的基因组,构造一个完全图,寻找一个基因组使得它与给定的各个基因组之间距离的累加和达到最小,这个问题可以转化为TSP问题。利用最小生成树方法找到一个中心基因组,接下来构造断点图,最后利用断点图来计算集合中的每一个基因组和中心基因组之间的距离。(本文来源于《科学技术与工程》期刊2008年02期)

王慧蕴[2](2008)在《基于基因次序的基因组间距离的计算》一文中研究指出20世纪90年代以来,生命科学研究取得了突破性的进展,随着人类基因组计划的开展与现代生物技术的发展,人类积累的大量的生物信息数据为揭开生命奥秘提供了数据基础。因此生物信息学的研究对象不仅有大量的序列和基因,而且有越来越多的完整基因组。试图通过比较基因组中基因的排列顺序来研究物种间的系统进化关系已经成为生物信息学的一个重要研究方向。研究这种进化关系最终就是要建立一棵系统进化树。而建立系统发生树的关键就是先提出一种有效的算法计算两两基因组之间的距离。人们已经探索出了一些近似算法,但是,随着数据规模的不断扩大,基因组构造出的断点图越来越复杂,这些算法对基因组间距离的计算的误差就越大。所以,积极探索更加有效的基因组间距离的算法,已成为基于基因组重组去构建系统发生树这个研究领域中的重大课题,并受到越来越广泛的关注。本文给出计算两个具有相同内容不同次序的基因组之间距离的算法。给定一组内容相同次序不同的基因组,构造一个完全图,在完全图中查找一个基因组使得它与给定的各个基因组之间距离的累加和达到最小,这个问题可以转化为TSP问题。利用最小生成树方法找到一个中心基因组,接下来构造断点图,最后利用断点图来计算集合中的每一个基因组和中心基因组之间的距离。(本文来源于《西安电子科技大学》期刊2008-01-01)

基因间距离论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

20世纪90年代以来,生命科学研究取得了突破性的进展,随着人类基因组计划的开展与现代生物技术的发展,人类积累的大量的生物信息数据为揭开生命奥秘提供了数据基础。因此生物信息学的研究对象不仅有大量的序列和基因,而且有越来越多的完整基因组。试图通过比较基因组中基因的排列顺序来研究物种间的系统进化关系已经成为生物信息学的一个重要研究方向。研究这种进化关系最终就是要建立一棵系统进化树。而建立系统发生树的关键就是先提出一种有效的算法计算两两基因组之间的距离。人们已经探索出了一些近似算法,但是,随着数据规模的不断扩大,基因组构造出的断点图越来越复杂,这些算法对基因组间距离的计算的误差就越大。所以,积极探索更加有效的基因组间距离的算法,已成为基于基因组重组去构建系统发生树这个研究领域中的重大课题,并受到越来越广泛的关注。本文给出计算两个具有相同内容不同次序的基因组之间距离的算法。给定一组内容相同次序不同的基因组,构造一个完全图,在完全图中查找一个基因组使得它与给定的各个基因组之间距离的累加和达到最小,这个问题可以转化为TSP问题。利用最小生成树方法找到一个中心基因组,接下来构造断点图,最后利用断点图来计算集合中的每一个基因组和中心基因组之间的距离。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

基因间距离论文参考文献

[1].王慧蕴.基于基因次序的基因组间距离的计算[J].科学技术与工程.2008

[2].王慧蕴.基于基因次序的基因组间距离的计算[D].西安电子科技大学.2008

标签:;  ;  ;  

基因间距离论文-王慧蕴
下载Doc文档

猜你喜欢