摘要
论文将模拟退火思想用于蛋白质结构预测问题,并在此基础上提出改进策略,计算结果表明,对于蛋白质折叠问题模拟退火算法是有效的,改进后的模拟退火算法的计算效率优于目前常用的遗传算法和MonteCarlo方法。
On the basis of simulated annealing algorithm for protein folding,two improvements are proposed in this article.The computation results indicate that the simulated annealing algorithm is effective for protein folding and the improved algorithm is much more efficient than commonly-used approaches in nowadays literature,such as GA and MC.
出处
《计算机工程与应用》
CSCD
北大核心
2005年第7期40-41,86,共3页
Computer Engineering and Applications
基金
国家973基础研究发展计划资助(编号:G1998030600)
关键词
蛋白质折叠
NP难问题
二维整点模型
构形
模拟退火
自重叠
protein folding,NP-hard problem,two-dimension lattice model,structure,simulated annealing,self-overlap
