有向基因组复合操作重组排序算法研究
| 摘要 | 第1-13页 |
| ABSTRACT | 第13-17页 |
| 符号说明 | 第17-18页 |
| 第1章 绪论 | 第18-25页 |
| ·有向基因组排序算法进展 | 第19-23页 |
| ·本文的主要贡献 | 第23-25页 |
| 第2章 有向基因组排序问题介绍 | 第25-33页 |
| ·基因组的表示方法 | 第25-26页 |
| ·基因组排序问题模型 | 第26-30页 |
| ·重组操作 | 第26-29页 |
| ·对输入基因组的约束 | 第29-30页 |
| ·问题定义及输出 | 第30页 |
| ·研究工具——圈图 | 第30-31页 |
| ·本文研究的具体问题 | 第31-33页 |
| 第3章 基因组的移位和删除排序问题 | 第33-64页 |
| ·问题介绍 | 第33-37页 |
| ·问题描述 | 第33页 |
| ·预备知识 | 第33-37页 |
| ·问题分析 | 第37-39页 |
| ·有的算法 | 第39-44页 |
| ·基因组的移位和删除排序精确算法 | 第44-63页 |
| ·对所有情况的分析 | 第44-47页 |
| ·基因组的移位和删除距离公式 | 第47-58页 |
| ·算法性能分析 | 第58-63页 |
| ·结论 | 第63-64页 |
| 第4章 基因组的移位和删除排序问题扩展 | 第64-78页 |
| ·基因组的移位和删除排序问题的较快算法 | 第64-70页 |
| ·基因组的移位和删除排序问题的较快算法 | 第64-67页 |
| ·较快算法分析 | 第67-70页 |
| ·相关操作的可逆性 | 第70页 |
| ·基因组的移位和插入排序问题 | 第70-71页 |
| ·问题描述 | 第70-71页 |
| ·归约为"基因组的移位和删除排序问题" | 第71页 |
| ·基因组的移位、插入和删除排序问题 | 第71-77页 |
| ·问题描述 | 第72页 |
| ·算法及分析 | 第72-77页 |
| ·结论 | 第77-78页 |
| 第5章 一般基因组的复合操作排序问题 | 第78-99页 |
| ·问题描述 | 第78-79页 |
| ·启发式方案的架构设计 | 第79-84页 |
| ·解决该问题的三个功能模块 | 第80-82页 |
| ·解决方案的实现组件 | 第82-84页 |
| ·去除多倍染色体和副本基因 | 第84-89页 |
| ·染色体丢失组件 | 第84-85页 |
| ·副本基因标识组件 | 第85-87页 |
| ·反任意片段复制组件 | 第87-89页 |
| ·同尾化基因组 | 第89-93页 |
| ·加帽基因组 | 第89-90页 |
| ·各种操作在加帽前后的对应关系 | 第90-91页 |
| ·同尾化基因组的实现组件 | 第91-93页 |
| ·规范基因组的排序 | 第93-95页 |
| ·结果与分析 | 第95-99页 |
| 第6章 总结与展望 | 第99-101页 |
| ·本文总结 | 第99-100页 |
| ·研究展望 | 第100-101页 |
| 参考文献 | 第101-112页 |
| 致谢 | 第112-113页 |
| 攻读学位期间发表的学术论文目录 | 第113-114页 |
| 在读期间参与科研项目情况 | 第114-116页 |
| 学位论文评阅及答辩情况表 | 第116-118页 |
| 外文论文 | 第118-145页 |
