DocumentCode :
1592181
Title :
An improved simulated annealing algorithm and its application to minimizing the energy of protein tertiary structure
Author :
Liu, Yunling ; Tao, Lan
Author_Institution :
Coll. of Inf. & Electr. Eng., China Agric. Univ., Beijing, China
fYear :
2010
Firstpage :
489
Lastpage :
493
Abstract :
This paper provides an improved Simulated Annealing (SA) algorithm --- Parallel Simulated Annealing Adaptive Neighborhood /Records Crossover (PSAAN/RX). In this algorithm there are several processes of SA working in parallel. During the processes, record operator and arithmetic crossover operator are performed. In addition, a neighborhood control rule is used. Numerical tests confirm the effectiveness of all these improvements. The proposed algorithm is then applied to energy minimization of protein energy function. Target proteins are Metenkephalin and C-peptide. Comparing PSAAN/RX to another two algorithms, it is found that PSAAN/RX can achieve conformations with lower energy values and PSAAN/RX has higher success rates. This algorithm can be used as an ad-initio method in small protein structure prediction.
Keywords :
biology; molecular biophysics; proteins; simulated annealing; C-peptide; Met-enkephalin; PSAAN-RX; ad-initio method; arithmetic crossover operator; energy minimization; neighborhood control rule; parallel simulated annealing adaptive neighborhood-records crossover; protein energy function; protein tertiary structure; record operator; Adaptation model; Annealing; Prediction algorithms; Protein engineering; Proteins; Simulated annealing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
World Automation Congress (WAC), 2010
Conference_Location :
Kobe
ISSN :
2154-4824
Print_ISBN :
978-1-4244-9673-0
Electronic_ISBN :
2154-4824
Type :
conf
Filename :
5665528
Link To Document :
بازگشت