| 求解蛋白质折叠构形预测问题的PERM改进算法 |
| |
| 引用本文： | 黄文奇,崔茂林.求解蛋白质折叠构形预测问题的PERM改进算法[J].微计算机应用,2004,25(3):268-273. |
| |
| 作者姓名： | 黄文奇 崔茂林 |
| |
| 作者单位： | 华中科技大学计算机学院,武汉,430074 |
| |
| 基金项目： | 国家 973计划资助项目 (G19980 30 6 0 0 ) |
| |
| 摘 要： | PERM算法用来求解蛋白质折叠构形预测问题具有非常高的效率。本文介绍了PERM算法的思想，并详细介绍了一种我们改进的PERM算法。使用该算法求解蛋白质折叠构形预测的二维HP格点模型取得了相当好的计算结果。
|
| 关 键 词： | 蛋白质折叠 NP hard PERM算法 HP格点模型 生物学 数学模型 |
An Efficient PERM Method for Protein Folding Problem |
| |
| HUANG Wenqi,CUI Maolin.An Efficient PERM Method for Protein Folding Problem[J].Microcomputer Applications,2004,25(3):268-273. |
| |
| Authors: | HUANG Wenqi CUI Maolin |
| |
| Abstract: | PERM(Pruned and Enrich Rosenbluth Method) is an efficient algorithm for the protein folding problem. This article introduce the key idea of PERM,and provides a new version of PERM .In all test cases, our algorithm performs efficiently. |
| |
| Keywords: | protein folding NP hard PERM |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
