摘要
模拟退火是一种通用的启发式优化算法,将模拟退火思想用于求解蛋白质结构预测问题,计算结果表明利用SA算法得到的解优于目前常用的遗传算法和MonteCarlo方法.
SA is a kind of heuristic optimization method, this paper use SA to solve protein structure prediction problem,the results of simulation show that this method is much more efficient than commonly-used approaches in nowadays literature, such as GA and MC.
出处
《湖北大学学报(自然科学版)》
CAS
北大核心
2005年第2期140-142,共3页
Journal of Hubei University:Natural Science
关键词
蛋白质折叠结构
NP难问题
二维整点模型
模拟退火
构形
protein folding structure
NP-hard problem
two-dimension lattice model
simulated annealing
conformation