系统发生组合学中的若干问题的研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:skyedge228
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
组合数学和图论由于其在计算机、人工智能和通信领域的广泛应用,赢得了越来越多的重视和研究。人们也渐渐认识到好的算法离不开好的组合图论分析。  生物学中一个重要的研究方向是探讨在历史发展过程中生物种系的发生和发展。通过各种实验数据(如DNA序列)的分析,人们就可以为生物物种建立一棵系统发生树£演化树),并由它来描述各个物种之间可能有的亲缘联系和发展演进过程。由于这些实验数据不总是那么精确(如从化石中得来的数据常常并不完整),因此若研究的侧重点不同会导致恢复出来的系统发生树也不唯一。而且由于系统发生的进化过程是不能被直接通过观察和实验所证实的,因此给研究人员带来的课题是如何确定正确的系统发生树。研究人员发现通过数学的方法特别是组合图论的理论可以帮助更精确地恢复出系统发生树,因此逐渐形成了系统发生组合学这个研究分支。系统发生组合学的研究也可以运用于许多领域的算法设计研究,这些领域包含网络结构的比较、从已有的信息来恢复网络的结构等。  T-Theory是系统发生学中一个重要方向,Tight Span和Split Decomposition理论是其两大主要内容。文章总结了T-Theory理论的经典结论以及一些最新研究进展,也包含我们自己在Tight Span和Split Decomposition理论框架中的新研究结果。这些新工作包括:  ⑴在Tight Span章节扩展了原始的度量意义下的Tight Span理论得到了子树长度意义的Tight Span结论;  (2)在Split分解章节揭示了Split分解从Metric到Tree Metric再到Totally Decomposable Metric之间的联系与发展,在此基础上还分析了更普遍的双曲率概念与Split分解理论之间的结合联系;  (3)为了达到理论与实际相结合的目的,文章还包含了Splits Tool应用工具的简单介绍以及相应的系统发生树重构实例,Split理论在量化比较树结构等方面的应用在文章中也有所涉及。
其他文献
一曲“潇洒走一回”,曾红遍大江南北,广为流传。人们不仅去唱,而且竞相效仿。在这“潇洒”流行之时,笔者认为,领导干部不宜太潇洒。其一,为官一任的领导干部,担负着“造福一
延迟微分方程广泛出现于物理、工程、生物、医学及经济等领域,其算法理论研究具有无容置疑的重要性,近几十年来已引起众多学者的极大关注.该文主要研究非线性延迟微分方程数
“59岁现象”已引起社会的广泛关注。“保持晚节”四个宇日益被一些领导干部作为自己从政后期的座右铭。但是,随着李真等反面典型的出现,年轻干部“保持早节”的问题又成了社
该文第一部分应用大偏差估计研究{x}关于R的某柱形区域的越出问题 ,给出了当ε→0时,{X}的平均越出时间和越出分布.第二部分研究了{X}关于越出时间的经验测度的渐近性质.证明
广义系统大量出现经济系统、电子网络、工业生物工业和航空航天技术等领域,具有广泛的实际背景.该文用线性多变系统理论的新成果:稳定因式法来讨论广义系统的控制综合问题.在
该文共分五章.主要研究变延迟微分方程配置方法的代数精度,变延迟微分方程θ-方法的渐近稳定性,多延迟非自治微分方程θ-方法的稳定性以及线性延迟微分代数方程θ-方法的渐近
城郊煤矿副井井筒深度为550m,井架为撸式钢井架,井架总高度为36.8m,支撑总质量约224t。由于受井筒表土层解冻下沉及绞车重负荷运动频率的影响,副井井架2支腿座混凝土受压裂变
对同余方程解数进行上界估计是解析数论领域的一项重要研究课题,他对各类完整、非完整指数和(包括Kloosterman和)、特征和估计等方面问题,都有着极为重要的应用。  本次毕业论
该文在总结了Owen和Hoffman工作的基础上提出两个基于关系图求解几何约束问题的新算法.算法在把关系图以邻接表的方式进行处理后给出一个优化的作图序列,按照这个序列可以有
该文研究了一类应变耦合组第一类初边值问题的整体吸引子的正则性.