退火进化算法在生物序列比对中的应用研究
| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 引言 | 第8-9页 |
| 1 生物信息学基础 | 第9-13页 |
| ·生物信息学 | 第9-10页 |
| ·核酸与蛋白质 | 第10-11页 |
| ·分子生物学中心法则 | 第11-12页 |
| ·物种进化与基因突变 | 第12-13页 |
| 2 序列比对基础 | 第13-19页 |
| ·序列比对的目的 | 第13页 |
| ·相似性与同源性 | 第13-14页 |
| ·序列比对问题描述 | 第14-15页 |
| ·序列比对基本原理 | 第15-18页 |
| ·空位罚分 | 第15-17页 |
| ·替换矩阵 | 第17-18页 |
| ·序列比对算法的发展 | 第18-19页 |
| 3 多序列比对算法研究 | 第19-23页 |
| ·多序列比对问题的数学描述 | 第19-21页 |
| ·多序列比对问题的研究现状 | 第21-22页 |
| ·多序列比对的算法复杂性分析 | 第22-23页 |
| 4 退火进化算法 | 第23-28页 |
| ·模拟退火算法 | 第23-25页 |
| ·模拟退火算法模型 | 第23-24页 |
| ·模拟退火算法的参数控制 | 第24-25页 |
| ·遗传算法 | 第25-26页 |
| ·遗传算法基本步骤 | 第26页 |
| ·退火进化思想的提出 | 第26-28页 |
| 5 基于退火进化的多序列比对算法设计 | 第28-37页 |
| ·基于退火进化的多序列比对算法描述 | 第28-30页 |
| ·编码及解码 | 第30页 |
| ·适应度函数设计 | 第30-31页 |
| ·初始化种群 | 第31页 |
| ·程序终止条件 | 第31页 |
| ·遗传操作的设计 | 第31-34页 |
| ·选择(selection) | 第31-32页 |
| ·交叉(crossover) | 第32-33页 |
| ·退火(annealing) | 第33-34页 |
| ·实验 | 第34-37页 |
| 结论 | 第37-38页 |
| 参考文献 | 第38-43页 |
| 大连理工大学学位论文版权使用授权书 | 第43页 |
