摘要
将模拟退火(SA)思想用于求解蛋白质结构预测问题,并在此基础上提出了两个提高解的质量和加快收敛速度的改进策略,计算结果表明改进后的SA算法的计算效率优于目前常用的遗传算法和MonteCarlo方法。
Simulated Annealing(SA) is an efficient approach to solve protein structure prediction problem. A new version of SA is proposed combining two mainly improvements in this article. Comparing the results of the previous papers, it concludes that this method is much more efficient than commonly-used approaches in nowadays literature, such as GA and Monte Carlo.
出处
《计算机应用研究》
CSCD
北大核心
2005年第8期66-67,共2页
Application Research of Computers
基金
国家"973"计划资助项目(G1998030600)
关键词
蛋白质折叠结构
NP难问题
二维整点模型
模拟退火
Protein Folding Structure
NP-hard Problem
Two-Dimension Lattice Model
Simulated Annealing
