Skip to main content
SpringerLink
Log in

Improved Bees Algorithm for Protein Structure Prediction Using AB Off-Lattice Model

  • Conference paper
  • First Online:
Mendel 2015 (ICSC-MENDEL 2016)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 378))

Included in the following conference series:

Abstract

Protein Structure Prediction (PSP) using sequence of amino acids is a multimodal optimization problem and belongs to NP hard class. Researchers and scientists put their efforts to design efficient computational intelligent algorithm for solving this kind of problem. Bees Algorithm (BA) is a swarm intelligence based algorithm inspired by the foraging behaviour of honey bees colony, already exhibits its potential ability for solving optimization problems. However, it may produce premature convergence when solving PSP like problems. To prevent this situation, Adaptive Polynomial Mutation based Bees Algorithm (APM-BA) has been proposed in this paper for predicting protein structure in 2D AB off-lattice model. In this strategy, each of best scout bees are mutated with adaptive polynomial mutation technique when their performances are no more improve during execution phase. The experiments are conducted on artificial and real protein sequences and numerical results show that the proposed algorithm has strong ability for solving PSP problem having minimum energy.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Freitas, A.A., Wieser, D.C., Apweiler, R.: On the importance of comprehensible classification models for protein function prediction. IEEE/ACM Trans. Comput. Biol. Bioinform 7(1), 172–182 (2010)

    Article  Google Scholar 

  2. May, A., Pool, R., Dijk, E.V., Bijlard, J., Abeln, S., Heringa, J., Feenstra, K.A.: Coarse-grained versus atomistic simulations: realistic interaction free energies for real proteins. Bioinformatics 30(3), 326–334 (2014)

    Article  Google Scholar 

  3. Anfinsen, C.B.: Principles that govern the folding of protein chain. Science 181(4096), 223–230 (1973)

    Article  Google Scholar 

  4. Pierce, N.A., Winfree, E.: Protein design is np-hard. Protein. Eng. 15(10), 779–782 (2002)

    Article  Google Scholar 

  5. Rossi, G., Ferrando, R.: Searching for low-energy structures of nanoparticles: a comparison of different methods and algorithms. J. Phy. Condens. Matter 21(8), 84208 (2009)

    Article  Google Scholar 

  6. Dorn, M., e Silva, M.B., Buriol, L.S., Lamb, L.C.: Three-dimensional protein structure prediction: methods and computational strategies. Comput. Biol. Chem. 53, 251–276 (2014)

    Google Scholar 

  7. 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 Sci. 4(4), 561–602 (1995)

    Google Scholar 

  8. Stillinger, F.H., Head-Gordon, T., Hirshfel, C.L.: Toy model for protein folding. Phys. Rev. 48(2), 1469–1477 (1993)

    Google Scholar 

  9. Kim, S.Y., Lee, S.B., Lee, J.: Structure optimization by conformational space annealing in an off-lattice protein model. Phys. Rev. 72(1), 011916 (2005)

    Google Scholar 

  10. Liu, Juan, Wang, Longhui, He, Lianlian, Shi, Feng: Analysis of toy model for protein folding based on particle swarm optimization algorithm. In: Wang, Lipo, Chen, Ke, S. Ong, Yew (eds.) ICNC 2005. LNCS, vol. 3612, pp. 636–645. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  11. Zhu, H., Pu, C., Lin, X., Gu, J., Zhang, S., Su, M.: Protein structure prediction with epso in toy model. In: Second International Conference on Intelligent Networks and Intelligent Systems, 2009. ICINIS ’09, pp. 673–676 (2009)

    Google Scholar 

  12. Liu, J.F., Xue, S.J., Chen, D.B., Geng, H.T., Liu, Z.X.: Structure optimization of the two-dimensional off-lattice hydrophobichydrophilic model. J. Biol. Phys. 35(3), 245–253 (2009)

    Article  Google Scholar 

  13. Cheng-yuan, L., Yan-rui, D., Wen-bo, X.: Multiple-layer quantum-behaved particle swarm optimization and toy model for protein structure prediction. In: 2010 Ninth International Symposium on Distributed Computing and Applications to Business Engineering and Science (DCABES), pp. 92–96 (2010)

    Google Scholar 

  14. Kalegari, D.H., Lopes, H.S.: A differential evolution approach for protein structure optimization using a 2d off-lattice model. J. Bio-Inspired Comput. 2(3), 242–250 (2010)

    Article  Google Scholar 

  15. Mansour, R.: Applying an evolutionary algorithm for protein structure pre-diction. Am. J. Bioinf. Res. 1(1), 18–23 (2011)

    Article  Google Scholar 

  16. Jana, Nanda Dulal, Sil, Jaya: Hybrid particle swarm optimization technique for protein structure prediction using 2D off-lattice model. In: Panigrahi, Bijaya Ketan, Suganthan, Ponnuthurai Nagaratnam, Das, Swagatam, Dash, Shubhransu Sekhar (eds.) SEMCCO 2013, Part II. LNCS, vol. 8298, pp. 193–204. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  17. Jingfa, L., Sun, Y., Li, G., Song, B., Huang, W.: Heuristic based tabu search algorithm for folding two-dimensional ab off-lattice model proteins. Comput. Biol. Chem. 47, 142–148 (2013)

    Article  Google Scholar 

  18. Li, B., Li, Y., Gong, L.: Protein secondary structure optimization using an improved artificial bee colony algorithm based on ab off-lattice model. Eng. Appl. Artif. Intell. 27, 70–79 (2014)

    Article  MathSciNet  Google Scholar 

  19. Pham, D., Castellani, M.: The bees algorithmmodelling foraging behaviour to solve continuous optimisation problems. J. Bio-Inspired Comput. 223(12), 2919–2938 (2009)

    Google Scholar 

  20. Pham, D., Castellani, M.: Benchmarking and comparison of nature-inspired population based continuous optimization algorithms. Soft comput. 18, 871–903 (2014)

    Article  Google Scholar 

  21. Saha, A., Datta, R., Deb, K.: Hybrid gradient projection based genetic algorithms for constrained optimization. In: 2010 IEEE Congress on Evolutionary Computation (CEC), pp. 1–8 (2010)

    Google Scholar 

  22. Stillinger, F.H.: Collective aspects of protein folding illustrated by a toy model. Phys. Rev. E 52(3), 2872–2877 (1995)

    Article  Google Scholar 

  23. Mount, D.W.: Bioinformatics: Sequence and Genome Analysis. Cold Spring Harbor Laboratory Press, Cold Spring Harbor, New York (2001)

    Google Scholar 

  24. Liang, J.J., Qu, B.Y., Suganthan, P.N., Hernandez-Diaz, A.G.: Problem definitions and evaluation criteria for the cec 2013 special session on real-parameter optimization. Technical report DAMTP 2000/NA10, Nanyang Technological University, Singapore (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of IT, National Institute of Technology, Durgapur, 713209, India

    Nanda Dulal Jana

  2. Department of CST, Indian Institute of Engineering Science & Technology, Shibpur, 711103, India

    Jaya Sil

  3. ECS Unit, Indian Statistical Institute, Kolkata, 700108, India

    Swagatam Das

Authors
  1. Nanda Dulal Jana
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jaya Sil
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Swagatam Das
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nanda Dulal Jana .

Editor information

Editors and Affiliations

  1. Faculty of Mechanical Engineering, Department of Applied Computer Science, Brno University of Technology, Brno, Czech Republic

    Radek Matoušek

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Jana, N.D., Sil, J., Das, S. (2015). Improved Bees Algorithm for Protein Structure Prediction Using AB Off-Lattice Model. In: Matoušek, R. (eds) Mendel 2015. ICSC-MENDEL 2016. Advances in Intelligent Systems and Computing, vol 378. Springer, Cham. https://doi.org/10.1007/978-3-319-19824-8_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-19824-8_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-19823-1

  • Online ISBN: 978-3-319-19824-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation