Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Anfinsen, C.B.: Principles that govern the folding of protein chains. Science 181 (1973)
Benítez, C.M.V., Lopes, H.S.: A parallel genetic algorithm for protein folding prediction using the 3DHP side-chain model. In: Proc. of IEEE Congress on on Evolutionary Computation, pp. 1297–1304 (2009)
Chidambaram, C., Lopes, H.S.: A new approach for template matching in digital images using an artificial bee colony algorithm. In: World Congress on Nature and Biologically Inspired Computing, pp. 146–151 (2009)
Dill, K.A., Bromberg, S., Yue, K., et al.: Principles of protein folding - a perspective from simple exact models. Protein Science 4(4), 561–602 (1995)
Guo, Y.-Z., Feng, E.-M.: The simulation of the three-dimensional lattice hydrophobic-polar protein folding. Journal of Chemical Physics 125, 234–703 (2006)
Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical report, Department Computer Engineering Department, Erciyes University (2005)
Li, M.S., Klimov, D.K., Thirumalai, D.: Folding in lattice models with side chains. Computer Physics Communications 147(1), 625–628 (2002)
Lopes, H.S.: Evolutionary algorithms for the protein folding problem: A review and current trends. In: Computational Intelligence in Biomedicine and Bioinformatics, vol. I, pp. 297–315. Springer, Heidelberg (2008)
Lopes, H.S., Scapin, M.P.: An enhanced genetic algorithm for protein structure prediction using the 2D hydrophobic-polar model. In: Talbi, E.-G., Liardet, P., Collet, P., Lutton, E., Schoenauer, M. (eds.) EA 2005. LNCS, vol. 3871, pp. 238–246. Springer, Heidelberg (2006)
Nakrani, S., Tovey, C.: On honey bees and dynamic server allocation in internet hosting centers. Adaptive Behavior 12(3-4), 223–240 (2004)
Pawar, P.J., Rao, R.V., Shankar, R.: Multi-objective optimization of electro-chemical machining process parameters using artificial bee colony (ABC) algorithm. In: Advances in Mechanical Engineering (AME 2008) (December 2008)
Sato, T., Hagiwara, M.: Bee system: Finding solution by a concentrated search. In: Proc. of the IEEE Int. Conf. on Systems, Man, and Cybernetics, vol. 4(C), pp. 3954–3959 (1997)
Unger, R., Moult, J.: A genetic algorithm for 3D protein folding simulations. In: Proc. 5th Annual Int. Conf. on Genetic Algorithms, pp. 581–588 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vargas Benítez, C.M., Lopes, H.S. (2010). Parallel Artificial Bee Colony Algorithm Approaches for Protein Structure Prediction Using the 3DHP-SC Model. In: Essaaidi, M., Malgeri, M., Badica, C. (eds) Intelligent Distributed Computing IV. Studies in Computational Intelligence, vol 315. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15211-5_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-15211-5_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15210-8
Online ISBN: 978-3-642-15211-5
eBook Packages: EngineeringEngineering (R0)