| 摘要 | 第1-15页 |
| ABSTRACT | 第15-19页 |
| 符号说明 | 第19-20页 |
| 第1章 绪论 | 第20-23页 |
| ·研究背景 | 第20-21页 |
| ·本文的主要贡献 | 第21-23页 |
| 第2章 基因组重组排序问题简介 | 第23-37页 |
| ·问题描述 | 第23-24页 |
| ·重组操作 | 第24-25页 |
| ·断点图 | 第25-27页 |
| ·反转排序 | 第27-30页 |
| ·无向基因组反转排序 | 第28-29页 |
| ·有向基因组反转排序 | 第29页 |
| ·其它相关的研究结果 | 第29-30页 |
| ·移位排序 | 第30-33页 |
| ·无向基因组移位排序 | 第30-31页 |
| ·有向基因组移位排序 | 第31-32页 |
| ·其它相关的研究结果 | 第32-33页 |
| ·转位排序 | 第33-34页 |
| ·一般情况 | 第33页 |
| ·特殊情况 | 第33-34页 |
| ·块交换排序 | 第34页 |
| ·组合操作排序 | 第34-37页 |
| ·反转和移位排序 | 第34-35页 |
| ·反转和转位排序 | 第35-37页 |
| 第3章 有向基因组一般移位排序的OPT+2-近似算法 | 第37-56页 |
| ·内容简介 | 第37页 |
| ·预备知识 | 第37-40页 |
| ·符号与表示 | 第37-38页 |
| ·断点图 | 第38-39页 |
| ·最小子排列和偶隔离带 | 第39-40页 |
| ·交互型移位距离 | 第40页 |
| ·一般移位排序 | 第40-45页 |
| ·加帽基因组 | 第41-42页 |
| ·用交互型移位模拟非交互型移位 | 第42-45页 |
| ·部分图 | 第45-54页 |
| ·路径 | 第45-46页 |
| ·半最小子排列 | 第46-49页 |
| ·一般移位距离的上界和下界 | 第49-54页 |
| ·算法 | 第54-56页 |
| 第4章 有向基因组一般移位排序的多项式精确算法 | 第56-72页 |
| ·内容简介 | 第56页 |
| ·精确计算一般移位距离 | 第56-69页 |
| ·基本思路 | 第56-57页 |
| ·跟偶隔离带相关的几种部分图结构 | 第57-59页 |
| ·一般移位距离的新的下界 | 第59-64页 |
| ·一般移位距离计算公式 | 第64-69页 |
| ·算法 | 第69-72页 |
| 第5章 有向基因组反转和移位排序问题 | 第72-86页 |
| ·内容简介 | 第72页 |
| ·预备知识 | 第72-76页 |
| ·符号与表示 | 第72-73页 |
| ·交错圈图 | 第73-74页 |
| ·结和森林 | 第74-76页 |
| ·反转和移位距离 | 第76页 |
| ·已有算法 | 第76-77页 |
| ·新算法 | 第77-86页 |
| ·基本思路 | 第77-78页 |
| ·求解SBRTNK问题 | 第78-81页 |
| ·将SBRT归约到SBRTNK | 第81-84页 |
| ·算法 | 第84-86页 |
| 第6章 总结与展望 | 第86-88页 |
| ·本文总结 | 第86-87页 |
| ·研究展望 | 第87-88页 |
| 参考文献 | 第88-96页 |
| 致谢 | 第96-97页 |
| 攻读学位期间发表的学术论文目录 | 第97-98页 |
| 在读期间参与科研项目情况 | 第98-100页 |
| 学位论文评阅及答辩情况表 | 第100-102页 |
| 外文论文 | 第102-131页 |