一种新的蛋白质结构字母序列优化算法

摘要：

基于蛋白质结构字母的预测和分析方法,一个必然的步聚,是将目标蛋白质离散成结构字母序列.本文在对蛋白质结构字母序列空间,及其最小根均方偏差变化,穷举分析的基础上,提出了一种新的蛋白质结构字母序列优化算法,全局贪婪算法.全局贪婪算法避免了基本贪婪算法过度依赖候选集大小,计算量过大、以及过早收缩于局部最小等缺点.经实验分析,全局贪婪算法在性能上优于基本贪婪算法和局部最优方法..

关键词：结构字母、基本贪婪算法、全局贪婪算法

所属期刊栏目：8

分类号：TP391(计算技术、计算机技术)

资助基金：广州市科技计划项目2006z1-10061

在线出版日期：2010-11-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：202-205