An Enhanced Genetic Algorithm for Protein Structure Prediction Using the 2D Hydrophobic-Polar Model
This paper presents an enhanced genetic algorithm for the protein structure prediction problem. A new fitness function, that uses the concept of radius of gyration, is proposed. Also, a novel operator called partial optimization, together with different strategies for performance improvement, are described. Tests were done with five different amino acid chains from 20 to 85 residues long and better results were obtained, when compared with those in the current literature. Results are promising and suggest the suitability of the proposed method for protein structure prediction using the 2D HP model. Further experiments shall be done with longer amino acid chains as well as with real-world proteins.
KeywordsGenetic Algorithm Fitness Function Travel Salesman Problem Hydrophobic Residue Good Individual
Unable to display preview. Download preview PDF.
- 2.Unger, R., Moult, J.: A Genetic Algorithm for Three Dimensional Protein Folding Simulations. In: Proceedings of the 5th Annual International Conference on Genetic Algorithms, pp. 581–588 (1993)Google Scholar
- 3.Patton, A.L., Punch, I.W.F., Goodman, E.D.: A Standard GA Approach to Native Protein Conformation Prediction. In: Proceedings of the 6th International Conference on Genetic Algorithms, pp. 574–581. Morgan Kaufmann, San Francisco (1995)Google Scholar
- 5.Krasnogor, N., Pelta, D., Lopez, P.E.M., Canal, E.: Genetic Algorithm for the Protein Folding Problem: a Critical View. In: Proceedings of Engineering of Intelligent Systems, pp. 353–360 (1998)Google Scholar
- 6.Day, R.O., Lamont, G.B., Pachter, R.: Protein Structure Prediction by Applying an Evolutionary Algorithm. In: International Parallel and Distributed Processing Symposium, pp. 155–162 (2003)Google Scholar
- 8.Krasnogor, N., Hart, W.E., Smith, J., Pelta, D.A.: Protein Structure Prediction with Evolutionary Algorithms. In: Proceedings of the International Genetic and Evolutionary Computation Conference, pp. 1596–1601 (1999)Google Scholar
- 9.Beer, F.P., Johnston, E.R.: Vector Mechanics for Engineers – Statics. McGraw Hill, New York (1980)Google Scholar
- 10.Unger, R., Moult, J.: On the Applicability of Genetic Algorithms to Protein Folding. In: 26th Hawaii International Conference on System Sciences, vol. I, pp. 715–725. IEEE Press, Los Alamitos (1993)Google Scholar