Skip to main content
SpringerLink
Log in

Novel Memetic Algorithm for Protein Structure Prediction

  • Conference paper
AI 2009: Advances in Artificial Intelligence (AI 2009)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5866))

Included in the following conference series:

Abstract

A novel Memetic Algorithm (MA) is proposed for investigating the complex ab initio protein structure prediction problem. The proposed MA has a new fitness function incorporating domain knowledge in the form of two new measures (H-compliance and P-compliance) to indicate hydrophobic and hydrophilic nature of a residue. It also includes two novel techniques for dynamically preserving best fit schema and for providing a guided search. The algorithm performance is investigated with the aid of commonly studied 2D lattice hydrophobic polar (HP) model for the benchmark as well as non-benchmark sequences. Comparative studies with other search algorithms reveal superior performance of the proposed technique.

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

Access this chapter

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

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. Dill, K.A., Bromberg, S., Yue, K., Chan, H.S., Ftebig, K.M., Yee, D.P., Thomas, P.D.: Principles of protein folding - a perspective from simple exact models. Protein Science 4(4), 561–602 (1995)

    Article  Google Scholar 

  2. Cutello, V., Nicosia, G., Pavone, M., Timmis, J.: An immune algorithm for protein structure prediction on lattice models. IEEE Transaction on Evolutionary Computation 11(1), 101–117 (2007)

    Article  Google Scholar 

  3. Berger, B., Leighton, T.: Protein folding in the hydrophobic-hydrophilic (hp) model is np-complete. Journal of Computational Biology 5(1), 27–40 (1998)

    Article  Google Scholar 

  4. Lopes, H.S., Scapin, M.P.: An enhanced genetic algorithm for protein structure prediction using the 2d hydrophobic-polar mode. In: Talbi, E.-G., Liardet, P., Collet, P., Lutton, E., Schoenauer, M. (eds.) EA 2005. LNCS, vol. 3871, pp. 238–246. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  5. Hoque, M., Chetty, M., Dooley, L.: A new guided genetic algorithm for 2d hydrophobic-hydrophilic model to predict protein folding. In: IEEE Congress on Evolutionary Computation, vol. 1, pp. 259–266 (2005)

    Google Scholar 

  6. Jiang, T., Cui, Q., Shi, G., Ma, S.: Protein folding simulations of the hydrophobic-hydrophilic model by combining tabu search with genetic algorithms. The Journal of chemical physics 119(8), 4592–4596 (2003)

    Article  Google Scholar 

  7. Zhao, X.: Advances on protein folding simulations based on the lattice hp models with natural computing. Applied Soft Computing 8(2), 1029–1040 (2007)

    Article  Google Scholar 

  8. Krasnogor, N., Smith, J.: A tutorial for competent memetic algorithms: model, taxonomy, and design issues. IEEE Transactions on Evolutionary Computation 9(5), 474–488 (2005)

    Article  Google Scholar 

  9. Tang, M., Yao, X.: A memetic algorithm for vlsi floorplanning. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 37(1), 62–69 (2007)

    Article  Google Scholar 

  10. Hasan, S.M.K., Sarker, R., Essam, D., Cornforth, D.: Memetic algorithms for solving job-shop scheduling problems. Memetic Computing 1(1), 69–83 (2008)

    Article  MATH  Google Scholar 

  11. Fallahi, A.E., Prins, C., Calvo, R.W.: A memetic algorithm and a tabu search for the multi-compartment vehicle routing problem. Computers and Operations Research 35(5), 1725–1741 (2008)

    Article  MATH  Google Scholar 

  12. Elbeltagi, E., Hegazy, T., Grierson, D.: Comparison among five evolutionary-based optimization algorithms. Advanced Engineering Informatics 19(1), 43–53 (2005)

    Article  Google Scholar 

  13. Krasnogor, N., Blackburne, B.P., Burke, E.K., Hirst, J.D.: Multimeme algorithms for protein structure prediction. In: Guervós, J.J.M., Adamidis, P.A., Beyer, H.-G., Fernández-Villacañas, J.-L., Schwefel, H.-P. (eds.) PPSN 2002. LNCS, vol. 2439, pp. 769–778. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  14. Pelta, D.A., Krasnogor, N.: Recent Advances in Memetic Algorithms. In: Multimeme Algorithms Using Fuzzy Logic Based Memes For Protein Structure Prediction, pp. 49–64. Springer, Berlin (2005)

    Google Scholar 

  15. Krasnogor, N., Hart, W., Smith, J., Pelta, D.: Protein structure prediction with evolutionary algorithms. In: Proceedings of the genetic and evolutionary computation (1999)

    Google Scholar 

  16. Smith, J.: Protein structure prediction with co-evolving memetic algorithms. In: The 2003 Congress on Evolutionary Computation, vol. 4, pp. 2346–2353 (2003)

    Google Scholar 

  17. Smith, J.E.: The Co-Evolution of Memetic Algorithms for Protein Structure Prediction. Studies in Fuzziness and Soft Computing, vol. 166. Springer, Heidelberg (2005)

    Google Scholar 

  18. Greenwood, G.W., Shin, J.M.: On the evolutionary search for solutions to the protein folding problem. Morgan Kaufmann, San Francisco (2003)

    Google Scholar 

  19. Hoque, M.T.: Genetic algorithm for ab initio protein structure prediction based on low resolution models. PhD thesis, GSIT, Monash University (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. GSIT, Moansh University, 3842, VIC, Australia

    Md. Kamrul Islam & Madhu Chetty

Authors
  1. Md. Kamrul Islam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Madhu Chetty
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Clayton School of Information Technology, Monash University, 3800, Clayton, VIC, Australia

    Ann Nicholson

  2. School of Computer Science and Information Technology, RMIT University, 3001, Melbourne, VIC, Australia

    Xiaodong Li

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Islam, M.K., Chetty, M. (2009). Novel Memetic Algorithm for Protein Structure Prediction. In: Nicholson, A., Li, X. (eds) AI 2009: Advances in Artificial Intelligence. AI 2009. Lecture Notes in Computer Science(), vol 5866. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10439-8_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-10439-8_42

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-10438-1

  • Online ISBN: 978-3-642-10439-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation