Skip to main content

An Improved Population Migration Algorithm for the Prediction of Protein Folding

  • Conference paper
Advances in Neural Networks – ISNN 2009 (ISNN 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5553))

Included in the following conference series:

  • 1711 Accesses

Abstract

This paper discusses the calculating problem about protein-folding lattice model and bings up the Improved Population Migration Algorithm. The algorithm adds the idea of the Genetic Algorithm and the Immune Algorithm into the framework of the Population Migration Algorithm. The experiment results show that the Improved Population Migration Algorithm has strong global search capability and stability and can be obtained better solution than the existing algorithm.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Lau, K., Dill, A.: A Lattice Statistical Mechanics Model of the Conformational and Sequence Spaces of Proteins. Macromolecules 22, 3986–3997 (1989)

    Article  Google Scholar 

  2. Hinds, D.A., Levitt, M.: Exploring Conformational Space with a Simple Lattice Model for Protein Structure. J. Mol. Biol. 243, 668–682 (1994)

    Article  Google Scholar 

  3. Niu, X.H., Li, N.N.: Immune Algorithm for the Prediction of Protein Folding. J. of Math. 24, 313–316 (2004)

    MATH  Google Scholar 

  4. Zhou, Y., Mao, Z.: A New Search Algorithm for Global Optimization:Population Migration Algorithm. Journal of South China Universty of Technology 31, 1–5 (2003)

    Google Scholar 

  5. Zhou, Y.Y., Mao, Z.Y.: A New Algorithm for Population Migration Optimization. Journal of South China Universty of Technology 31, 41–43 (2003)

    Google Scholar 

  6. Chen, M., Huang, W.Q.: Heuristic Algorithm for Off-lattice Protein Folding Problem. J. Zhejiang Univ. 7, 7–12 (2006)

    Article  Google Scholar 

  7. Backofen, R.: The Protein Structure Prediction Problem: A Constraint Optimization Approach using a New Lower Bound. Constraints 6, 223–255 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  8. Kim, S.Y., Lee, S.B., Lee, J.: Structure optimization by conformational space annealing in an off-lattice protein model. Phys. Rev. 72, 11–16 (2005)

    Google Scholar 

  9. Liang, F.M.: Annealing Contour Moonte Carlo Algorithm for Structure Optimization in an Off-lattice Protein Model. J. Chem. Phys. 120, 6756–6763 (2004)

    Article  Google Scholar 

  10. Hsu, H.P., Mehra, V., Nadler, W., Grassberger, P.: Growth-based Optimization Algorithm for Lattice Heteropolymers. Phys. Rev. E 68, 11–13 (2003)

    Google Scholar 

  11. Hsu, H.P., Mehra, V., Nadler, W., Grassberger, P.: Structure Optimization in an Off-lattice Protein Model. Phys. Rev. E 68, 77–80 (2003)

    Google Scholar 

  12. Ising, E.: Beitrag Zur Theorie des Ferromagnetisms. Z. Physik. 31, 253–258 (1925)

    Article  Google Scholar 

  13. Heisenberg, W.: Zur Theorie des Ferromagnetismus. Z. Physik. 49, 619–636 (1928)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chen, H., Wang, J. (2009). An Improved Population Migration Algorithm for the Prediction of Protein Folding. In: Yu, W., He, H., Zhang, N. (eds) Advances in Neural Networks – ISNN 2009. ISNN 2009. Lecture Notes in Computer Science, vol 5553. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01513-7_72

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-01513-7_72

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-01512-0

  • Online ISBN: 978-3-642-01513-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics