Cluster Perturbation Simulated Annealing for Protein Folding Problem

被引：0

作者：

Frausto-Solis, Juan ^{[1
]}

Sanchez-Perez, Mishael ^{[2
]}

Linan-Garcia, Ernesto ^{[3
]}

Paulo Sanchez-Hernandez, Juan ^{[1
]}

Ramachandran, Manoj ^{[4
]}

机构：

[1] UPEMOR, Jiutepec, Mexico

[2] UNAM, Ctr Genom Sci, Cuernavaca, Morelos, Mexico

[3] UADEC, Saltillo, Coahuila, Mexico

[4] Toc H Inst Sci & Technol, Ernakulam, India

来源：

JOURNAL OF UNIVERSAL COMPUTER SCIENCE | 2013年 / 19卷 / 15期

关键词：

Simulated Annealing; Protein Folding; Tuned SA; Cluster Perturbation Simulated Annealing; HYDROGEN-BOND INTERACTIONS; NONBONDED INTERACTIONS; ENERGY PARAMETERS; GEOMETRICAL PARAMETERS; POLYPEPTIDES; PREDICTION; CONFORMATIONS; ALGORITHM; ESTABLISH;

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

In this paper, an improved Simulated Annealing algorithm for Protein Folding Problem (PFP) is presented. This algorithm called Cluster Perturbation Simulated Annealing (CPSA) is based on a brand new scheme to generate new solutions using a cluster perturbation. The algorithm is divided into two phases: Cluster Perturbation Phase and the Reheat Phase. The first phase obtains a good solution in a small amount of time, and it is applied at very high temperatures. The second phase starts with a threshold temperature and reheats the system for a better exploration. CPSA reduces the execution time of the Simulated Annealing Algorithm without sacrificing quality to find a native structure in PFP in Ab-Initio approaches.

引用

页码：2207 / 2223

页数：17

共 40 条

[1] INFLUENCES OF 3-DIMENSIONAL CONFIGURATION ON CHEMICAL REACTIVITY AND STABILITY OF PROTEINS [J].