求解蛋白质结构问题的改进模拟退火算法  

Improved Simulated Annealing Algorithm for Solving Protein Folding Problem

作　　者：黄文奇[1] 陈昊[1] 

机构地区：[1]华中科技大学计算机学院,湖北武汉430074

出　　处：《计算机应用研究》2005年第8期66-67,共2页Application Research of Computers

基　　金：国家"973"计划资助项目(G1998030600)

摘　　要：将模拟退火(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.

关 键 词：蛋白质折叠结构 NP难问题 二维整点模型 模拟退火 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]