An ant colony optimisation algorithm for the 2D and 3D hydrophobic polar protein folding problem

Background: The protein folding problem is a fundamental problems in computational molecular biology and biochemical physics. Various optimisation methods have been applied to formulations of the ab-initio folding problem that are based on reduced models of protein structure, including Monte Carlo methods, Evolutionary Algorithms, Tabu Search and hybrid approaches. In our work, we have introduced an ant colony optimisation (ACO) algorithm to address the non-deterministic polynomial-time hard (NP-hard) combinatorial problem of predicting a protein's conformation from its amino acid sequence under a widely studied, conceptually simple model

• Type: Journal
• Year: 2005
• Where: BMCBI
• Authors: Alena Shmygelska, Holger H. Hoos
• Keywords: ACO Algorithm, Algorithms, Ant Colony Optimisation, BMCBI 2005