首页 | 本学科首页   官方微博 | 高级检索  
     

求解蛋白质折叠问题的模拟退火算法
引用本文:陈矛,黄文奇,吕志鹏.求解蛋白质折叠问题的模拟退火算法[J].小型微型计算机系统,2007,28(1):75-78.
作者姓名:陈矛  黄文奇  吕志鹏
作者单位:华中科技大学,计算机学院,湖北,武汉,430074
基金项目:国家自然科学基金;国家重点基础研究发展计划(973计划)
摘    要:通过构造新的数学模型,把三维AB模型的蛋白质折叠问题由一个带约束的优化问题转化为无约束优化问题,然后提出一个模拟退火算法.对如何得到初始构形,提出了一个启发式策略.实算结果表明,本文算法效率较高,对四条氨基酸测试序列,本文算法得到的最低能量都要优于nPERM算法得到的结果.

关 键 词:蛋白质折叠问题  AB非格点模型  NP难度
文章编号:1000-1220(2007)01-0075-04
修稿时间:2005-10-26

Simulated Annealing Algorithm for Protein Folding Problem
CHEN Mao,HUANG Wen-qi,Lv Zhi-peng.Simulated Annealing Algorithm for Protein Folding Problem[J].Mini-micro Systems,2007,28(1):75-78.
Authors:CHEN Mao  HUANG Wen-qi  Lv Zhi-peng
Affiliation:School of Computer Science, Huazhong University of Science and Technology, Wuhan 430074 ,China
Abstract:By constructinga new mathematic model, the protein folding problem of three-dimensional AB model is converted from a nonlinear constraint-satisfied problem to an unconstrained optimization problem. A simulated annealing algorithm is proposed for solving this unconstrained optimization problem and an effective heuristic strategy is introduced for generating better initial configuration. The computational results show that our algorithm can outperform nPERM algorithm in terms of finding states with lower energy for the four benchmark sequences.
Keywords:protein folding  AB off-lattice model  NP hard
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号