| 摘要 | 第1-9页 |
| ABSTRACT | 第9-12页 |
| 第1章 绪论 | 第12-19页 |
| ·本文的研究目的 | 第12页 |
| ·选题背景和意义 | 第12-16页 |
| ·选题的背景 | 第12-14页 |
| ·序列比对研究的意义 | 第14-16页 |
| ·国内外现状、水平与发展趋势 | 第16-17页 |
| ·本文的主要工作及结构安排 | 第17-18页 |
| ·小结 | 第18-19页 |
| 第2章 序列比对算法概述 | 第19-28页 |
| ·序列比对中的一些基本概念 | 第19-21页 |
| ·双序列比对(Pairwise Sequence Alignment) | 第19-20页 |
| ·多序列比对(Multiple Sequence Alignment) | 第20-21页 |
| ·常用的双序列比对算法 | 第21-25页 |
| ·双序列比对的点阵图法 | 第21-22页 |
| ·双序列比对的动态规划算法 | 第22-25页 |
| ·多序列比对算法简介 | 第25-27页 |
| ·渐进比对(Progressive Alignment)算法 | 第25-26页 |
| ·迭代比对(Iterative Alignment)算法 | 第26-27页 |
| ·小结 | 第27-28页 |
| 第3章 基于蚁群算法的双序列比对算法 | 第28-38页 |
| ·蚁群算法基本原理 | 第28-32页 |
| ·蚁群的集体行为 | 第28-30页 |
| ·蚂蚁系统(Ant System) | 第30-32页 |
| ·基于蚁群算法的双序列比对 | 第32-35页 |
| ·蚁群双序列比对模型 | 第32-33页 |
| ·标准蚁群双序列比对算法实现 | 第33-34页 |
| ·标准蚁群比对算法实验 | 第34-35页 |
| ·智能蚁群的双序列比对算法 | 第35-37页 |
| ·智能蚁群比对算法信息素增量策略 | 第35-36页 |
| ·智能蚁群比对算法实验及分析 | 第36-37页 |
| ·小结 | 第37-38页 |
| 第4章 基于蚁群算法的多序列比对 | 第38-46页 |
| ·蚁群多序列比对模型 | 第38-39页 |
| ·往返搜索策略的蚁群多序列比对算法 | 第39-43页 |
| ·算法的实现 | 第39-42页 |
| ·算法步骤 | 第42-43页 |
| ·实验结果 | 第43-45页 |
| ·小结 | 第45-46页 |
| 结论 | 第46-47页 |
| 1. 本文工作总结 | 第46页 |
| 2. 进一步工作展望 | 第46-47页 |
| 参考文献 | 第47-50页 |
| 致谢 | 第50-51页 |
| 附录A 攻读硕士期间发表论文和参加的项目 | 第51页 |
