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
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;
Conference_Titel :
World Automation Congress (WAC), 2010
Conference_Location :
Kobe
Print_ISBN :
978-1-4244-9673-0
Electronic_ISBN :
2154-4824