DocumentCode :
2202383
Title :
Evolutionary Algorithm for Protein Structure Prediction
Author :
Kehyayan, Christine ; Mansour, Nashat ; Khachfe, Hassan
Author_Institution :
Dept. of Comput. Sci. & Math., Lebanese American Univ., Lebanon
fYear :
2008
fDate :
20-22 Dec. 2008
Firstpage :
925
Lastpage :
929
Abstract :
A protein is characterized by its 3D structure,which defines its biological function. In this paper, we present a scatter search algorithm for predicting 3D structures of proteins based on torsion angles representation. Given the protein¿s sequence of amino acids, our algorithm produces a 3D structure that aims to minimize the energy function associated with the structure. Scatter search is an evolutionary approach that is based on a population of candidate solutions. We evaluate our algorithm on proteins taken from a protein data bank. The results show that our algorithm is able to produce 3D structures with good sub-optimal energy values. Also, the root mean square deviations of these structures from the reference proteins are promising within limits imposed by the assumptions made.
Keywords :
biology computing; evolutionary computation; mean square error methods; minimisation; molecular biophysics; proteins; search problems; 3D protein structure prediction; amino acid sequence; biological function; energy function minimization; evolutionary algorithm; protein data bank; root mean square deviation; scatter search algorithm; torsion angle representation; Amino acids; Artificial neural networks; Biology computing; Biomedical computing; Chemicals; Evolutionary computation; Hydrogen; Mathematics; Protein engineering; Scattering; ab initio approach; protein; torsion angles;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Advanced Computer Theory and Engineering, 2008. ICACTE '08. International Conference on
Conference_Location :
Phuket
Print_ISBN :
978-0-7695-3489-3
Type :
conf
DOI :
10.1109/ICACTE.2008.130
Filename :
4737092
Link To Document :
بازگشت