基于A-Star和DiAlign算法的多序列比对
| 摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 第一章 绪论 | 第9-13页 |
| ·序列比对的研究背景 | 第9-11页 |
| ·序列比对的生物学背景 | 第9-10页 |
| ·序列比对在生物信息学中的兴起 | 第10-11页 |
| ·序列比对的研究现状 | 第11-12页 |
| ·本文主要工作及安排 | 第12-13页 |
| 第二章 生物序列比对 | 第13-29页 |
| ·序列比对的基础知识 | 第13-20页 |
| ·序列比对的相关概念 | 第13-14页 |
| ·替换矩阵与空位罚分 | 第14-16页 |
| ·目标函数 | 第16-20页 |
| ·各种序列比对算法简介 | 第20-27页 |
| ·动态规划简介 | 第20-21页 |
| ·双序列比对 | 第21-22页 |
| ·多序列比对 | 第22-27页 |
| ·本章小结 | 第27-29页 |
| 第三章 基于A*算法的多序列比对 | 第29-39页 |
| ·多序列比对问题描述和数学模型 | 第29-31页 |
| ·问题描述 | 第29-30页 |
| ·数学模型 | 第30-31页 |
| ·A*方法求多序列比对 | 第31-35页 |
| ·A*算法简介 | 第32页 |
| ·预测函数h(x)的建立 | 第32-33页 |
| ·边界值的计算 | 第33-34页 |
| ·算法实现 | 第34-35页 |
| ·算法和程序方面的改进 | 第35-36页 |
| ·算法方面改进 | 第35页 |
| ·程序实现上的改进 | 第35-36页 |
| ·实验结果与分析 | 第36-37页 |
| ·评价标准 | 第36-37页 |
| ·实验结果和分析 | 第37页 |
| ·结束语 | 第37-39页 |
| 第四章 斜线比对算法求解多序列比对问题 | 第39-53页 |
| ·简介 | 第39页 |
| ·两条DNA或蛋白质序列比对的算法 | 第39-41页 |
| ·斜线权值的重要性 | 第40页 |
| ·计算最大的比对 | 第40-41页 |
| ·多序列比对 | 第41-42页 |
| ·比对一致性 | 第42-44页 |
| ·比对算法的优化 | 第44-45页 |
| ·算法实现和举例 | 第45-49页 |
| ·算法实现 | 第45-46页 |
| ·重要步骤 | 第46-49页 |
| ·实验结果和分析 | 第49-53页 |
| ·实验结果 | 第49-51页 |
| ·结果分析 | 第51-53页 |
| 第五章 结束语 | 第53-55页 |
| 致谢 | 第55-57页 |
| 参考文献 | 第57-61页 |
| 在校期间科研成果 | 第61页 |
