Genetic algorithms for protein folding simulations.
Genetic algorithms methods utilize the same optimization procedures as natural genetic evolution, in which a population is gradually improved by selection. We have developed a genetic algorithm search procedure suitable for use in protein folding simulations. A population of conformations of the polypeptide chain is maintained, and conformations are changed by mutation, in the form of conventional Monte Carlo steps, and crossovers in which parts of the polypeptide chain are interchanged between conformations. For folding on a simple two-dimensional lattice it is found that the genetic algorithm is dramatically superior to conventional Monte Carlo methods.
Unger
R
R
Center for Advanced Research in Biotechnology, University of Maryland, Rockville 20850.
Moult
J
J
D000465:Algorithms; D000595:Amino Acid Sequence; D003198:Computer Simulation; D008957:Models, Genetic; D008969:Molecular Sequence Data; D009010:Monte Carlo Method; D011487:Protein Conformation; D017510:Protein Folding; D011506:Proteins / Q000737:chemistry* / Q000378:metabolism*
D011506:Proteins