Abstract
We used Differential Evolution (DE) for the problem of protein structure prediction. We employed the HP model to represent the folding conformations of a protein in a lattice. In this model the nature of amino acids is reduced considering only two types: hydrophobic residues (H) and polar residues (P), which is based on the recognition that hydrophobic interactions are a dominant force in protein folding. Given a primary sequence of amino acids, the problem is to search for the folding structure in the lattice that minimizes an energy potential. This energy reflects the fact that the hydrophobic amino acids have a propensity to form a hydrophobic core. The complexity of the problem has been shown to be NP-hard, with minimal progress achieved in this category of ab initio folding. We combined DE with methods to transform illegal protein conformations to feasible ones, showing the capabilities of the hybridized DE with respect to previous works.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Anfinsen, C.B.: Principles that govern the folding of proteins. Science 181(96), 223–230 (1973)
Cotta, C.: Protein structure prediction using evolutionary algorithms hybridized with backtracking. In: Mira, J., Álvarez, J.R. (eds.) IWANN 2003. LNCS, vol. 2687, pp. 321–328. Springer, Heidelberg (2003)
Cox, G.A., Mortimer-Jones, T.V., Taylor, R.P., Johnston, R.L.: Development and optimization of a novel genetic algorithm for studying model protein folding. Theor. Chem. Acc. 112, 163–178 (2004)
Custódio, F.L., Barbosa, H.J.C., Dardenne, L.E.: Investigation of the three dimensional lattice HP protein folding model using a genetic algorithm. Genetics and Molecular Biology 27(4), 611–615 (2004)
Cutello, V., Nicosia, G., Pavone, M., Timmis, J.: Immune algorithm for protein structure prediction on lattice models. IEEE T. Evol. Comp. 11(1), 101–117 (2007)
Dill, K.A.: Dominant forces in protein folding. Biochemestry 29, 7133–7155 (1990)
Dor, O., Zhou, Y.: Achieving 80% tenfold cross-validated accuracy for secondary structure prediction by large-scale training. Proteins 66(4), 838–845 (2007)
Dill, K.A.: et al. Principles of protein folding: a perspective from simple exact models. Protein. Science 4(3), 561–602 (1995)
Feoktistov, V.: Differential Evolution: In Search of Solutions. Springer, Heidelberg (2006)
Hart, W.E., Istrail, S.: Robust proofs of NP-hardness for protein folding: General lattices and energy potentials. Journal of Computational Biology 4(1), 1–22 (1997)
Krasnogor, N., Blackburne, B.P., Burke, E.K., Hirst, J.D.: Multimeme algorithms for protein structure prediction. In: Guervós, J.J.M., Adamidis, P.A., Beyer, H.-G., Fernández-Villacañas, J.-L., Schwefel, H.-P. (eds.) PPSN 2002. LNCS, vol. 2439, pp. 769–778. Springer, Heidelberg (2002)
Krasnogor, N., Hart, W.E., Smith, J., Pelta, D.A.: Protein structure prediction with evolutionary algorithms. In: Proc. GECCO 1999, pp. 1596–1601 (1999)
Lopes, H.S., Bitello, R.A.: Differential evolution approach for protein folding using a lattice model. J. of Computer Science and Technology 22(6), 904–908 (2007)
Lopes, H.S., Scapin, M.P.: An enhanced genetic algorithm for protein structure prediction using the 2D hydrophobic-polar model. In: Talbi, E.-G., Liardet, P., Collet, P., Lutton, E., Schoenauer, M. (eds.) EA 2005. LNCS, vol. 3871, pp. 238–246. Springer, Heidelberg (2006)
Patton, W.P., Punch, W.F., Goldman, E.: A standard genetic algorithm approach to native protein conformation prediction. In: Proceedings of 6th International Conference on Genetic Algorithms, pp. 574–581 (1995)
Price, K.V., Storn, R.M., Lampinen, J.A.: Differential Evolution. A Practical Approach to Global Optimization. Springer - Natural Computing Series (2005)
Rylance, G.J.: Applications of genetic algorithms in protein folding studies, PhD Thesis. University of Birmingham (2004)
Shmygelska, A., Hoos, H.H.: An ant colony optimisation algorithm for the 2D and 3D hydrophobic polar protein folding problem. Bioinformatics 6, 30 (2005)
Song, J., Cheng, J., Zheng, T., Mao, J.: A novel genetic algorithm for HP model protein folding. In: Proceedings of the Sixth International Conference on Parallel and Distributed Computing Applications and Technologies, pp. 935–937 (2005)
Rosetta system, http://www.rosettacommons.org
Tramontano, A.: Protein structure prediction. Concepts and applications. Wiley-VCH (2006)
Unger, R.: The genetic algorithm approach to protein structure prediction. Structure and Bonding 110, 153–175 (2004)
Unger, R., Moult, J.: Genetic algorithms for protein folding simulations. Journal of Molecular Biology 231(1), 75–81 (1993)
Zhao, X.: Advances on protein folding simulations based on the lattice HP models with natural computing. Applied Soft Computing 8, 1029–1040 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Santos, J., Diéguez, M. (2011). Differential Evolution for Protein Structure Prediction Using the HP Model. In: Ferrández, J.M., Álvarez Sánchez, J.R., de la Paz, F., Toledo, F.J. (eds) Foundations on Natural and Artificial Computation. IWINAC 2011. Lecture Notes in Computer Science, vol 6686. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21344-1_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-21344-1_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21343-4
Online ISBN: 978-3-642-21344-1
eBook Packages: Computer ScienceComputer Science (R0)