Skip to main content
SpringerLink
Log in

Optimization of protein folding using chemical reaction optimization in HP cubic lattice model

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

Protein folding optimization is a very important and tough problem in computational biology. For solving this problem, a population-based metaheuristic algorithm named chemical reaction optimization (CRO) with HP cubic lattice model has been proposed in this paper. The proposed algorithm is combined with evolution and H&P compliance mechanisms which are responsible for increasing the performance of the algorithm. The evolution mechanism improves the performance of each individual solution. On the other hand, the H&P compliance mechanism tries to place the H monomer close to the center and place the P monomer as far as possible from the center of the related structure. The algorithm also applies four reactant operations of typical CRO algorithm decomposition, on-wall ineffective collision, synthesis and inter-molecular ineffective collision to solve the problem efficiently. The reactants or mechanisms may cause overlapping of the corresponding solutions. The algorithm also includes a repair mechanism which transforms invalid solutions into valid ones by removing overlapping in cubic lattice points. This algorithm has been tested over some sets of sequences and it shows very good performance.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Santana R, Larrañaga P, Lozano JA (2008) Protein folding in simplified models with estimation of distribution algorithms. IEEE Trans Evolut Comput 12(4):418–438

    Article  Google Scholar 

  2. Brändén CI, Tooze J (1999) Introduction to protein structure. Taylor & Francis, Milton Park

    Google Scholar 

  3. Huang HJ, Lee KJ, Yu HW, Chen CY, Hsu CH, Chen HY, Tsai FJ, Chen CYC (2010) Structure-based and ligand-based drug design for HER 2 receptor. J Biomol Struct Dyn 28(1):23–37

    Article  Google Scholar 

  4. Dal Palu A, Dovier A, Pontelli E (2005) Heuristics, optimizations, and parallelism for protein structure prediction in clp (fd). In: Proceedings of the 7th ACM SIGPLAN international conference on principles and practice of declarative programming. ACM, pp 230–241

  5. Bošković B, Brest J (2016) Genetic algorithm with advanced mechanisms applied to the protein structure prediction in a hydrophobic-polar model and cubic lattice. Appl Soft Comput 45:61–70

    Article  Google Scholar 

  6. Garman EF (2014) Developments in X-ray crystallographic structure determination of biological macromolecules. Science 343(6175):1102–1108

    Article  Google Scholar 

  7. Dill KA (1985) Theory for the folding and stability of globular proteins. Biochemistry 24(6):1501–1509

    Article  Google Scholar 

  8. Berger B, Leighton T (1998) Protein folding in the hydrophobic-hydrophilic (HP) model is NP-complete. J Comput Biol 5(1):27–40

    Article  Google Scholar 

  9. Guo YZ, Feng EM, Wang Y (2007) Optimal HP configurations of proteins by combining local search with elastic net algorithm. J Biochem Biophys Methods 70(3):335–340

    Article  Google Scholar 

  10. Mansour N, Kanj F, Khachfe H (2010) Evolutionary algorithm for protein structure prediction. In: 2010 Sixth international conference on natural computation, vol 8. IEEE, pp 3974–3977

  11. Nemhauser G, Wolsey L (1988) The scope of integer and combinatorial optimization. In: Wolsey LA, Nemhauser GL (eds) Integer and combinatorial optimization. Wiley, New York, pp 1–26

    MATH  Google Scholar 

  12. Lin CJ, Su SC (2011) Protein 3d HP model folding simulation using a hybrid of genetic algorithm and particle swarm optimization. Int J Fuzzy Syst 13(2):140–147

    Google Scholar 

  13. Lam AY, Xu J, Li VO (2010) Chemical reaction optimization for population transition in peer-to-peer live streaming. In: IEEE congress on evolutionary computation. IEEE, pp 1–8

  14. Saifullah CK, Islam MR (2016) Chemical reaction optimization for solving shortest common supersequence problem. Comput Biol Chem 64:82–93

    Article  Google Scholar 

  15. Lam AY, Li VO, James J (2012) Real-coded chemical reaction optimization. IEEE Trans Evolut Comput 16(3):339–353

    Article  Google Scholar 

  16. Lam AY, Li VO (2010) Chemical reaction optimization for cognitive radio spectrum allocation. In: 2010 IEEE global telecommunications conference GLOBECOM 2010. IEEE, pp 1–5

  17. Pan B, Lam AY, Li VO (2011) Network coding optimization based on chemical reaction optimization. In: 2011 IEEE global telecommunications conference-GLOBECOM 2011. IEEE, pp 1–5

  18. Xu J, Lam AY, Li VO (2010) Chemical reaction optimization for the grid scheduling problem. In: 2010 IEEE international conference on communications. IEEE, pp 1–5

  19. Xu J, Lam AY, Li VO (2011) Stock portfolio selection using chemical reaction optimization. In: Proceedings of international conference on operations research and financial engineering (ICORFE 2011), pp 458–463

  20. James J, Lam AY, Li VO (2011) Evolutionary artificial neural network based on chemical reaction optimization. In: 2011 IEEE congress of evolutionary computation (CEC). IEEE, pp 2083–2090

  21. Xiao J, Li LP, Hu XM (2014) Solving lattice protein folding problems by discrete particle swarm optimization. J Comput 9(8):1904–1913

    Article  Google Scholar 

  22. Mansour N, Kanj F, Khachfe H (2012) Particle swarm optimization approach for protein structure prediction in the 3D HP model. Interdiscip Sci Comput Life Sci 4(3):190–200

    Article  Google Scholar 

  23. Khimasia MM, Coveney PV (1997) Protein structure prediction as a hard optimization problem: the genetic algorithm approach. Mol Simul 19(4):205–226

    Article  Google Scholar 

  24. König R, Dandekar T (1999) Improving genetic algorithms for protein folding simulations by systematic crossover. BioSystems 50(1):17–25

    Article  Google Scholar 

  25. Chatterjee S, Smrity RA, Islam MR (2016) Protein structure prediction using chemical reaction optimization. In: 2016 19th international conference on computer and information technology (ICCIT). IEEE, pp 321–326

  26. Custódio FL, Barbosa HJ, Dardenne LE (2014) A multiple minima genetic algorithm for protein structure prediction. Appl Soft Comput 15:88–99

    Article  Google Scholar 

  27. Shmygelska A, Hoos HH (2003) An improved ant colony optimisation algorithm for the 2D HP protein folding problem. In: Conference of the Canadian society for computational studies of intelligence. Springer, pp 400–417

  28. Thilagavathi N, Amudha T (2015) Aco-metaheuristic for 3D-HP protein folding optimization. ARPN J Eng Appl Sci 10(11):4948–4953

    Google Scholar 

  29. Lam AY, Li VO (2012) Chemical reaction optimization: a tutorial. Memet Comput 4(1):3–17

    Article  Google Scholar 

  30. Lam AY, Li VO (2010) Chemical-reaction-inspired metaheuristic for optimization. IEEE Trans Evolut Comput 14(3):381–399

    Article  Google Scholar 

  31. Bechikh S, Chaabani A, Said LB (2015) An efficient chemical reaction optimization algorithm for multiobjective optimization. IEEE Trans Cybern 45(10):2051–2064

    Article  Google Scholar 

  32. Bazzoli A, Tettamanzi AG (2004) A memetic algorithm for protein structure prediction in a 3D-lattice HP model. In: Workshops on applications of evolutionary computation. Springer, pp 1–10

  33. Shmygelska A, Hoos HH (2005) An ant colony optimisation algorithm for the 2D and 3D hydrophobic polar protein folding problem. BMC Bioinform 6(1):30

    Article  Google Scholar 

  34. Garza-Fabre M, Rodriguez-Tello E, Toscano-Pulido G (2015) Constraint-handling through multi-objective optimization: the hydrophobic-polar model for protein structure prediction. Comput Oper Res 53:128–153

    Article  MathSciNet  Google Scholar 

  35. Islam MK, Chetty M (2013) Clustered memetic algorithm with local heuristics for ab initio protein structure prediction. IEEE Trans Evolut Comput 17(4):558–576

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science and Engineering Discipline, Khulna University, Khulna, 9208, Bangladesh

    Md. Rafiqul Islam, Resheta Ahmed Smrity, Sajib Chatterjee & Md. Riaz Mahmud

Authors
  1. Md. Rafiqul Islam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Resheta Ahmed Smrity
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sajib Chatterjee
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Md. Riaz Mahmud
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Md. Rafiqul Islam.

Ethics declarations

Conflict of interest

All authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Islam, M.R., Smrity, R.A., Chatterjee, S. et al. Optimization of protein folding using chemical reaction optimization in HP cubic lattice model. Neural Comput & Applic 32, 3117–3134 (2020). https://doi.org/10.1007/s00521-019-04447-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-019-04447-8

Keywords

Search

Navigation