基于AB非格模型与遗传退火算法的蛋白质折叠结构预测
| 论文之家 | 代写论文 | 发表论文 | 站点地图 | 收藏本站 |
您现在的位置: 硕士论文 >> 电子论文 >> 自动化 >> 自动化基础 >> 正文
基于AB非格模型与遗传退火算法的蛋白质折叠结构预测
作者:林晓丽 Publish: 2007-7-31 Hits:-
【中文题名】 基于AB非格模型与遗传退火算法的蛋白质折叠结构预测
【英文题名】 Protein Folding Structure Prediction Based on Genetic Annealing Algorithm in AB Off-Lattice Model
【学科专业】 计算机应用技术
【论文级别】 硕士论文
【投稿时间】 2007-7-31
【中关键词】 蛋白质折叠,AB非格模型,遗传退火算法,交叉策略,变异策略,
【英关键词】 Protein folding,AB off-lattice Model,Genetic Annealing Algorithm,Crossover Strategy,Mutation Strategy,
【分类导航】 生物科学>生物化学>蛋白质>>>
【论文摘要】  蛋白质的生物功能是由它们的空间折叠结构决定的,理解蛋白质的折叠过程是生物信息学领域中极具挑战性的问题之一。近年来,许多研究者从事蛋白质简化模型的研究,这些模型基于热力学假说,即蛋白质的天然构象是自由能最低的构象。在这些简化模型的基础上,出现各种优化方法用于蛋白质空间折叠结构预测。这些方法仍存在着不足,算法在变量数目增大时,难以收敛到全局最优解,并容易产生早熟收敛,从而影响求解精度和效率。 针对蛋白质结构预测模型多变量多极值的特点,本文结合遗传算法和模拟退火算法,形成一种新的遗传退火算法,并用于二维AB非格模型进行蛋白质折叠结构预测,二维AB非格模型考虑疏水性和亲水性两种残基。通过对遗传退火算法中的交叉和变异操作的改进,并重新设计出假设生成后的排序策略,优化算法能在保持较高精度的情况下搜索到蛋白质序列的最低能量构形。 在二维结构预测的基础之上,本文还将遗传退火算法用于三维AB非格模型,该模型在考虑疏水性残基和亲水性残基以外,还考虑了蛋白质的扭转能量。研究结果表明:三维AB非格模型与二维AB非格模型相比,更能反应出真实蛋白质的重要特性。 本研究设计和实现以上遗传退火算法,以及该算...
【论文题纲】
摘要 3-4
ABSTRACT 4-7
第一章 绪论 7-11
1.1 问题提出的背景及意义 7-8
1.2 国内外研究现状 8-9
1.3 本文的主要工作 9
1.4 本文的结构安排 9-11
第二章 蛋白质的结构与功能 11-17
2.1 蛋白质的结构层次 11-12
2.2 蛋白质的功能 12-13
2.3 蛋白质结构与功能的关系 13
2.4 蛋白质的折叠问题 13-15
2.5 蛋白质数据库 15-16
2.6 本章小结 16-17
第三章 遗传算法与模拟退火算法 17-23
3.1 遗传算法(GA) 17-19
3.2 模拟退火算法(SA) 19-22
3.3 本章小结 22-23
第四章 基于优化算法的蛋白质折叠结构预测 23-34
4.1 蛋白质结构预测的优化模型 23-26
4.2 遗传退火算法(GAA) 26-31
4.3 局部微调遗传退火算法(LAGAA) 31-33
4.4 本章小结 33-34
第五章 实验结果与分析 34-44
5.1 基于二维AB 非格模型的蛋白质折叠结构预测 35-41
5.2 基于三维AB 非格模型的蛋白质折叠结构预测 41-43
5.3 本章小结 43-44
第六章 相关工作 44-46
6.1 蛋白质优化模型 44-45
6.2 启发式优化算法 45-46
第七章 总结与展望 46-48
7.1 工作总结 46
7.2 展望 46-48
参考文献 48-52
致谢 52-53
附录 A 攻读学位其间发表的论文 53-54
详细摘要 54-57
【DOI】 LunWen.ID:2.2008.388705
付费论文:有参考文献 300元
1、注册会员             2、购买本文            3、下载文章 
注:此文为收费论文,需付费购买。每页大约1000字。
代写论文流程
载入中…
Web lunwenjia
热门搜索:蛋白质折叠 论文 AB非格模型 遗传退火算法 交叉策略 变异策略
自动化基础最新论文
自动化基础热门论文