A New Genetic Algorithm for Simplified Protein Structure Prediction [chapter]

Mahmood A. Rashid, Md. Tamjidul Hoque, M. A. Hakim Newton, Duc Nghia Pham, Abdul Sattar
2012 Lecture Notes in Computer Science  
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 coredirected 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.
doi:10.1007/978-3-642-35101-3_10 fatcat:kh45qnj75jd3nlfctateixcip4