Title :
A Novel Genetic Algorithm for HP Model Protein Folding
Author :
Song, Jie ; Cheng, Jiaxing ; Zheng, Tingting ; Mao, Junjun
Author_Institution :
Anhui University, Ministry of Education,China
Abstract :
Determination of the native state of a protein from its amino acid sequence is the goal of protein folding simulations, with potential applications in gene therapy and drug design. To predict a global minimum (GM) structure of a given sequence is a difficult task. A genetic algorithm (GA) is an efficient approach to find lowest-energy conformation for HP lattice model. We have introduced some new operators (symmetric and cornerchange operators) to speed up the searching process and give the result more biology significance. The result shows these new operators improved the success of prediction, compared with standard GA for benchmark HP sequence up to 50 residues
Keywords :
Amino acids; Biomedical signal processing; Bonding; Computer science education; Genetic algorithms; Laboratories; Lattices; Proteins; Sequences; Signal processing algorithms;
Conference_Titel :
Parallel and Distributed Computing, Applications and Technologies, 2005. PDCAT 2005. Sixth International Conference on
Print_ISBN :
0-7695-2405-2
DOI :
10.1109/PDCAT.2005.31