Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Hoque, M.T., Chetty, M., Lewis, A., Sattar, A.: Twin Removal in Genetic Algorithms for Protein Structure Prediction using Low-Resolution Model. IEEE/ACM Transactions on Computational Biology and Bioinformatics, TCBB-2008-06-0102 (2009)
Bahamish, H.A.A., Abdullah, R., Salam, R.A.: Protein Tertiary Structure Prediction Using Artificial Bee Colony Algorithm. In: IEEE Third Asia International Conference on Modeling and Simulation (2009)
Wang, C.-Y., Zhu, H.-D., Cai, L.-C.: A new prediction protein structure method based on Genetic Algorithm and Coarse-grained protein model. In: IEEE 2nd International Conference on Biomedical Engineering and Informatics, BMEI 2009 (2009)
Widera, P., Garibaldi, J.M., Krasnogors, N.: Evolutionary design of energy functions for Protein structure prediction. In: IEEE International Conference (2009)
Liu, Y., Tao, L.: Protein Structure Prediction based on An Improved Genetic Algorithm. In: The 2nd IEEE International Conference on Bioinformatics and Biomedical Engineering, Shanghai, pp. 577–580 (2008)
Day, R., Zydallis, J., Lamont, G.: Solving the Protein Structure Prediction Problem through a Multi-objective Genetic Algorithm. In: IEEE International Conference (2008)
Smita, M., Singh, H., Mitra, A.: Real valued Genetic Algorithm based approach for Protein Structure Prediction-Role of Biophysical Filters for Reduction of Conformational Search Space. In: IEEE International Conference (2008)
Chaudhri, P.M., Thute, P.P.: Application of Genetic Algorithms in Structural Representation of Proteins. In: IEEE First International Conference on Emerging Trends in Engineering and Technology (2008)
Schulze-Kremer, S.: Genetic Algorithms for Protein Tertiary Structure Prediction, pp. 262–279. Springer, London (1993) ISBN: 3-540-56602-3
Liu, W.Y., Wang, S.X., Wang, B.W., Yu, J.X.: Protein Secondary Structure Prediction Using SVM with Bayesian Method. In: IEEE 2nd International Conference on Bioinformatics and Biomedical Engineering, ICBBE 2008 (2008)
Kehyayan, C., Mansour, N., Khachfe, H.: Evolutionary Algorithm for Protein Structure Prediction. In: IEEE International Conference on Advanced Computer theory and Engineering (2008)
de Lima, T.W., Gabriel, P.H.R., Delbern, A.C.B., Faccioli, R.A., da Silva, I.N.: Evolutionary Algorithm to ab initio Protein Secondary Structure Prediction with Hydrophobic Interactions. In: IEEE International Conference (2007)
Taufer, M., An, C., Kersten, A., Brooks III, C.L.: Predictor@Home: ”A Protein Structure Prediction Supercomputer” Based on Global Computing. IEEE Transactions on Parallel and Distributed Systems (2006)
Liu, Y.-L., Tao, L.: An Improved Parallel Simulated Annealing Algorithm used for Protein Structure Prediction. In: IEEE Fifth International Conference on Machine Learning and Cybernetics (2006)
Bahamish, H.A.A., Abdullah, R., Salam, R.A.: Protein conformational search Using honey Bee Colony optimization. In: IEEE Regional Conference on Mathematics, Statistics and Application (2006)
Bondugula, R., Xu, D., Shang, Y.: A fast algorithm for Low-Resolution Protein Structure Prediction. In: IEEE International Conference (2006)
Song, J., Cheng, J., Zheng, T.T., Mao, J.: A Novel Genetic Algorithm for HP Model Protein Folding. In: IEEE Sixth International Conference on Parallel and Distributed Computing, Applications and Technologies (2005)
Gu, W., Zhou, T., Ma, J., Sunand, X., Lu, Z.: Folding Type Specific Secondary Structure Propensities of Synonymous Codons. IEEE Transactions on NanoBioScience (2003)
Day, R.O., Lamont, G.B., Pachter, R.: Protein Structure Prediction by Applying an Evolutionary Algorithm. In: IEEE International Conference on Parallel and Distributed Processing (2003)
Arjunan, S.N.V., Deris, S., Illias, R.M.: Literature Survey of Protein Secondary Structure Prediction. IEEE Journal Technology-2001 34(C), 63–72 (2001)
Duan, Y., Kollman, P.A.: Computational protein folding: From lattice to all-atom. IBM System Journal 40(2) (2001)
Pedersen, J.T., Moult, J.: Protein folding simulations with Genetic Algorithms and a detailed molecular description. J. Mol. Biol. 269, 240–259 (1997)
Tragante do Ó, V., Tinós, R.: Diversity Control in Genetic Algorithms for Protein Structure Prediction. J. R. Soc. Interface 3(6), 139–151 (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Sindhu, G., Sudha, S. (2012). Prediction of Protein Tertiary Structure Using Genetic Algorithm. In: Patnaik, S., Yang, YM. (eds) Soft Computing Techniques in Vision Science. Studies in Computational Intelligence, vol 395. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25507-6_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-25507-6_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25506-9
Online ISBN: 978-3-642-25507-6
eBook Packages: EngineeringEngineering (R0)