Heuristic algorithm for off-lattice protein folding problem.

被引：14

作者：

Chen M. ^{[1
]}

Huang W.Q. ^{[1
]}

机构：

[1] School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan

来源：

Journal of Zhejiang University SCIENCE B | 2006年 / 7卷 / 1期

基金：

中国国家自然科学基金;

关键词：

Protein folding; AB off-lattice model; Gradient method; A; TP3; Q67;

D O I：

10.1631/jzus.2006.B0007

中图分类号：

学科分类号：

摘要：

Enlightened by the law of interactions among objects in the physical world, we propose a heuristic algorithm for solving the three-dimensional (3D) off-lattice protein folding problem. Based on a physical model, the problem is converted from a nonlinear constraint-satisfied problem to an unconstrained optimization problem which can be solved by the well-known gradient method. To improve the efficiency of our algorithm, a strategy was introduced to generate initial configuration. Computational results showed that this algorithm could find states with lower energy than previously proposed ground states obtained by nPERM algorithm for all chains with length ranging from 13 to 55.

引用

页码：7 / 12

页数：5

共 23 条

[1]

Anfinsen C.(1973)Principles that govern the folding of protein chains Science 181 223-230

[2]

Crescenzi P.(1998)On the complexity of protein folding Journal of Computational Biology 5 409-422

[3]

Goldman D.(1985)Theory for the folding and stability of globular proteins Biochemistry 24 1501-1509

[4]

Papadimitriou C.(1997)Identification of amino acid sequences with good folding properties in an off-lattice model Phys. Rev. E 55 860-867

[5]

Piccolboni A.(2005)Structure optimization by conformational space annealing in an off-lattice protein model Phys. Rev. E 72 011916-3997

[6]

Yannakakis M.(1989)A lattice statistical mechanics model of the conformational and sequence space of proteins Macromolecules 22 3986-2877

[7]

Dill K.A.(1995)Collective aspects of protein folding illustrated by a toy model Phys. Rev. 52 2872-186

[8]

Irback A.(2001)A dynamical approach to protein folding J. Biol. Phys. 27 181-453

[9]

Peterson C.(2002)An improved algorithm for the packing of unequal circles within a larger containing circle European Journal of Operational Research 141 440-undefined

[10]

Potthast F.(undefined)undefined undefined undefined undefined-undefined

← 1 2 3 →