Abstract
Protein Structure Prediction (PSP) is a well known problem for Bioinformatics scientists. It was considered as a NP-hard problem. Swarm Intelligence is a branch of evolutionary algorithm, is commonly used for PSP problem. The Artificial Bees Colony (ABC) optimization algorithm is inspired from the honey bees food foraging behavior and the Particle Swarm Optimization (PSO) algorithm which also simulate the process of the birds’ foraging behavior are both used to solve the PSP problem. This paper investigates the performance of the two algorithms when being applied on an experimental short sequence protein called Met-enkaphlin in order to predict its 3D structure. The results illustrates clearly the power of the PSO search strategy and outperforms the ABC in terms of Time, Avg.NFE and success rate values by 70%, 73%, 3.6% respectively. However, the ABC results were more stable than the PSO in terms of Std.dev values, by 74%.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Branden, C., Tooze, J.: Introduction to protein structure. Garland, New York (1991)
Fidanova, S., Lirkov, I.: Ant colony system approach for protein folding. In: International Multiconference on Computer Science and Information Technology, IMCSIT 2008, pp. 887–891 (2008)
Abual-Rub, M.S., Al-Betar, M.A., Abdullah, R., Khader, A.T.: A hybrid harmony search algorithm for ab initio protein tertiary structure prediction. Network Modeling Analysis in Health Informatics and Bioinformatics 1, 69–85 (2012)
Bahamish, H.A.A., Abdullah, R., Salam, R.A.: Protein conformational search using bees algorithm. In: Second Asia International Conference on Modeling & Simulation, AICMS 2008, pp. 911–916 (2008)
Bahamish, H.A.A., Abdullah, R., Salam, R.A.: Protein tertiary structure prediction using artificial bee colony algorithm. In: Third Asia International Conference on Modelling & Simulation, AMS 2009, pp. 258–263 (2009)
Fonseca, R., Paluszewski, M., Winter, P.: Protein Structure Prediction Using Bee Colony Optimization Metaheuristic. Journal of Mathematical Modelling and Algorithms 9, 181–194 (2010)
Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, MHS 1995, pp. 39–43 (1995)
Mahmood, Z.N., Mahmuddin, M., Mahmood, M.N.: Protein Tertiary Structure Prediction Based on Main Chain Angle Using a Hybrid Bees Colony Optimization Algorithm. International Journal of Modern Physics: Conference Series 9, 143–156 (2012)
Cui, Y., Chen, R.S., Wong, W.H.: Protein folding simulation with genetic algorithm and supersecondary structure constraints. Proteins: Structure, Function, and Bioinformatics 31, 247–257 (1998)
Brooks, B.R., Bruccoleri, R.E., Olafson, B.D., Swaminathan, S., Karplus, M.: CHARMM: A program for macromolecular energy, minimization, and dynamics calculations. Journal of Computational Chemistry 4, 187–217 (1983)
Weiner, S.J., Kollman, P.A., Case, D.A., Singh, U.C., Ghio, C., Alagona, G., Profeta, S., Weiner, P.: A new force field for molecular mechanical simulation of nucleic acids and proteins. Journal of the American Chemical Society 106, 765–784 (1984)
Jorgensen, W.L., Tirado-Rives, J.: The OPLS [optimized potentials for liquid simulations] potential functions for proteins, energy minimizations for crystals of cyclic peptides and crambin. Journal of the American Chemical Society 110, 1657–1666 (1988)
Eisenmenger, F., Hansmann, U.H., Hayryan, S., Hu, C.-K.: [SMMP] A modern package for simulation of proteins. Computer Physics Communications 138, 192–212 (2001)
Hernández, L.G.P., Vázquez, K.R., Juárez, R.G.: Estimation of 3d protein structure by means of parallel particle swarm optimization. In: 2010 IEEE Congress on Evolutionary Computation (CEC), pp. 1–8 (2010)
Alm, E., Baker, D.: Prediction of protein-folding mechanisms from free-energy landscapes derived from native structures. Proceedings of the National Academy of Sciences 96, 11305–11310 (1999)
Sharma, T.K., Pant, M., Bhardwaj, T.: PSO ingrained Artificial Bee Colony algorithm for solving continuous optimization problems. In: 2011 IEEE International Conference on Computer Applications and Industrial Electronics (ICCAIE), pp. 108–112 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Alqattan, Z.N.M., Abdullah, R. (2013). A Comparison between Artificial Bee Colony and Particle Swarm Optimization Algorithms for Protein Structure Prediction Problem. In: Lee, M., Hirose, A., Hou, ZG., Kil, R.M. (eds) Neural Information Processing. ICONIP 2013. Lecture Notes in Computer Science, vol 8227. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-42042-9_42
Download citation
DOI: https://doi.org/10.1007/978-3-642-42042-9_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-42041-2
Online ISBN: 978-3-642-42042-9
eBook Packages: Computer ScienceComputer Science (R0)