双序列比对算法研究

摘要	第1-9页
ABSTRACT	第9-10页
第一章 绪论	第10-19页
·课题背景	第10-12页
·国内外研究现状	第12-17页
·课题任务及主要研究内容	第17页
·论文结构	第17-19页
第二章 序列比对相关知识	第19-31页
·基因组基本概念	第19-21页
·序列比对相关知识	第21-31页
·序列数据库	第21-23页
·序列相似性与同源性	第23-24页
·全局比对和局部比对	第24-26页
·比对分数矩阵和空位罚分	第26-31页
第三章 动态规划算法的分析及OGP算法的设计	第31-48页
·双序列比对数学模型描述	第31-34页
·双序列比对的动态规划算法分析	第34-40页
·动态规划算法思想	第34-37页
·Hirschberg算法	第37-38页
·Ukknoen算法	第38-39页
·Divid-and-Conquer算法	第39-40页
·基于动态规划思想的优化算法设计	第40-45页
·算法描述	第40-42页
·算法示例	第42-45页
·数值试验	第45-47页
·小结	第47-48页
第四章 启发式比对算法与BLAST的并行化	第48-57页
·FASTA算法	第48-49页
·BLAST算法	第49-52页
·MegaBlast程序	第52-53页
·基于任务级的并行化	第53-54页
·集中式动态负载平衡	第54-55页
·性能测试	第55-56页
·小结	第56-57页
第五章 序列比对软件的集成与应用平台开发	第57-67页
·系统目标及工作流程	第57-58页
·系统功能模块	第58-67页
·序列文件管理	第59-61页
·序列比对算法选择	第61页
·参数设置	第61-64页
·比对结果输出	第64-65页
·实例	第65-66页
·小结	第66-67页
第六章 结束语	第67-68页
致谢	第68-69页
附录:攻读硕士期间发表的论文	第69-70页
参考文献	第70-71页