Differential Evolution for Protein Structure Prediction Using the HP Model
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.
KeywordsGenetic Algorithm Candidate Solution Protein Structure Prediction Absolute Move Relative Encode
Unable to display preview. Download preview PDF.
- 8.Dill, K.A.: et al. Principles of protein folding: a perspective from simple exact models. Protein. Science 4(3), 561–602 (1995)Google Scholar
- 11.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)Google Scholar
- 12.Krasnogor, N., Hart, W.E., Smith, J., Pelta, D.A.: Protein structure prediction with evolutionary algorithms. In: Proc. GECCO 1999, pp. 1596–1601 (1999)Google Scholar
- 15.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)Google Scholar
- 16.Price, K.V., Storn, R.M., Lampinen, J.A.: Differential Evolution. A Practical Approach to Global Optimization. Springer - Natural Computing Series (2005)Google Scholar
- 17.Rylance, G.J.: Applications of genetic algorithms in protein folding studies, PhD Thesis. University of Birmingham (2004)Google Scholar
- 18.Shmygelska, A., Hoos, H.H.: An ant colony optimisation algorithm for the 2D and 3D hydrophobic polar protein folding problem. Bioinformatics 6, 30 (2005)Google Scholar
- 19.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)Google Scholar
- 20.Rosetta system, http://www.rosettacommons.org
- 21.Tramontano, A.: Protein structure prediction. Concepts and applications. Wiley-VCH (2006)Google Scholar