Protein structure prediction as a hard optimization problem: the genetic algorithm approach

Details Protein structure prediction as a hard optimization problem: the genetic algorithm approach Protein structure prediction as a hard optimization problem: the genetic algorithm approach

1997-08-11

arxiv.org/abs/physics/9708012v1

Physics

Chemical Physics

11 pages, 8 figures, Submitted to Molecular Simulation

Scientific paper

Protein structure prediction can be shown to be an NP-hard problem; the number of conformations grows exponentially with the number of residues. The native conformations of proteins occupy a very small subset of these, hence an exploratory, robust search algorithm, such as a genetic algorithm (GA), is required. The dynamics of GAs tend to be complicated and problem-specific. However, their empirical success warrants their further study. In this paper, guidelines for the design of genetic algorithms for protein structure prediction are determined. To accomplish this, the performance of the simplest genetic algorithm is investigated for simple lattice-based protein structure prediction models (which is extendible to real-space), using energy minimization. The study has led us to two important conclusions for `protein-structure-prediction-genetic-algorithms'. Firstly, they require high resolution building blocks attainable by multi-point crossovers and secondly they require a local dynamics operator to `fine tune' good conformations. Furthermore, we introduce a statistical mechanical approach to analyse the genetic algorithm dynamics and suggest a convergence criterion using a quantity analogous to the free energy of population.

Affiliated with

Also associated with

No associations

Rating

Protein structure prediction as a hard optimization problem: the genetic algorithm approach does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Protein structure prediction as a hard optimization problem: the genetic algorithm approach, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Protein structure prediction as a hard optimization problem: the genetic algorithm approach will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-633335