Skip to main content
SpringerLink
Log in
Book cover

Soft Computing Techniques in Vision Science pp 15–22Cite as

Prediction of Protein Tertiary Structure Using Genetic Algorithm

  • Chapter
  • First Online:

Part of the book series: Studies in Computational Intelligence ((SCI,volume 395))

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. Widera, P., Garibaldi, J.M., Krasnogors, N.: Evolutionary design of energy functions for Protein structure prediction. In: IEEE International Conference (2009)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. Day, R., Zydallis, J., Lamont, G.: Solving the Protein Structure Prediction Problem through a Multi-objective Genetic Algorithm. In: IEEE International Conference (2008)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. Schulze-Kremer, S.: Genetic Algorithms for Protein Tertiary Structure Prediction, pp. 262–279. Springer, London (1993) ISBN: 3-540-56602-3

    Google Scholar 

  10. 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)

    Google Scholar 

  11. Kehyayan, C., Mansour, N., Khachfe, H.: Evolutionary Algorithm for Protein Structure Prediction. In: IEEE International Conference on Advanced Computer theory and Engineering (2008)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. Bondugula, R., Xu, D., Shang, Y.: A fast algorithm for Low-Resolution Protein Structure Prediction. In: IEEE International Conference (2006)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. Gu, W., Zhou, T., Ma, J., Sunand, X., Lu, Z.: Folding Type Specific Secondary Structure Propensities of Synonymous Codons. IEEE Transactions on NanoBioScience (2003)

    Google Scholar 

  19. 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)

    Google Scholar 

  20. 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)

    Google Scholar 

  21. Duan, Y., Kollman, P.A.: Computational protein folding: From lattice to all-atom. IBM System Journal 40(2) (2001)

    Google Scholar 

  22. Pedersen, J.T., Moult, J.: Protein folding simulations with Genetic Algorithms and a detailed molecular description. J. Mol. Biol. 269, 240–259 (1997)

    Article  Google Scholar 

  23. Tragante do Ó, V., Tinós, R.: Diversity Control in Genetic Algorithms for Protein Structure Prediction. J. R. Soc. Interface 3(6), 139–151 (2006)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Thiagarajar College of Engineering, Madurai, India

    G. Sindhu & S. Sudha

Authors
  1. G. Sindhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Sudha
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to G. Sindhu .

Editor information

Editors and Affiliations

  1. , Computer Science and Engineering, SOA University, Bhubaneswar, 752 024, India

    Srikanta Patnaik

  2. , School of Electronic Engineering, Kumoh National Institute of Technology, Yahoho-dong, Gyeongbuk 1, Gumi, 730-701, Korea, Republic of (South Korea)

    Yeon-Mo Yang

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation