学位论文 > 优秀研究生学位论文题录展示
模拟退火遗传算法在生物多序列比对中的应用研究
作 者: 向昌盛
导 师: 周建军
学 校: 湖南农业大学
专 业: 生物物理学
关键词: 多序列比对 模拟退火算法 遗传算法 模拟退火遗传算法
分类号: TP18
类 型: 硕士论文
年 份: 2008年
下 载: 116次
引 用: 1次
阅 读: 论文下载
内容摘要
序列比对是生物信息学中一项重要的基础性研究课题,最基本任务之一是进行多序列比对,目前还没有一个通用且最佳的多序列比对算法。本文提出使用遗传算法和模拟退火算法相结合来解决多序列比对问题,并对此进行了深入研究和探讨,主要研究结果如下:1、在分析传统遗传算法(Genetic Algorithm)、模拟退火算法(Simulated AnnealingAlgorithm)的优缺点基础上,将模拟退火算法引入遗传算法的选择策略和生存策略,通过模拟退火算法来减轻遗传算法的选择压力,利用模拟退火算法的BoltZman控制来接收交叉和变异后的个体,构建了一种模拟退火遗传算法。2、将模拟退火遗传算法应用到多序列比对问题中,提出了多序列比对的模拟退火遗传算法(MSA-GASA),建立了数学模型,利用MSA-GASA对BAliBASE数据库中的数据集进行了测试,对测试的试验结果和ClustalX的结果进行比较分析,结果表明,MSA-GASA比ClustalX的比对结果准确度更高,具有更好的敏感性,和传统遗传算法相比,MSA-GASA的收敛性相应加快,时间复杂度相对较小,总之MSA-GASA改善了多序列比对的质量,提高了算法的稳定性。
|
全文目录
摘要 4-5 Abstract 5-9 第一章 文献综述 9-18 1 研究背景和意义 9-10 2 序列比对基础知识 10-14 2.1 序列比对概述 10 2.2 序列比对分类 10 2.3 空位罚分 10-11 2.4 相似性得分矩阵 11-12 2.5 多序列比对算法评价基准数据集 12-13 2.6 CLUSTALX 13-14 3 生物信息学中序列比对算法的现状 14-16 3.1 双序列比对的算法现状 14 3.2 多序列比对算法现状 14-16 4 研究的主要内容及方法 16 5 本章小结 16-18 第二章 模拟退火遗传算法的构建 18-29 1 遗传算法 18-23 1.1 遗传算法的基本技术 18-20 1.2 遗传算法的主要运行参数 20 1.3 遗传算法的优越性和不足 20-22 1.4 标准遗传算法的流程图 22-23 1.5 标准遗传算法的形式化描述 23 2 模拟退火算法 23-25 2.1 模拟退火算法的基本思想 23-24 2.2 模拟退火算法的参数控制问题 24-25 2.3 模拟退火算法的优点和不足 25 3 模拟退火遗传算法的构建 25-28 3.1 遗传算法“早熟”产生的原因 25-26 3.2 模拟退火遗传算法的提出 26 3.3 模拟退火遗传算法的特点 26-27 3.4 本研究提出的模拟退火遗传算法流程图 27-28 4 本章小结 28-29 第三章 模拟退火遗传算法在多序列比对中的应用 29-46 1 引言 29 2 多序列比对问题的数学模型 29-30 3 MSA-GASA的简单描述 30 4 MSA-GASA的设计 30-39 4.1 编码设计 30-32 4.2 初始化种群 32 4.3 适应度函数 32-33 4.4 遗传算子 33-37 4.5 群体更新 37 4.6 算法终止条件 37-38 4.7 模拟退火参数的设计 38-39 5 算法的实现 39-45 5.1 试验环境 39 5.2 试验算法的参数 39 5.3 试验数据 39-42 5.4 试验设计 42 5.5 试验结果与分析 42-45 6 本章小结 45-46 第四章 全文总结 46-48 1 总结 46 2 展望 46-48 参考文献 48-52 致谢 52-53 作者简介 53
|
相似论文
- 天然气脱酸性气体过程中物性研究及数据处理,TE644
- 压气机优化平台建立与跨音速压气机气动优化设计,TH45
- 基于遗传算法的模糊层次综合评判在高职教学评价中的应用,G712
- 部队人员网上训练与考核系统的开发,TP311.52
- 基于并行算法的模糊综合评价模型的设计与应用,TP18
- 基于神经网络的牡蛎呈味肽制备及呈味特性研究,TS254.4
- 基于遗传算法的中短波磁天线的设计及实现,TN820
- 基于遗传算法的柑橘图像分割,TP391.41
- 基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
- 基于遗传—牛顿算法的公交优化调度,TP18
- 基于遗传算法优化的BP网络对生物柴油制备工艺的优化,TE667
- 基于云理论和蜜蜂进化型遗传算法的纹理合成研究,TP391.41
- 基于遗传算法和粗糙集的聚类算法研究,TP18
- 基于遗传算法的淠史杭灌区渠系配水优化编组模型的研究,S274
- 遗传算法在物流仓储优化中的应用研究,F259.2
- 基于遗传算法的矿山资源优化调度模型的研究,O224
- 磁流变阻尼器的力学特性及其在火炮反后坐中的应用研究,TB535.1
- 模糊预测函数控制改进算法的研究及应用,TP273
- 基于模拟的注塑模浇注系统及成型工艺参数优化研究,TQ320.662
- 基于重型机床大型零件铣削加工性能及参数优化的研究,TG54
- 基于神经网络的自适应噪声主动控制研究,TP183
中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化基础理论 > 人工智能理论
© 2012 www.xueweilunwen.com
|