Abstract
The biological function of the protein is folded by their spatial structure decisions, and therefore the process of protein folding is one of the most challenging problems in the field of bioinformatics. Although many heuristic algorithms have been proposed to solve the protein structure prediction (PSP) problem. The existing algorithms are far from perfect since PSP is an NP-problem. In this paper, we proposed artificial bee colony algorithm on 3D AB off-lattice model to PSP problem. In order to improve the global convergence ability and convergence speed of ABC algorithm, we adopt the new search strategy by combining the global solution into the search equation. Experimental results illustrate that the suggested algorithm is effective when the algorithm is applied to the Fibonacci sequences and four real protein sequences in the Protein Data Bank.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Stillinger, F.H., Head-Gordon, T., Hirshfeld, C.L.: Toy Model For Protein Folding. Physical Review EÂ 48, 1469 (1993)
Dill, K.A., Fiebig, K.M., Chan, H.S.: Cooperativity in Protein-Folding Kinetics. Proceedings of the National Academy of Sciences 90, 1942–1946 (1993)
Li, B., Li, Y., Gong, L.: Protein Secondary Structure Optimization Using an Improved Artificial Bee Colony Algorithm Based on Ab Off-Lattice Model. Engineering Applications of Artificial Intelligence 27, 70–79 (2014)
Zhang, Y., Wu, L.: Artificial Bee Colony for Two Dimensional Protein Folding. Advances in Electrical Engineering Systems 1, 19–23 (2012)
Karaboga, D., Basturk, B.: Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems. In: Melin, P., Castillo, O., Aguilar, L.T., Kacprzyk, J., Pedrycz, W. (eds.) IFSA 2007. LNCS (LNAI), vol. 4529, pp. 789–798. Springer, Heidelberg (2007)
Zhu, G., Kwong, S.: Gbest-guided Artificial Bee Colony Algorithm for Numerical Function Optimization. Applied Mathematics and Computation 217, 3166–3173 (2010)
Chen, X., Lv, M.W., Zhao, L.H., Zhang, X.D.: An Improved Particle Swarm Optimization for Protein Folding Prediction. International-Journal of Information Engineering and ElectronicBusiness 1, 1–8 (2011)
Wang, J.: The Application of Taboo Search Algorithm in Protein Structure Prediction. Computer Knowledge and Technology 9, 2101–2103 (2008)
Guo, H., Lan, R., Chen, X., et al.: Tabu Search-Particle Swarm Algorithm for Protein Folding Prediction. Computer Engineering and Applications 47, 46–50 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, Y., Zhou, C., Zheng, X. (2014). The Application of Artificial Bee Colony Algorithm in Protein Structure Prediction. In: Pan, L., Păun, G., Pérez-Jiménez, M.J., Song, T. (eds) Bio-Inspired Computing - Theories and Applications. Communications in Computer and Information Science, vol 472. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45049-9_42
Download citation
DOI: https://doi.org/10.1007/978-3-662-45049-9_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45048-2
Online ISBN: 978-3-662-45049-9
eBook Packages: Computer ScienceComputer Science (R0)