DocumentCode :
2377744
Title :
An efficient hybrid of hill-climbing and genetic algorithm for 2D triangular protein structure prediction
Author :
Su, Shih-Chieh ; Lin, Cheng-Jian ; Ting, Chuan-Kang
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Chung Cheng Univ., Chiayi, Taiwan
fYear :
2010
fDate :
18-18 Dec. 2010
Firstpage :
51
Lastpage :
56
Abstract :
Proteins play fundamental and crucial roles in nearly all biological processes, such as, enzymatic catalysis, signaling transduction, embryonic development, DNA and RNA synthesis and others. It has been a long-standing goal in molecular biology to predict the tertiary structure of a protein from its primary amino acid sequence. From visual comparison, it was found that a 2D triangular lattice model could give a better structure modeling and prediction for proteins with short primary amino acid sequences. In this paper it is proposed that elite-based reproduction strategy (ERS) genetic algorithm (GA) and a hybrid of hill-climbing and genetic algorithm (HHGA) for protein structure prediction on the 2D triangular lattice. It is hoped that other researchers can note the importance of this model. The simulation results of the experiments show that the elite-based reproduction strategy (ERS) genetic algorithm (GA) and hybrid hill-climbing genetic algorithm (HHGA) can successfully be applied to protein structure prediction problems.
Keywords :
biology computing; genetic algorithms; molecular biophysics; molecular configurations; proteins; 2D triangular lattice model; 2D triangular protein structure prediction; ERS genetic algorithm; HHGA; elite based reproduction strategy; hill climbing-genetic algorithm hybrid; protein primary amino acid sequence; protein structure prediction problems; protein tertiary structure prediction; component; genetic algorithm; hill-climbing; protein structure prediction; triangular model;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Bioinformatics and Biomedicine Workshops (BIBMW), 2010 IEEE International Conference on
Conference_Location :
Hong, Kong
Print_ISBN :
978-1-4244-8303-7
Electronic_ISBN :
978-1-4244-8304-4
Type :
conf
DOI :
10.1109/BIBMW.2010.5703772
Filename :
5703772
Link To Document :
بازگشت