Abstract
The aim of this paper is to show how evolutionary algorithms can be applied to protein folding prediction. We start reviewing previous similar approaches, that we criticize emphasizing the key issue of representation. A new evolutionary algorithm is described, based on the notion of distance matrix representation, together with a software package that implements it. Finally, experimental results are discussed.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
C. B. Anfinsen, E. Haber, M. Sela, and F. H. White Jr. The kinetics of formation of native ribonuclease during oxidation of the reduced polypeptide chain. In Proceedings of the National Academy of Sciences of the U. S. A., volume 47, pages 1309–1314, 1961.
David Beasley, David R. Bull, and Ralph R. Martin. An overview of genetic algorithms: Part 2, research topics. University Computing, 15(4):170–181, 1993.
D. Beasley, D. R. Bull, and R. R. Martin. Complexity reduction using expansive coding. In T. C. Fogarty, editor, Evolutionary computing: aisb workshop: selected papers, page 304, Leeds, UK, april 1994.
Th. Mick and Hans-Paul Schwefel. An overview of evolutionary algorithms for paramater optimization.Evolutionary Computation, 1(1):1–23, 1993.
J. H. Conway and N. J. A. Sloane. Sphere packings, lattices and groups. Number 290 in Grundlehren der mathematischen Wissenschaften. A series of comprehensive studies in mathematics. Springer-Verlag, New York, second edition, 1992.
T. Dandekar and P. Argos. Folding the main chain of small proteins with the genetic algorithm. Journal of Molecular Biology, 236:844–861, 1994.
Kenneth De Jong. An analysis of the behaviour of a class of genetic adaptive systems. PhD thesis, University of Michigan, 1975.
Ken A. Dill. Dominant forces in protein folding. Biochemistry, 24:1501, 1985.
Lawrence J. Fogel, A. J. Owens, and M. J. Walsh. Artificial intelligence through simulated evolution. Wiley, New York, 1966.
D. E. Goldberg, editor. Genetic Algorithm in search, optimization and machine learning. Addison-Wesley, 1990.
T. F. Havel, I. D. Kuntz, and G. M. Crippen. The theory and practice of distance geometry. Bulletin of Mathematical Biology, 45(5):665–720, 1983.
W. Hoeffding. Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association, (58):13–30, 1963.
John H. Holland, editor. Adaptation in Natural and Artficial Systems. MIT Press, 1975.
Frank Herrmann and Sándor Suhai. Energy minimization of peptide analogues using genetic algorithm. Journal of Computational Chemistry, 16(11):1434–1444, 1995.
Nathan Linial, Eran London, and Yuri Rabinovich. The geometry of graphs and some of its algorithmic applications. Combinatorica, 15(2):215–245, 1995.
Zbigniew Michalewicz and Marc Schoenauer. Evolutionary algorithms for constrained parameter optimization problems. Evolutionary computation, 4(l):132, 1996.
Arnold Neumaier. Molecular modeling of proteins and mathematical prediction of protein structure. SIAM Rev., pages 407–460., 1993.
G. Nemethy and uH. Scheraga. Protein folding. Quarterly reviews in Byophysics, 10:239–352, 1977.
A. Patton, W. Punch, and E. Goodman. A standard ga approach to native protein conformation prediction. In L. Eshelman, editor, Proc. Sixth Int. Conf. Gen. Algo., volume 574. Morgan Kaufmann, 1995.
Steffen Schulze-Kremer. Genetic algorithms for protein tertiary structure prediction. In P. B. Brazdil, editor, Machine Learning: ECML-93. Springer-Verlag, 1993.
Steffen Schulze-Kremer. Genetic algorithms and protein folding. http://www.techfak.uni-bielefeld.de/bcd/Curric/ProtEn/contents.html, June 1995.
Luca Trevisan. When hamming meets euclid: The approximability of geometric TSP and MST. In Proceedings of the 28th Symposium on the Theory of Computing, 1996.
R. Unger and J. Moult. Genetic algorithms for protein folding simulations. Journal of Molecular Biology, 231:75–81, 1993.
Charles Van Loan. A survey of matrix computations. In A. H. Rinnooy Kan, J. K. Lenstra, and E. G. Coffman, editors, Handbooks in operations research and management science, volume 3: computing, chapter 6, pages 247–321. Elsevier Science Publisher, 1992.
Michael D. Vose. Generalizing the notion of schema in genetic algorithms. Artificial Intelligence, 50:385–396, 1991.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Piccolboni, A., Mauri, G. (1998). Application of evolutionary algorithms to protein folding prediction. In: Hao, JK., Lutton, E., Ronald, E., Schoenauer, M., Snyers, D. (eds) Artificial Evolution. AE 1997. Lecture Notes in Computer Science, vol 1363. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0026595
Download citation
DOI: https://doi.org/10.1007/BFb0026595
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64169-8
Online ISBN: 978-3-540-69698-8
eBook Packages: Springer Book Archive