Heuristic Algorithm for Protein Folding Problem of HP Model

Mao CHEN,Wen-Qi HUANG
DOI: https://doi.org/10.3969/j.issn.1002-137X.2006.11.050
2006-01-01
Computer Science
Abstract:A heuristic algorithm is proposed in this paper for the HP model protein folding problem. By constructing a new mathematical model, the three dimensional protein folding problem of HP model is converted from a nonlinear constraint-satisfied problem to an unconstrained optimization problem, which can be solved by the local search strategy based on the relative coordinate system and a novel neighbor structure. The computational results on seven benchmark sequences have shown that our algorithm is quite efficient, which can find optimal conformation for five sequences and near-optimal conformation for the other two harder sequences in very short time.
What problem does this paper attempt to address?