求解蛋白质折叠构形预测问题的PERM改进算法

被引：1

作者：

黄文奇

崔茂林

机构：

[1] 华中科技大学计算机学院

[2] 华中科技大学计算机学院武汉

[3] 武汉

来源：

关键词：

蛋白质折叠; NPhard; PERM;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

PERM算法用来求解蛋白质折叠构形预测问题具有非常高的效率。本文介绍了PERM算法的思想 ,并详细介绍了一种我们改进的PERM算法。使用该算法求解蛋白质折叠构形预测的二维HP格点模型取得了相当好的计算结果

引用

页码：268 / 273

页数：6

共 5 条

[1]

Emergence of Preferred Structures in a Simple Model of Protein Folding. H. Li,R. Helling,C. Tang and N. S. Wingreen. Science . 1996

[2]

Principles that govern the folding of protein chains. Anfinsen C B. Science . 1973

[3]

DILL[P]. 英国专利:GB1566786A,1980-05-08

[4]

Emergence of perferred structures in a simple model of protein folding. Li H,Helling R,Tang C,et al. Science . 1996

[5]

The Pruned-Enriched Rosenbluth Method: Simulations of Theta Polymers of Chain Length up to 1, 000,000. P. Grassberger. Physical Review .