Skip to main content

An Enhanced Genetic Algorithm for Protein Structure Prediction Using the 2D Hydrophobic-Polar Model

  • Conference paper
Artificial Evolution (EA 2005)

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


This paper presents an enhanced genetic algorithm for the protein structure prediction problem. A new fitness function, that uses the concept of radius of gyration, is proposed. Also, a novel operator called partial optimization, together with different strategies for performance improvement, are described. Tests were done with five different amino acid chains from 20 to 85 residues long and better results were obtained, when compared with those in the current literature. Results are promising and suggest the suitability of the proposed method for protein structure prediction using the 2D HP model. Further experiments shall be done with longer amino acid chains as well as with real-world proteins.

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

Access this chapter

USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Berger, B., Leight, T.: Protein Folding in the Hydrophobic-hydrophilic (HP) Model is NP-Complete. J. Comp. Bio. 5, 27–40 (1998)

    Article  Google Scholar 

  2. Unger, R., Moult, J.: A Genetic Algorithm for Three Dimensional Protein Folding Simulations. In: Proceedings of the 5th Annual International Conference on Genetic Algorithms, pp. 581–588 (1993)

    Google Scholar 

  3. Patton, A.L., Punch, I.W.F., Goodman, E.D.: A Standard GA Approach to Native Protein Conformation Prediction. In: Proceedings of the 6th International Conference on Genetic Algorithms, pp. 574–581. Morgan Kaufmann, San Francisco (1995)

    Google Scholar 

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

  5. Krasnogor, N., Pelta, D., Lopez, P.E.M., Canal, E.: Genetic Algorithm for the Protein Folding Problem: a Critical View. In: Proceedings of Engineering of Intelligent Systems, pp. 353–360 (1998)

    Google Scholar 

  6. Day, R.O., Lamont, G.B., Pachter, R.: Protein Structure Prediction by Applying an Evolutionary Algorithm. In: International Parallel and Distributed Processing Symposium, pp. 155–162 (2003)

    Google Scholar 

  7. Dill, K.A.: Theory for the Folding and Stability of Globular Proteins. Biochemistry 24, 1501–1509 (1985)

    Article  Google Scholar 

  8. Krasnogor, N., Hart, W.E., Smith, J., Pelta, D.A.: Protein Structure Prediction with Evolutionary Algorithms. In: Proceedings of the International Genetic and Evolutionary Computation Conference, pp. 1596–1601 (1999)

    Google Scholar 

  9. Beer, F.P., Johnston, E.R.: Vector Mechanics for Engineers – Statics. McGraw Hill, New York (1980)

    Google Scholar 

  10. Unger, R., Moult, J.: On the Applicability of Genetic Algorithms to Protein Folding. In: 26th Hawaii International Conference on System Sciences, vol. I, pp. 715–725. IEEE Press, Los Alamitos (1993)

    Google Scholar 

  11. Croes, G.A.: A Method for Solving Traveling Salesman Problems. Oper. Res. 5, 791–812 (1958)

    Article  MathSciNet  Google Scholar 

  12. König, R., Dandekar, T.: Improving Genetic Algorithms for Protein Folding Simulations by Systematic Crossover. BioSystems 50, 17–25 (1999)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations


Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lopes, H.S., Scapin, M.P. (2006). An Enhanced Genetic Algorithm for Protein Structure Prediction Using the 2D Hydrophobic-Polar Model. In: Talbi, EG., Liardet, P., Collet, P., Lutton, E., Schoenauer, M. (eds) Artificial Evolution. EA 2005. Lecture Notes in Computer Science, vol 3871. Springer, Berlin, Heidelberg.

Download citation

  • DOI:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-33589-4

  • Online ISBN: 978-3-540-33590-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics