Personification algorithm for protein folding problem:Improvements in PERM  

作　　者：HUANGWenqi LUZhipeng 

机构地区：[1]SchoolofComputerScienceandTechnology,HuazhongUniversityofScienceandTechnology,Wuhan430074,China

出　　处：《Chinese Science Bulletin》2004年第19期2092-2096,共5页

摘　　要：PERM is the most efficient approach for solv- ing protein folding problem based on simple lattice model. In this article a personification explanation of PERM is pro- posed. A new version of PERM, population control algorithm with two main improvements is presented: one is that it is able to redefine the weight and its predicted value in PERM, and the other is that it is able to unify the calculation of weight when choosing possible branches. The improved PERM is more efficient than the previous version; specifi- cally it can find the known lowest energy states for the four well-known difficult instances and is generally several to hundreds times faster than PERM. It is noteworthy that with the improved PERM we found new lowest energy configura- tions of three of the four difficult problems missed in previ- ous papers.PERM is the most efficient approach for solv- ing protein folding problem based on simple lattice model. In this article a personification explanation of PERM is pro- posed. A new version of PERM, population control algorithm with two main improvements is presented: one is that it is able to redefine the weight and its predicted value in PERM, and the other is that it is able to unify the calculation of weight when choosing possible branches. The improved PERM is more efficient than the previous version; specifi- cally it can find the known lowest energy states for the four well-known difficult instances and is generally several to hundreds times faster than PERM. It is noteworthy that with the improved PERM we found new lowest energy configura- tions of three of the four difficult problems missed in previ- ous papers.

关 键 词：蛋白质折叠 结构研究 拟人化算法 PERM 点阵模型 种群控制算法 

分 类 号：Q518.1[生物学—生物化学]