基于并行群体模拟退火算法的蛋白质折叠研究

• 作者: 冯圣中 张慧玲 彭丰斌 殷志祥 魏彦杰
• 来源期刊: 科研信息化技术与应用
• 关键词: 蛋白质折叠 消息传递编程模型 并行群体模拟退火算法 降温因子
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 技 术
• 页码范围: 26-34
• 页数: 9页
• 字数: 5255字
• 语种: 中文

摘要

蛋白质折叠研究对于揭示蛋白结构和功能关系，进而了解相关疾病的致病机理意义重大。蛋白质折叠已被证明是NP-完全问题。本文针对蛋白质折叠研究中的能量最小化问题，提出了一种新的并行群体模拟退火算法(Parallel Group Simulated Annealing，PGSA)及其改进型算法(PGSA_1/K)。该算法使用了降温因子加速收敛精度，并采用 MPI 消息传递并行编程技术加快蛋白质结构空间搜索以及能量最小化寻找速度。以 Met_Enkephalin 蛋白为对象的计算机模拟仿真结果表明，我们提出的算法及其改进型有很好的扩展性，可以高效搜索蛋白结构空间，从而找到相关蛋白的最小能量结构。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	殷志祥		126	438	13.0	16.0
2	张慧玲	中国科学院深圳先进技术研究院高性能计算研究中心	11	30	3.0	5.0
3	魏彦杰	中国科学院深圳先进技术研究院高性能计算研究中心	7	5	1.0	1.0
4	冯圣中	中国科学院深圳先进技术研究院高性能计算研究中心	21	116	5.0	10.0
5	彭丰斌		3	1	1.0	1.0