Accession Number : ADA289305

Title :   Predicting Protein Structure Using Parallel Genetic Algorithms.

Descriptive Note : Master's thesis,

Corporate Author : AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH SCHOOL OF ENGINEERING

Personal Author(s) : Gates, George H., Jr

PDF Url : ADA289305

Report Date : DEC 1994

Pagination or Media Count : 122

Abstract : The protein folding problem is a biochemistry Grand Challenge problem. The challenge is to reliably predict natural three-dimensional structures of polypeptides. Genetic algorithms (GAs) are robust, semi-optimal search techniques modeling natural evolutionary processes. Fast messy GAs (fmGAs) are variants of messy GAs that reduce the exponential time complexity to polynomial. This investigation evaluates the merits of parallel SGAs and fmGAs for minimizing the potential energy of a pentapeptide, (Met)-enkephalin. AFIT's energy model is compared to a similar model in a commercial package called QUANTA. Differences between the two models are identified and resolved to enhance GAs' abilities to correctly fold molecules. The steps required to unify the behavior of the two implementations is presented. The effectiveness of SGAs while minimizing the potential energy of (Met)-enkephalin is shown to be highly dependent on the choice of population size and mutation rate. It is also demonstrated that choosing parameters from the Schaffer's proposed guidelines cause SGAs to realize near-optimal performance on this particular application. Parallel SGAs are capable of finding near-optimal conformations of (Met)-enkephalin. Parallel fmGAS should ultimately find better solutions in less time. The experiments performed in this investigation determine limitations of parallel SGAs and fmGAs applied to polypeptide energy minimization.

Descriptors :   *COMPUTER PROGRAMS, *ALGORITHMS, *PREDICTIONS, *PROTEINS, COMPUTERIZED SIMULATION, COMMERCE, SKILLS, SIZES(DIMENSIONS), MOLECULES, PEPTIDES, POLYMERS, BIOCHEMISTRY, ENERGY, STRUCTURES, RATES, PARALLEL PROCESSING, POPULATION, MUTATIONS, GASES, VARIATIONS, THREE DIMENSIONAL, POLYNOMIALS, POTENTIAL ENERGY, GENETICS, FOLDING, AMINO ACIDS.

Subject Categories : Biochemistry
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE