Protein structure optimization with a "Lamarckian" ant colony algorithm

Research output: Contribution to journalArticle


Colleges, School and Institutes

External organisations

  • University of Birmingham, Birmingham.


We describe the LamarckiAnt algorithm: a search algorithm that combines the features of a "Lamarckian" genetic algorithm and ant colony optimization. We have implemented this algorithm for the optimization of BLN model proteins, which have frustrated energy landscapes and represent a challenge for global optimization algorithms. We demonstrate that LamarckiAnt performs competitively with other state-of-the-art optimization algorithms.


Original languageEnglish
Pages (from-to)1548-52
Number of pages5
JournalIEEE - ACM Transactions on Computational Biology and Bioinformatics
Issue number6
Early online date8 Oct 2013
Publication statusPublished - Nov 2013


  • Ant colony optimization, coarse-grained model proteins, Bioinformatics, Computational biology, Genetic algorithms, Minimization, Optimization, Proteins