Protein Folding in the HP-Model Solved With a Hybrid Population Based ACO Algorithm

A hybrid population based Ant Colony Optimization (ACO) algorithm PFold-P-ACO for protein folding in the HP model is proposed in this paper. This is the first population based ACO algorithm in the bioinformatics. It is shown experimentally that the algorithms achieves on nearly all test sequences at least comparable results to other state of the art algorithms. Compared to the state of the art ACO algorithm PFold-P-ACO obtains slightly better results and is faster on long sequences.

[1]  A Filter-and-Fan Approach to the 2 D Lattice Model of the Protein Folding Problem , 2006 .

[2]  K. Dill,et al.  A fast conformational search strategy for finding low energy structures of model proteins , 1996, Protein science : a publication of the Protein Society.

[3]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[4]  Sue Whitesides,et al.  A complete and effective move set for simplified protein folding , 2003, RECOMB '03.

[5]  Andrea Tettamanzi,et al.  A Memetic Algorithm for Protein Structure Prediction in a 3D-Lattice HP Model , 2004, EvoWorkshops.

[6]  Erik D. Goodman,et al.  A Standard GA Approach to Native Protein Conformation Prediction , 1995, ICGA.

[7]  Daniel Angus,et al.  Niching for Population-Based Ant Colony Optimization , 2006, 2006 Second IEEE International Conference on e-Science and Grid Computing (e-Science'06).

[8]  M. Dorigo,et al.  1 Positive Feedback as a Search Strategy , 1991 .

[9]  Daniel Angus,et al.  Population-Based Ant Colony Optimisation for Multi-objective Function Optimisation , 2007, ACAL.

[10]  Daniel Angus,et al.  Crowding Population-based Ant Colony Optimisation for the Multi-objective Travelling Salesman Problem , 2007, 2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making.

[11]  Holger H. Hoos,et al.  An Ant Colony Optimization Algorithm for the 2D HP Protein Folding Problem , 2002, Ant Algorithms.

[12]  E I Shakhnovich,et al.  A test of lattice protein folding algorithms. , 1995, Proceedings of the National Academy of Sciences of the United States of America.

[13]  Marco Dorigo,et al.  Ant colony optimization for continuous domains , 2008, Eur. J. Oper. Res..

[14]  HUANGWenqi,et al.  Personification algorithm for protein folding problem：Improvements in PERM , 2004 .

[15]  K Yue,et al.  Forces of tertiary structural organization in globular proteins. , 1995, Proceedings of the National Academy of Sciences of the United States of America.

[16]  Edmund K. Burke,et al.  Multimeme Algorithms for Protein Structure Prediction , 2002, PPSN.

[17]  Xinchao Zhao,et al.  Advances on protein folding simulations based on the lattice HP models with natural computing , 2008, Appl. Soft Comput..

[18]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[19]  Martin Middendorf,et al.  A Population Based Approach for ACO , 2002, EvoWorkshops.

[20]  W. Wong,et al.  Evolutionary Monte Carlo for protein folding simulations , 2001 .

[21]  K. Dill.  Theory for the folding and stability of globular proteins. , 1985, Biochemistry.

[22]  K. Dill,et al.  A lattice statistical mechanics model of the conformational and sequence spaces of proteins , 1989 .

[23]  Holger H. Hoos,et al.  An ant colony optimisation algorithm for the 2D and 3D hydrophobic polar protein folding problem , 2005, BMC Bioinformatics.

[24]  R Unger,et al.  Genetic algorithms for protein folding simulations. , 1992, Journal of molecular biology.