Parallel Artificial Bee Colony Algorithm Approaches for Protein Structure Prediction Using the 3DHP-SC Model

This paper reports the use of the Artificial Bee Colony algorithm (ABC) for protein structure prediction using the three-dimensional hydrophobic-polar model with side-chains (3DHP-SC). Two parallel approaches for the ABC were implemented: a master-slave and a hybrid-hierarchical. Experiments were done for tuning the parameters of the ABC, as well as to adjust the load balance in a cluster-based computing environment. The performance of the parallel models was compared with a sequential version for 4 benchmark instances. Results showed that the parallel models achieved a good level of efficiency and, thanks to the co-evolution effect, the hybrid-hierarchical approach improves the quality of solutions found.

[1]  Heitor Silvério Lopes.  Evolutionary Algorithms for the Protein Folding Problem: A Review and Current Trends , 2008, Computational Intelligence in Biomedicine and Bioinformatics.

[2]  Ron Unger,et al.  Genetic Algorithm for 3D Protein Folding Simulations , 1993, ICGA.

[3]  Craig A. Tovey,et al.  On Honey Bees and Dynamic Server Allocation in Internet Hosting Centers , 2004, Adapt. Behav..

[4]  Heitor Silvério Lopes,et al.  An Enhanced Genetic Algorithm for Protein Structure Prediction Using the 2D Hydrophobic-Polar Model , 2005, Artificial Evolution.

[5]  D. Yee,et al.  Principles of protein folding — A perspective from simple exact models , 1995, Protein science : a publication of the Protein Society.

[6]  Heitor Silvério Lopes,et al.  A new approach for template matching in digital images using an Artificial Bee Colony Algorithm , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[7]  C. Anfinsen.  Principles that govern the folding of protein chains. , 1973, Science.

[8]  Masafumi Hagiwara,et al.  Bee System: finding solution by a concentrated search , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[9]  Yu-Zhen Guo,et al.  The simulation of the three-dimensional lattice hydrophobic-polar protein folding. , 2006, The Journal of chemical physics.

[10]  Heitor Silvério Lopes,et al.  A parallel genetic algorithm for protein folding prediction using the 3D-HP Side Chain model , 2009, 2009 IEEE Congress on Evolutionary Computation.

[11]  Aboul Ella Hassanien,et al.  Computational Intelligence in Biomedicine and Bioinformatics, Current Trends and Applications , 2008, Computational Intelligence in Biomedicine and Bioinformatics.

[12]  Kenneth A. De Jong,et al.  Artificial Evolution , 2021, Lecture Notes in Computer Science.

[13]  Mai Suan Li,et al.  Folding in lattice models with side chains , 2002, cond-mat/0211348.

[14]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .