Abstract
The determination of the three-dimensional structure of a protein is one of the most challenging problems of modern science. A genetic algorithm (GA) was developed to find low energy conformations under an atomist protein model. A crowding method was used for parental replacement. The comparison criterion between individuals was the absolute RMSD of the C β positions’ of the residues. The GROMOS96 force field potential energy function was used to evaluate the energy of the conformations. We tested the performance of the GA against poly-alanine sequences of lengths 18 and 23 in a situation where the global minimum was an alpha helix, and also when it was some other compact structure. The GA proved very efficient by having a 100% success ratio in finding both the global minimum and the alpha helix conformation in all situations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
van Gunsteren, W., et al.: Biomolecular Simulation: The gromos96 Manual und User Guide. vdf, Hochschulverlag an der ETH; BIOMOS (1996)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA (1989)
Moret, M.A., Bisch, P.M., Mundim, K.C., Pascutti, P.G.: New stochastic strategy to analyze helix folding. Biophys. J 82(3), 1123–1132 (2002)
Davis, L., et al.: Handbook of genetic algorithms. Van Nostrand Reinhold New York (1991)
Agostini, F.P., Soares-Pinto, D.D.O., Moret, M.A., Osthoff, C., Pascutti, P.G.: Generalized simulated annealing applied to protein folding studies. J Comput. Chem. 27(11), 1142–1155 (2006)
Arora, N., Jayaram, B.: Strength of hydrogen bonds in α helices. Journal of computational chemistry 18(9), 1245–1252 (1997)
Lau, K., Dill, K.: A lattice statistical mechanics model of the conformational and sequence spaces of proteins. Macromolecules 22(10), 3986–3997 (1989)
Custódio, F., Barbosa, H., Dardenne, L.: Investigation of the three-dimensional lattice hp protein folding model using a genetic algorithm. Genetics and Molecular Biology 27, 611–615 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Custódio, F.L., Barbosa, H.J.C., Dardenne, L.E. (2007). Genetic Algorithm for Finding Multiple Low Energy Conformations of Poly Alanine Sequences Under an Atomistic Protein Model. In: Sagot, MF., Walter, M.E.M.T. (eds) Advances in Bioinformatics and Computational Biology. BSB 2007. Lecture Notes in Computer Science(), vol 4643. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73731-5_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-73731-5_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73730-8
Online ISBN: 978-3-540-73731-5
eBook Packages: Computer ScienceComputer Science (R0)