Abstract
Protein structure prediction (PSP) is a significant area for biological information research, disease treatment, and drug development and so on. In this paper, three-dimensional structures of proteins are predicted based on the known amino acid sequences, and the structure prediction problem is transformed into a typical NP problem by an AB off-lattice model. This work applies a novel improved Stochastic Fractal Search algorithm (ISFS) to solve the problem. The Stochastic Fractal Search algorithm (SFS) is an effective evolutionary algorithm that performs well in exploring the search space but falls into local minimums sometimes. In order to avoid the weakness, Lvy flight and internal feedback information are introduced in ISFS. In the experimental process, simulations are conducted by ISFS algorithm on Fibonacci sequences and real peptide sequences. Experimental results prove that the ISFS performs more efficiently and robust in terms of finding the global minimum and avoiding getting stuck in local minimums.
Similar content being viewed by others
References
May A, Pool R, Van DE, Bijlard J, Abeln S, Heringa J, Feenstra KA (2014) Coarse-grained versus atomistic simulations: realistic interaction free energies for real proteins. Bioinformatics 30(3):326–334
Dorn M, Silva MBE, Buriol LS, Lamb LC (2014) Three-dimensional protein structure prediction: methods and computational strategies. Comput Biol Chem 53PB:251–276
Anfinsen CB (1973) Principles that govern the folding of protein chains. Science 181(4096):223–230
Anfinsen C, Scheraga H (1975) Theoretical and experimental aspects of protein folding. Adv Prot Chem 29:205–300
Stillinger FH, Head-Gordon T, Hirshfeld CL (1993) Toy model for protein folding. Phys Rev E Stat Phys Plasmas Fluids Relat Interdiscip Topics 48(2):1469–1477
Abbass J, Nebel J, Mansour N (2014) Ab initio protein structure prediction: methods and challenges. In: Biological Knowledge Discovery Handbook: preprocessing, Mining, and Postprocessing of Biological Data. John Wiley &, Sons, pp 703–724
Jana ND, Sil J, Das S (2017) Selection of appropriate metaheuristic algorithms for protein structure prediction in AB off-lattice model: a perspective from fitness landscape analysis. Inf Sci 391–392:28–64
Li B, Chiong R, Lin M (2015) A balance-evolution artificial bee colony algorithm for protein structure optimization based on a three-dimensional AB off-lattice model. Comput Biol Chem 54:1–12
Zhou CJ, Hou CX, Wei XP, Zhang Q (2014) Improved hybrid optimization algorithm for 3D protein structure prediction. J Mol Model 20(7):2289
Li YZ, Zhou CJ, Zheng XD (2015) Artificial bee colony algorithm for the protein structure prediction based on the toy model. Fundam Inform 136(3):241–252
Jana ND, Sil J, Das S (2017) An improved harmony search algorithm for protein structure prediction using 3D off-lattice model. International conference on harmony search algorithm. Adv Intell Syst Comput 514:304–314
Li B, Lin M, Liu Q, Zhou CJ (2015) Protein folding optimization based on 3D off-lattice model via an improved artificial bee colony algorithm. J Mol Model 21(10):1–15
Xu Y, Zhou CJ, Zhang Q (2016) 3D Protein Structure Prediction with BSA-TS Algorithm. In: Trends in applied knowledge-based systems and data science. Springer International Publishing, pp 437–450
Salimi H (2015) Stochastic fractal search: a powerful metaheuristic algorithm. Knowl-Based Syst 75:1–18
Niemeyer L, Pietronero L, Wiesmann HJ (1984) Fractal dimension of dielectric breakdown. Phys Rev Lett 52(12):1033–1036
Dubkov AA, Spagnolo B, Uchaikin VV (2012) Lvy flight superdiffusion: an introduction. Int J Bifurcation Chaos 18(9):2649–2672
Falconer KJ (1986) Random fractals. Mathematical Proceedings of the Cambridge Philosophical Society, Cambridge University Press 3:559–582
Chechkin AV, Metzler R, Klafter J, Gonchar VY (2008) Introduction to the theory of levy flights. Anomalous Transport: Foundations and Applications 49(2):431–451
Rudolph G (2002) Convergence analysis of canonical genetic algorithms. IEEE Trans Neural Netw 5(1):96–101
Sun C, Wei ZQ, Zhou CJ, Wang B (2016) Stochastic Fractal Search Algorithm for 3D Protein Structure Prediction. In: 2016 International Conference on Artificial Intelligence and Computer Science (AICS 2016), pp 156–160
Shatabda S, Newton MAH (2013) Sattar A Mixed heuristic local search for protein structure prediction. In: AAAI conference on artificial intelligence, pp 876–882
Acknowledgements
This work is supported by the National Natural Science Foundation of China (Nos. 61672121, 61751203, 61772100, 61702070, 61572093), Program for Changjiang Scholars and Innovative Research Team in University (No. IRT_15R07), the Program for Liaoning Innovative Research Team in University (No. LT2015002), the Basic Research Program of the Key Lab in Liaoning Province Educational Department (No. LZ2015004).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhou, C., Sun, C., Wang, B. et al. An improved stochastic fractal search algorithm for 3D protein structure prediction. J Mol Model 24, 125 (2018). https://doi.org/10.1007/s00894-018-3644-5
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00894-018-3644-5