Title
A new genetic algorithm for simplified protein structure prediction
Abstract
In this paper, we present a new genetic algorithm for protein structure prediction problem using face-centred cubic lattice and hydrophobic-polar energy model. Our algorithm uses i) an exhaustive generation approach to diversify the search; ii) a novel hydrophobic core-directed macro move to intensify the search; and iii) a random-walk strategy to recover from stagnation. On a set of standard benchmark proteins, our algorithm significantly outperforms the state-of-the-art algorithms for the same models.
Year
DOI
Venue
2012
10.1007/978-3-642-35101-3_10
Australasian Conference on Artificial Intelligence
Keywords
Field
DocType
random-walk strategy,novel hydrophobic,hydrophobic-polar energy model,protein structure prediction problem,macro move,exhaustive generation approach,face-centred cubic lattice,new genetic algorithm,state-of-the-art algorithm,standard benchmark protein
Protein structure prediction,Search algorithm,Lattice (order),Random walk,Computer science,Algorithm,Artificial intelligence,Local search (optimization),Macro,Genetic algorithm
Conference
Citations 
PageRank 
References 
14
0.59
16
Authors
5
Name
Order
Citations
PageRank
Mahmood A. Rashid1818.69
Md. Tamjidul Hoque2415.44
M. A. Hakim Newton312017.81
Duc Nghia Pham428017.38
abdul sattar51389185.70