A Novel Framework for Ab Initio Coarse Protein Structure Prediction.

ABSTRACT: Hydrophobic-Polar model is a simplified representation of Protein Structure Prediction (PSP) problem. However, even with the HP model, the PSP problem remains NP-complete. This work proposes a systematic and problem specific design for operators of the evolutionary program which hybrids with local search hill climbing, to efficiently explore the search space of PSP and thereby obtain an optimum conformation. The proposed algorithm achieves this by incorporating the following novel features: (i) new initialization method which generates only valid individuals with (rather than random) better fitness values; (ii) use of probability-based selection operators that limit the local convergence; (iii) use of secondary structure based mutation operator that makes the structure more closely to the

SUBMITTER: Dubey SP 

PROVIDER: S-EPMC6031167 | biostudies-literature | 2018

REPOSITORIES: biostudies-literature