Prediction of Protein Tertiary Structure Using Genetic Algorithm

Proteins are essential for the biological processes in the human body. They can only perform their functions when they fold into their tertiary structure .Protein structure can be determined experimentally and computationally. Experimental methods are time consuming and high-priced and it is not always feasible to identify the protein structure experimentally. In order to predict the protein structure using computational methods, the problem is formulated as an optimization problem and the goal is to find the lowest free energy conformation. In this paper, Genetic Algorithm (GA) based optimization is used. This algorithm is adapted to search the protein conformational search space to find the lowest free energy conformation. Interestingly, the algorithm was able to find the lowest free energy conformation for a test protein (i.e. Met enkephalin) using ECEPP force fields.

[1]  Nashat Mansour,et al.  Evolutionary Algorithm for Protein Structure Prediction , 2010, 2008 International Conference on Advanced Computer Theory and Engineering.

[2]  Jia Xin Yu,et al.  Protein Secondary Structure Prediction Using SVM with Bayesian Method , 2008, 2008 2nd International Conference on Bioinformatics and Biomedical Engineering.

[3]  Gary B. Lamont,et al.  Protein structure prediction by applying an evolutionary algorithm , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[4]  Steffen Schulze-Kremer,et al.  Genetic Algorithms for Protein Tertiary Structure Prediction , 1993, ECML.

[5]  Pallavi M. Chaudhari,et al.  Application of Genetic Algorithms in Structural Representation of Proteins , 2008, 2008 First International Conference on Emerging Trends in Engineering and Technology.

[6]  Lan Tao,et al.  Protein Structure Prediction Based on an Improved Genetic Algorithm , 2008, 2008 2nd International Conference on Bioinformatics and Biomedical Engineering.

[7]  Folding type specific secondary structure propensities of synonymous codons , 2003, IEEE Transactions on NanoBioscience.

[8]  Charles L. Brooks,et al.  Predictor@Home: A "Protein Structure Prediction Supercomputer' Based on Global Computing , 2006, IEEE Transactions on Parallel and Distributed Systems.

[9]  Jiaxing Cheng,et al.  A Novel Genetic Algorithm for HP Model Protein Folding , 2005, Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05).

[10]  Lan Tao,et al.  An Improved Parallel Simulated Annealing Algorithm Used for Protein Structure Prediction , 2006, 2006 International Conference on Machine Learning and Cybernetics.

[11]  Rosni Abdullah,et al.  Protein Tertiary Structure Prediction Using Artificial Bee Colony Algorithm , 2009, 2009 Third Asia International Conference on Modelling & Simulation.

[12]  Hao-Dong Zhu,et al.  A New Prediction Protein Structure Method Based on Genetic Algorithm and Coarse-Grained Protein Model , 2009, 2009 2nd International Conference on Biomedical Engineering and Informatics.

[13]  J Moult,et al.  Protein folding simulations with genetic algorithms and a detailed molecular description. , 1997, Journal of molecular biology.

[14]  Jonathan M. Garibaldi,et al.  Evolutionary design of the energy function for protein structure prediction , 2009, 2009 IEEE Congress on Evolutionary Computation.

[15]  Yong Duan,et al.  Computational protein folding: From lattice to all-atom , 2001, IBM Syst. J..

[16]  Andrew Lewis,et al.  Twin Removal in Genetic Algorithms for Protein Structure Prediction Using Low-Resolution Model , 2011, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[17]  Ivan Nunes da Silva,et al.  Evolutionary algorithm to ab initio protein structure prediction with hydrophobic interactions , 2007, 2007 IEEE Congress on Evolutionary Computation.

[18]  Dong Xu,et al.  A Fast Algorithm for Low-Resolution Protein Structure Prediction , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[19]  Gary B. Lamont,et al.  Solving the Protein Structure Prediction Problem Through a Multiobjective Genetic Algorithm , 2002 .

[20]  Renato Tinós,et al.  Diversity control in genetic algorithms for protein structure prediction , 2009 .

[21]  Safaai Deris,et al.  Literature Survey of Protein Secondary Structure Prediction , 2001 .

[22]  V. Cutello,et al.  A multi-objective evolutionary approach to the protein structure prediction problem , 2006, Journal of The Royal Society Interface.