Hybrid Particle Swarm Optimization Technique for Protein Structure Prediction Using 2D Off-Lattice Model

  • Nanda Dulal Jana
  • Jaya Sil
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8298)


Protein Structure Prediction with lowest energy from its primary sequence of amino acids is a complex and challenging problem in computational biology, addressed by researchers using heuristic optimization techniques. Particle Swarm Optimization (PSO), a heuristic optimization technique having strong global search capability but often stuck at local optima while solving complex optimization problem. To prevent local optima problem, PSO with local search (HPSOLS) capability has been proposed in the paper to predict structure of protein using 2D off-lattice model. HPSOLS is applied on artificial and real protein sequences to conform the performance and robustness for solving protein structure prediction having lowest energy. Results are compared with other algorithms demonstrating efficiency of the proposed model.


Protein Structure Prediction Particle Swarm Optimization Local Search Off-lattice model 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Anfinsen, C.B.: Principles that Govern the Folding of Protein Chains. Science, pp. 223–230 (1973)Google Scholar
  2. 2.
    Dill, A.K., Bromberg, S., Yue, K., Fiebig, K.M., Yee, D.P., Thomas, P.D., Chan, H.S.: Principle of protein folding: a perspective from simple exact models. Protein Science 4(4), 561–602 (1995)CrossRefGoogle Scholar
  3. 3.
    Honeycutt, J.D., Thirumalai, D.: The nature of folded states of globular proteins. Biopolymers 32(6), 695–709 (1992)CrossRefGoogle Scholar
  4. 4.
    Stillinger, F.H., Head-Gordon, T., Hirshfel, C.L.: Toy Model for Protein Folding. Phys. Rev., 1469–1477 (1993)Google Scholar
  5. 5.
    Yue, X.H., Tang, H.W., Guo, C.H.: A Tabu search and its application in 2D HP off-lattice model. Comput. Appl. Chem. 22(12), 1101–1105 (2005)Google Scholar
  6. 6.
    Kalegari, D.H., Lopes, H.S.: A differential evolution approach for protein structure optimization using a 2D off-lattice model. International Journal of Bio-Inspired Computation 2(3), 242–250 (2010)CrossRefGoogle Scholar
  7. 7.
    Liu, J., Wang, L.H., He, L.L., Shi, F.: Analysis of Toy Model for Protein Folding Based on Particle Swarm Optimization Algorithm. In: ICNC, pp. 636–645 (2005)Google Scholar
  8. 8.
    Zhang, X., Li, T.: Improved Particle Swarm Optimization Algorithm for 2D Protein Folding Prediction. In: 1st International Conference on Bioinformatics and Biomedical engineering (ICBBE 2007), pp. 53–56 (2007)Google Scholar
  9. 9.
    Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proceedings of IEEE International Conference on Neural Networks (ICNN 1995), pp. 1942–1948. IEEE Press, Perth (1995)Google Scholar
  10. 10.
    Ghosh, S., Das, S., Kundu, D., Panigrahi, B.K., Cui, Z.: An inertia-adaptive particle swarm system with particle mobility factor for improved global optimization. Neural Computing and Applocations 21(2), 237–250 (2012)CrossRefGoogle Scholar
  11. 11.
    Panigrahi, B.K., Pandi Ravikumar, V., Das, S.: An Adaptive Particle swarm Optimization Approach for Static and Dynamic Economic Load Dispatch. International Journaul on Energey Conversion and Management 49, 1407–1415 (2008)CrossRefGoogle Scholar
  12. 12.
    Eberhart, R.C., Shi, Y.: Particle swarm optimization: developments, applications and resources. In: Proceedings of the IEEE Congress of Evolutionary Computation, vol. 1, pp. 27–30 (2001)Google Scholar
  13. 13.
    Shi, Y., Eberhart, R.C.: A modified particle swarm optimizer. In: Proceedings of the IEEE Congress of Evolutionary Computation, pp. 69–73 (1998)Google Scholar
  14. 14.
    Stillinger, F.H.: Collective Aspects of Protein Folding Illustrated by a Toy Mode. Physical Review E, 2872–877 (1995)Google Scholar
  15. 15.
    Thorton, J., Taylor, W.R.: Structure Prediction. In: Findlay, J.B.C., Geisow, M.J. (eds.) Protein Sequencing, pp. 147–190. IRL Press, Oxford (1989)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  • Nanda Dulal Jana
    • 1
  • Jaya Sil
    • 2
  1. 1.Department of Information TechnologyNational Institute of TechnologyDurgapurIndia
  2. 2.Department of Computer Science and TechnologyBengal Engineering & Science UniversityShibpurIndia

Personalised recommendations