The ant colony optimization meta-heuristic
New ideas in optimization
Ant algorithms for discrete optimization
Artificial Life
Genetic Algorithm for 3D Protein Folding Simulations
Proceedings of the 5th International Conference on Genetic Algorithms
A Standard GA Approach to Native Protein Conformation Prediction
Proceedings of the 6th International Conference on Genetic Algorithms
Finding the longest common subsequence for multiple biological sequences by ant colony optimization
Computers and Operations Research
An efficient hybrid Taguchi-genetic algorithm for protein folding simulation
Expert Systems with Applications: An International Journal
An improved ant colony optimisation algorithm for the 2D HP protein folding problem
AI'03 Proceedings of the 16th Canadian society for computational studies of intelligence conference on Advances in artificial intelligence
Twin Removal in Genetic Algorithms for Protein Structure Prediction Using Low-Resolution Model
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
An evolutionary model based on hill-climbing search operators for protein structure prediction
EvoBIO'10 Proceedings of the 8th European conference on Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics
Hybrid evolutionary algorithm with a composite fitness function for protein structure prediction
IDEAL'12 Proceedings of the 13th international conference on Intelligent Data Engineering and Automated Learning
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
Hi-index | 0.00 |
The prediction of a protein's conformation from its aminoacid sequence is one of the most prominent problems in computational biology. Here, we focus on a widely studied abstraction of this problem, the two dimensional hydrophobic-polar (2D HP) protein folding problem. We introduce an ant colony optimisation algorithm for this NP-hard combinatorial problem and demonstrate its ability to solve standard benchmark instances. Furthermore, we empirically study the impact of various algorithmic features andparameter settings on the performance of our algorithm. To our best knowledge, this is the first application of ACO to this highly relevant problem from bioinformatics; yet, the performance of our ACO algorithm closely approaches that of specialised, state-of-the methods for 2D HP protein folding.