文档介绍：篓力孥硕士学位论文李痏、■,:论文题目:基于最近邻交换树操作的基因复制与丢失算法研究#琭‘弋《譬者崔萌业计算机软件与理论师朱大铭教授合作导师分类号:密级:单位代码:学号:作专导月日坷—簿≯,℃海多≯::,。’’净。:’‘“~‘“:‘·。,.
导师签名:县墨坌苎日期:塑生ぃ川川川吨盔蛰期:.迎丝丝论文作者签名:盔勇关于学位论文使用授权的声明原创性声明原创性声明和关于论文使用授权的说明包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本声明内容编入有关数据库进行检索,可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究所取得的成果。除文中已经注明引用的内容外,本论文不的法律责任由本人承担。论文作者签名:本人完全了解山东大学有关保留、使用学位论文的规定,同意学校保留或向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅;本人授权山东大学可以将本学位论文的全部或部分C苈畚脑诮饷芎笥ψ袷卮斯娑日、’◆~
,■■
◆飞≮目录山东大学硕士学位论文⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..Ⅲ第滦髀邸研究背景及现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯基因复制模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯基本树操作⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.基于⒌幕蚋粗莆侍狻基于缁蚋粗莆侍狻第禄蚨J侍狻基因丢失问题模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.基于Ⅻ虹的基因丢失算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第陆崾铩参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..致谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.攻读硕士期间发表的学术论文目录⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..论文所做的工作以及组织形式⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.
一—あ纾⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯‘●山东大学硕士学位论文黟。岫璴撕⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.甆⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一簅~⋯⋯⋯⋯⋯⋯:锄⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯·⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯阛甀.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.羠呵毒瓤
◆摘要山东大学硕士学位论文玎和算法已分别被优化到,和騧,而基于的基现存的物种间由于遗传因素,存在基因上的联系,可以根据这些关联信息构建一棵物种树,用来反映它们之间的进化关系。随着现代科技的发展,发现了越来越多的基因组序列的信息。这些基因组序列信息可以为我们研究物种演化史提供大量的、潜在的数据。根据从物种中得到的基因组序列信息而构建的一组树,称之为基因树。其中基因组序列的演化史模拟了物种的演化史。在进化过程中,有大量的基因复制和丢失现象,所以根据基因信息所构建的进化树可能并不能正确的表达与之对应的物种之间的进化历史,在构造实际的最优物种树时需要根据构建物种树的问题是一个基础科学问题,而这个问题己被热酥っ为侍猓晕A擞行У亟饩稣飧鑫侍猓谑导视τ弥校枰2捎靡恍启发式算法来找到一棵较优的物种树,现存的启发式都是通过执行一些局部搜索基因复制与丢失问题都是基于瓽锄等人提出的模型的,在此基础上,,以便能够应用到实际物种进化研究中。这些启发式都是通过对一棵物种树执行某个树操作得到一个树空间集合,然后计算这个集合里的每一棵树的特征值,最后在这个树空间集合里执行局部搜索来找到局部最优解。目前常见的树操作有三种:鷅;凇韖,蚑的基因复制问题的因丢失算法也己被优化到和本文在原有研究的基础上,主要优化了两个问题。ü曰蚴髦械慕诘进行分类与分析,消除了许多冗余计算,使算法的运行时间得到了大幅度的缩减,并利用大量随机生成的基因树进行了对比实验加以验证算法的性能。岢隽艘桓鼋饩龌贜蚨J侍獾男滤惴ǎü治龅诙沃葱一定的标准考虑这些因素所造成的影响。算法来实现的。琒靠舖噜
▲●山东大学硕士学位论文僮髦竽男┙诘愕腖得挥蟹⑸谋淅慈胧郑玫揭幌盗械男灾视攵理,然后重复