TY - JOUR
T1 - A new branch and bound method for the protein folding problem under the 2D-HP model
AU - Hsieh, Sun Yuan
AU - Lai, De Wei
PY - 2011/6
Y1 - 2011/6
N2 - The protein folding problem is a fundamental problem in computational molecular biology and biochemical physics. The previously best known branch and bound method for the protein folding problem may find optimal or near-optimal energy structure from the benchmark sequences, but the total computation time is rather lengthy because it usually needs to run a great deal of simulating tests or else lack of accuracy. In this paper, we develop a new branch and bound method for the the protein folding problem under the two-dimensional HP model to overcome the mentioned drawbacks. By using benchmark sequences for evaluation, we demonstrate that the performance of our method is superior than previously known methods. Moreover, our method is a simple, flexible and easily implemented one for the protein folding problem.
AB - The protein folding problem is a fundamental problem in computational molecular biology and biochemical physics. The previously best known branch and bound method for the protein folding problem may find optimal or near-optimal energy structure from the benchmark sequences, but the total computation time is rather lengthy because it usually needs to run a great deal of simulating tests or else lack of accuracy. In this paper, we develop a new branch and bound method for the the protein folding problem under the two-dimensional HP model to overcome the mentioned drawbacks. By using benchmark sequences for evaluation, we demonstrate that the performance of our method is superior than previously known methods. Moreover, our method is a simple, flexible and easily implemented one for the protein folding problem.
UR - http://www.scopus.com/inward/record.url?scp=80051725821&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=80051725821&partnerID=8YFLogxK
U2 - 10.1109/TNB.2011.2145388
DO - 10.1109/TNB.2011.2145388
M3 - Article
C2 - 21742572
AN - SCOPUS:80051725821
VL - 10
SP - 69
EP - 75
JO - IEEE Transactions on Nanobioscience
JF - IEEE Transactions on Nanobioscience
SN - 1536-1241
IS - 2
M1 - 5942173
ER -