文档介绍：紊只孥硕士学位论文。:篷◆▲,▲..焚簆∞:巍铫论文题目:交互移位中位点问题的算法研究盘分类号:单位代码:导合作导师陈超计算机软件与理论栾峻峰副教授毳慌葱咭密级:学号:作者专业师年”≠兑地。∥,,‘’藿,嫩’
≯,,●。。恁,,:,.,,瑀嚷,Ⅵ,。一.。.,
论文作者签名:卫选论文作者签名:篮丝期:趔:堇:塑≮二关于学位论文使用授权的声明◆本人独立进行论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本声明的法律责任由本人承担。本人完全了解山东大学有关保留、使用学位论文的规定,同意学校保留或向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅;本人授权山东大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。C苈畚脑诮饷芎笥ψ袷卮斯娑导师签名:日似泠
参叫●,●觥觥觥鰎.
实现⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.毒偈实币莆弧枚举最短移位序列⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⒁莆弧第掠蟹乓莆慌判颉移位排序⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.圈图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯染色体内分支⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.移位距离公式⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第旅毒倏尚幸莆弧璴可行移位⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯具体分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯枚举可行移位算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⒁⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯概念和定义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯精确算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.惴ā瞻;
山东大学硕士学位论文启发式算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.换坏囊莆弧参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.攻读学位期间发表的学术论文目录⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..◆●●,
馐啪撕⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯哂疵簅⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯撕撕⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯锄⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..撕撕簄—撕⋯⋯⋯⋯⋯..遱⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..撕撕锄璤⋯⋯⋯.鑗耹面.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..
⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯··癳起摹ぁ山东大学硕士学位论文一一————————————————————————————————————————————一删簅⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯撕铋遱⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯’⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..
摘要山东大学硕士学位论文距离总和最小。如果店囱罢乙桓鲎嫦然蜃榈饺龈ǖ幕蜃榈木嗬胫基因组重组在物种进化过程中发挥重要作用。基因组重组研究中的一个基本问题是计算一个基因组转换为另一个基因组所需的重组操作的最少个数,它被称为重组距离问题。反转和移位是常见的重组操作。反转逆转染色体内部的一个片段上的基因转录的顺序和方向。移位在两条染色体之间交换尾部。一个移位是交互的,如果所交换的尾部都是非空的。一般我们所说的移位就是指交互移位。经过多年研究,已经有了有符号基因组的反转距离公式和交互移位距离公式。由基因组之间的距离可以了解它们在进化史上的关系。在基因组重组的基础上重建物种进化树的问题逐渐得到广泛的关注。基因组重组的背景中,一个基因组一般表示为⋯.,刀囊桓雠帕校渲忻扛鲈K卮一个基因,基因的链型通过给予每个元素一个方向来表达。在多基因组重组问题中,人们寻找能够描述多个基因组的最可信的进化图景的一棵物种进化树。形式化的描述就是:给定七个基因组和一个距离测度以寻找一棵关于淖钣攀鞫满足:叶子结点为七个基因组,内部结点表示祖先基因组,此树上所有边的重组和最小,此即为中位点问题。所有目前的解决多基因组重组问题的算法都依赖于解决中位点问题的算法。此问题是难的,即使对