求解蛋白质折叠问题的拟人算法:对PERM的改进

• 作者: 吕志鹏 黄文奇
• 来源期刊: 科学通报
• 学科: 生物学
• 关键词: 蛋白质折叠 格点模型 PERM 人口控制 拟人策略
• 年，卷（期）: 2004,（17）
• 所属期刊栏目: 论文
• 页码范围: 1801-1804
• 页数: 4页
• 分类号: Q8
• 字数: 3583字
• 语种: 中文
• DOI: 10.3321/j.issn:0023-074X.2004.17.019

摘要

PERM(Pruned-Enriched-Rosenbluth Method)是目前文献中依格点模型求解蛋白质折叠问题的最高效算法.给出了PERM算法的一种拟人解释,对算法中的权重及预测值进行了拟人化的改进,并对选择动作时不同情况下的权重计算公式进行了统一.综合这些策略得到了改进的PERM算法--人口控制算法.该算法在计算效率上有了明显的提高:对当前文献中公认的最难的4个算例的计算都达到了最优解,计算速度较PERM提高了几倍至几百倍.对于这4个难例中的3个,还找到了迄今为止文献中所没有的全新的最低能量构形.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄文奇	华中科技大学计算机科学与技术学院	88	1090	21.0	27.0
2	吕志鹏	华中科技大学计算机科学与技术学院	9	190	6.0	9.0