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


Full Text : http://www.dtic.mil/get-tr-doc/pdf?AD=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 : BIOCHEMISRTY
      COMPUTER PROGRAMMING AND SOFTWARE


Distribution Statement : APPROVED FOR PUBLIC RELEASE