Advertisement

Genetic Algorithms in Protein Structure Prediction

  • Frank Herrmann
  • Sándor Suhai

Abstract

Genetic Algorithms are optimization techniques. In protein structure prediction, tentative structures are variesd and evaluated according to a certain rate of assessment. The rates are optimized in order to achieve a prediction of the real structure. A typical approach is to minimize the conformational energy using an empirical force field. The optimization method is faced with two difficulties. First, the space of possible conformations is very large even for small proteins. Second, the objective function usually is highdimensional and multimodal: this is known as the multiple minima problem. Genetic Algorithms are promising to be less limited by these problems than common optimization methods. They try to exploit the mechanisms by which natural evolution performs its optimization task - to create life that is optimally adapted to its environment.

Keywords

Genetic Algorithm Force Field Root Mean Square Dihedral Angle Binary String 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    John Maynard Smith. Evolutionary Genetics.Oxford University Press, 1989.Google Scholar
  2. 2.
    John H. Holland. Adaptation in Natural and Artificial Systems. The University of Michigan Press, 1975.Google Scholar
  3. 3.
    David E. Goldberg. Genetic algorithms in search, optimization, and machine learning. Addison-Wesley Publishing Company, Inc., 1989.Google Scholar
  4. 4.
    Ingo Rechenberg. Evolutionsstrategie. Friedrich Frommann Verlag, 1973.Google Scholar
  5. 5.
    David E. Goldberg. Genetic algorithms in search, optimization, and machine learning, pages 106–120. Addison-Wesley Publishing Company, Inc., 1989.Google Scholar
  6. 6.
    David H. Ackley. An empirical study of bit vector function optimization. In Lawrance Davis, editor, Genetic Algorithms and Simulated Annealing, chapter 13. Morgan Kaufmann Publishers, 1987.Google Scholar
  7. 7.
    David E. Goldberg. Genetic algorithms in search, optimization, and machine learning, pages 204–206. Addison-Wesley Publishing Company, Inc., 1989.Google Scholar
  8. 8.
    Marcel J.J. Blommers, Carlos B. Lucasius, Gerrit Kateman, and Robert Kaptein. Conformational analysis of a dinucleotide photodimer with the aid of the genetic algorithm. Biopolymers, Vol. 32, 45–52, 1992.PubMedCrossRefGoogle Scholar
  9. 9.
    P. Tuffery, C. Etchebest, S. Hazout, and R. Lavery. A new approach to the rapid determination of protein side chain conformations. Journal of Biomolecular Structure & Dynamics, Volume 8, Issue Number 6, 1991.Google Scholar
  10. 10.
    Thomas Dandekar and Patrick Argos. Potential of genetic algorithms in protein folding and protein engineering simulations. Protein Engineering vol. 5 no. 7, pages 637–645, 1992.PubMedCrossRefGoogle Scholar
  11. 11.
    Richard S. Judson. Teaching polymers to fold. The Journal of Physical Chemistry, Vol. 96, No. 25, 1992.Google Scholar
  12. 12.
    Thomas Baeck and Frank Hoffmeister. Extended selection mechanisms in genetic algorithms. In Proceedings of the 4th International Conference on Genetic Algorithms, 1991.Google Scholar
  13. 13.
    Akbar Nayeem, Jorge Vila, and Harold A. Scheraga. A comparative study of the simulated-annealing and monte carlo-with-minimization approaches to the minimum-energy structures of polypeptides: [met]-enkephalin. Journal of Computational Chemistry, Vol. 12, No. 5, pages 594–605, 1991.CrossRefGoogle Scholar
  14. 14.
    F.A. Momany, R.F. McGuire, A.W. Burgess, and H.A. Scheraga. Energy parameters in polypeptides. Journal of Physical Chemistry, Vol. 79, No. 22, 1975.Google Scholar
  15. 15.
    George Nemethy, Marcia S. Pottle, and Harold A. Scheraga. Energy parameters in polypeptides, updating. Journal of Physical Chemistry, Vol. 87, pages 1883–1887, 1983.CrossRefGoogle Scholar
  16. 16.
    Jaroslaw Kostrowicki and Harold A. Scheraga. Application of the diffusion equation method for global optimization to oligopeptides. Journal of Physical Chemistry, Vol. 96, pages 7442–7449, 1992.CrossRefGoogle Scholar
  17. 17.
    J.W. Moskowitz, K.E. Schmidt, S.R. Wilson, and W. Cui. International Journal of Quantum Chemistry: Quantum Chemistry Symposium, Vol. 22, No. 611, 1988.CrossRefGoogle Scholar
  18. 18.
    H. Kawai, T. Kikuchi, and Y. Okamoto. Protein Engineering, Vol. 3, No. 85, 1989.PubMedCrossRefGoogle Scholar
  19. 19.
    H. Berthod and A. Pullman. Journal of Chemical Physics, Vol 62, pages 942–946, 1965.Google Scholar

Copyright information

© Springer Science+Business Media New York 1994

Authors and Affiliations

  • Frank Herrmann
    • 1
  • Sándor Suhai
    • 1
  1. 1.Department of Molecular BiophysicsGerman Cancer Research CenterHeidelbergGermany

Personalised recommendations