| 第一章 绪论 | 第1-15页 |
| 1．1 研究背景及意义 | 第6-10页 |
| 1．2 本论文涉及的名词术语 | 第10-11页 |
| 1．3 论文研究的主要内容 | 第11-14页 |
| 1．4 论文工作概述 | 第14-15页 |
| 第二章 基于高分片段对的双序列比对算法 | 第15-29页 |
| 2．1 双序列比对算法研究现状 | 第15-22页 |
| 2．2 双序列比对的数学模型 | 第22-23页 |
| 2．3 基于高分片段对的双比对算法 | 第23-26页 |
| 2．4 SPA算法的试验数据和分析 | 第26-27页 |
| 2．5 本章小结 | 第27-29页 |
| 第三章 基于遗传算法的多序列比对的分析 | 第29-38页 |
| 3．1 多序列比对算法的发展现状 | 第29-30页 |
| 3．2 多序列比对问题的优化模型 | 第30-32页 |
| 3．3 基于简单遗传算法的多序列比对算法(SAGA) | 第32-36页 |
| 3．4 基于遗传算法的多序列比对算法的分析 | 第36-37页 |
| 3．5 本章小结 | 第37-38页 |
| 第四章 片段对和动态规划在SAGA中的应用 | 第38-44页 |
| 4．1 基于片段对的多序列比对原理 | 第38-39页 |
| 4．2 HSP、GA和DP三者在多序列比对的综合应用 | 第39-40页 |
| 4．3 算法流程 | 第40-42页 |
| 4．4 算例测试实验及分析 | 第42-43页 |
| 4．5 本章小结 | 第43-44页 |
| 第五章 结束语 | 第44-45页 |
| 5．1 论文的创新点 | 第44页 |
| 5．2 展望 | 第44-45页 |
| 致谢 | 第45-46页 |
| 参考文献 | 第46-50页 |