Effective Protein Structure Prediction with the Improved LAPSO Algorithm in the AB Off-Lattice Model

  • Xiaoli LinEmail author
  • Fengli Zhou
  • Huayong Yang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9771)


Protein structure prediction is defined as predicting the tertiary structure from the primary structure of the protein sequence. Because the real protein structure is very complex, it is necessary to adopt the simplified structure model for studying protein 3D space structure. In this paper, we introduce a kind of 3D AB off-lattice model for protein structure prediction, and the amino acids are labeled as two hydrophobic amino acids and hydrophilic amino acids. When the protein model is simplified, the optimization algorithm is also needed to use for searching the lowest energy conformation of the protein sequence based on the hypothesis theory. In this paper, a hybrid algorithm which combines PSO algorithm based on local adjust strategy (LAPSO) and genetic algorithm, was proposed to search the space structure of the protein with AB off-lattice model. Experimental results show that the minimal energy values obtained by the improved LAPSO are lower than those obtained by previous methods. The performance of our improved algorithm is better, and it can effectively solve the search problem of the protein space folding structure.


Protein structure prediction Local adjust PSO AB off-lattice model 



The authors thank the members of Machine Learning and Artificial Intelligence Laboratory, School of Computer Science and Technology, Wuhan University of Science and Technology, for their helpful discussion within seminars. This work was supported in part by National Natural Science Foundation of China (No. 61502356, 61273225, 61373109).


  1. 1.
    Anfinsen, C.B.: Principles that govern the folding of protein chains. Science 181, 223–227 (1973)CrossRefGoogle Scholar
  2. 2.
    Lopes, H.S.: Evolutionary algorithms for the protein folding problem: a review and current trends. In: Smolinski, T.G., Milanova, M.G., Hassanien, A.-E. (eds.) Computational Intelligence in Biomedicine and Bioinformatics. SCI, vol. 151, pp. 297–315. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  3. 3.
    Dill, K.A.: Theory for the folding and stability of globular proteins. Biochemistry 24, 1501–1509 (1985)CrossRefGoogle Scholar
  4. 4.
    Hart, W.E., Newman, A.: Protein structure prediction with lattice models. In: Aluru, S. (ed.) Handbook of Molecular Biology. Chapman & Hall/CRC Computer and Information Science Series, pp. 1–24. CRC Press, Boca Raton (2006)Google Scholar
  5. 5.
    Irbäck, A., Peterson, C., Potthast, F., Sommelius, O.: Local interactions and protein folding: a three-dimensional off-lattice approach. J. Chem. Phys. 107, 273–282 (1997)CrossRefGoogle Scholar
  6. 6.
    Stillinger, F.H., Head-Gordon, T., Hirshfel, C.L.: Toy model for protein folding. Phys. Rev. E48, 1469–1477 (1993)Google Scholar
  7. 7.
    Bachmann, M., Arkin, H., Janke, W.: Multicanonical study of coarse-grained off-lattice models for folding heteropolymers. Phys. Rev. E71, 031906 (2005)MathSciNetGoogle Scholar
  8. 8.
    Kim, S.-Y., Lee, S.B., Lee, J.: Structure optimization by conformational space annealing in an off-lattice protein model. Phys. Rev. E72, 011916 (2005)Google Scholar
  9. 9.
    Hsu, H.-P., Mehra, V., Grassberger, P.: Structure optimization in an off-lattice protein model. Phys. Rev. E68, 037703 (2003)Google Scholar
  10. 10.
    Zhang, X.L., Lin, X.L.: Effective protein folding prediction based on genetic-annealing algorithm in toy model. In: 2006 Workshop on Intelligent Computing Bioinformatics of CAS, pp. 21–26 (2006)Google Scholar
  11. 11.
    Zhang, X.L., Lin, X.L.: Effective 3D protein structure prediction with local adjustment genetic-annealing algorithm. Interdisc. Sci. Comput. Life Sci. 2, 1–7 (2010)CrossRefGoogle Scholar
  12. 12.
    Lin, X., Zhou, F.: 3D protein structure prediction with local adjust tabu search algorithm. In: Huang, D.-S., Gupta, P., Wang, L., Gromiha, M. (eds.) ICIC 2013. CCIS, vol. 375, pp. 106–111. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  13. 13.
    Lin, X.L., Zhang, X.L., Zhou, F.L.: Protein structure prediction with local adjust tabu search algorithm. BMC Bioinformatics 15(Suppl. 15), S1 (2014)CrossRefGoogle Scholar
  14. 14.
    Lecchini-Visintini, A., Lygeros, J., Maciejowski J.: Simulated annealing: rigorous finite-time guarantees for optimization on continuous domains. In: Advances in Neural Information Processing Systems 20, Proceedings of NIPS (2007)Google Scholar
  15. 15.
    Gatti, C.J., Hughes, R.E.: Optimization of muscle wrapping objects using simulated annealing. Ann. Biomed. Eng. 37, 1342–1347 (2009)CrossRefGoogle Scholar
  16. 16.
    Gao, S., Yang, J.Y.: Swarm Intelligence Algorithm and Applications, pp. 112–117. China Water Power Press, Beijing (2006)Google Scholar
  17. 17.
    Zhu, H.B., Pu, C.D., Lin, X.L.: Protein structure prediction with EPSO in toy model. In: 2009 Second International Conference on Intelligent Networks and Intelligent Systems, pp. 673–676 (2009)Google Scholar
  18. 18.
    Shi, Y., Eberhart, R.: Parameter selection in particle swarm optimization. In: Proceedings of the 1998 Annual Conference on Evolutionary Programming (1998)Google Scholar
  19. 19.
    Stillinger, F.H.: Collective aspects of protein folding illustrated by a toy model. Phys. Rev. E52, 2872–2877 (1995)Google Scholar
  20. 20.
    Liang, F.: Annealing contour Monte Carlo algorithm for structure optimization in an off-lattice protein model. J. Chem. Phys. 120, 6756 (2004)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Information and Engineering Department of City CollegeWuhan University of Science and TechnologyWuhanChina
  2. 2.Hubei Key Laboratory of Intelligent Information Processing and Real-Time Industrial System, School of Computer Science and TechnologyWuhan University of Science and TechnologyWuhanChina

Personalised recommendations