基于遗传算法的序列比对方法的研究
| 摘要 | 第1-5页 |
| Abstract | 第5-7页 |
| 目录 | 第7-9页 |
| 插图索引 | 第9-10页 |
| 附表索引 | 第10-11页 |
| 第1章 绪论 | 第11-15页 |
| ·研究意义及背景 | 第11-12页 |
| ·国内外的研究现状 | 第12-13页 |
| ·本文的工作 | 第13-14页 |
| ·本文的结构安排 | 第14-15页 |
| 第2章 序列比对概述 | 第15-32页 |
| ·序列比对的基础知识 | 第15-26页 |
| ·序列的同源性和相似性 | 第15-16页 |
| ·插入、删除、替代、重排事件 | 第16页 |
| ·空位罚分 | 第16-18页 |
| ·相似性打分矩阵 | 第18-22页 |
| ·目标函数 | 第22-23页 |
| ·序列比对问题描述 | 第23-26页 |
| ·双序列比对算法 | 第26-27页 |
| ·动态规划算法 | 第26-27页 |
| ·基于点阵图的双序列比对算法 | 第27页 |
| ·多序列比对算法 | 第27-31页 |
| ·精确比对算法 | 第28-29页 |
| ·渐进比对算法 | 第29-30页 |
| ·迭代算法 | 第30-31页 |
| ·小结 | 第31-32页 |
| 第3章 基于遗传算法的序列比对算法的改进研究 | 第32-48页 |
| ·遗传算法概述 | 第32-34页 |
| ·基于遗传算法的序列比对算法的改进算法 | 第34-47页 |
| ·改进算法的思想和流程 | 第35-37页 |
| ·改进算法的操作设计 | 第37-47页 |
| ·小结 | 第47-48页 |
| 第4章 实验与结论分析 | 第48-58页 |
| ·实验参数设置 | 第48页 |
| ·双序列比对实验 | 第48-52页 |
| ·实验数据 | 第48页 |
| ·实验结果和分析 | 第48-52页 |
| ·多序列比对实验 | 第52-56页 |
| ·实验数据 | 第52页 |
| ·实验结果和分析 | 第52-56页 |
| ·实验结论 | 第56-57页 |
| ·小结 | 第57-58页 |
| 结论 | 第58-60页 |
| 参考文献 | 第60-65页 |
| 致谢 | 第65-66页 |
| 附录 A 攻读硕士学位期间发表的论文 | 第66-67页 |
| 附录 B 攻读硕士学位期间所参与的项目 | 第67-68页 |
