An Improved Ant Colony Optimisation Algorithm for the 2D HP Protein Folding Problem

  title={An Improved Ant Colony Optimisation Algorithm for the 2D HP Protein Folding Problem},
  author={Alena Shmygelska and Holger H. Hoos},
  booktitle={Canadian Conference on AI},
The prediction of a protein’s structure from its amino-acid sequence is one of the most important problems in computational biology. In the current work, we focus on a widely studied abstraction of this problem, the 2-dimensional hydrophobic-polar (2D HP) protein folding problem. We present an improved version of our recently proposed Ant Colony Optimisation (ACO) algorithm for this -hard combinatorial problem and demonstrate its ability to solve standard benchmark instances substantially… CONTINUE READING
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 85 citations. REVIEW CITATIONS
50 Citations
19 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 50 extracted citations

86 Citations

Citations per Year
Semantic Scholar estimates that this publication has 86 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 19 references

Growth Algorithm for Lattice Heteropolymers at Low Temperatures

  • H. P. Hsu, V. Mehra, W. Nadler, P. Grassberger
  • e-print cond-mat/0208042,
  • 2002
Highly Influential
16 Excerpts

Pekny. A dynamic Monte Carlo algorithm for exploration of dense conformational spaces in heteropolymers

  • R. Ramakrishnan, B Ramachandran, J.F
  • J. Chem. Phys
  • 1997
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…