Table of Contents Author Guidelines Submit a Manuscript
Advances in Bioinformatics
Volume 2016, Article ID 7357123, 16 pages
http://dx.doi.org/10.1155/2016/7357123
Research Article

Multiphase Simulated Annealing Based on Boltzmann and Bose-Einstein Distribution Applied to Protein Folding Problem

1Instituto Tecnológico de Ciudad Madero, Tecnológico Nacional de México, Avenida Sor Juana Inés de la Cruz s/n, Colonia los Mangos, 89440 Ciudad Madero, TAMPS, Mexico
2Universidad Autónoma de Coahuila, Ciudad Universitaria, 25280 Arteaga, COAH, Mexico
3UPEMOR, Boulevard Cuauhnáhuac 566, Jiutepec, 62550 Mor México, CP, Mexico

Received 24 November 2015; Revised 5 April 2016; Accepted 19 April 2016

Academic Editor: F. Fdez-Riverola

Copyright © 2016 Juan Frausto-Solis et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. B. Lewin, Genes VIII, Pearson Prentice Hall, 2004.
  2. C. B. Anfinsen, “Principles that govern the folding of protein chains,” Science, vol. 181, no. 4096, pp. 223–230, 1973. View at Publisher · View at Google Scholar · View at Scopus
  3. A. Liwo, C. Czaplewski, S. Ołdziej, and H. A. Scheraga, “Computational techniques for efficient conformational sampling of proteins,” Current Opinion in Structural Biology, vol. 18, no. 2, pp. 134–139, 2008. View at Publisher · View at Google Scholar · View at Scopus
  4. J. Lee, H. A. Scheraga, and S. Rackovsky, “New optimization method for conformational energy calculations on polypeptides: conformational space annealing,” Journal of Computational Chemistry, vol. 18, no. 9, pp. 1222–1232, 1997. View at Publisher · View at Google Scholar · View at Scopus
  5. J. L. Sohl, S. S. Jaswal, and D. A. Agard, “Unfolded conformations of α-lytic protease are more stable than its native state,” Nature, vol. 395, no. 6704, pp. 817–819, 1998. View at Publisher · View at Google Scholar · View at Scopus
  6. Z. Wang, J. Mottonen, and E. J. Goldsmith, “Kinetically controlled folding of the serpin plasminogen activator inhibitor 1,” Biochemistry, vol. 35, no. 51, pp. 16443–16448, 1996. View at Publisher · View at Google Scholar · View at Scopus
  7. J. Ngo, J. Marks, and M. Karplus, “Computational complexity, protein structure prediction, and the levinthal paradox,” in The Protein Folding Problem and Tertiary Structure Prediction, pp. 433–506, Springer, Berlin, Germany, 1994. View at Publisher · View at Google Scholar
  8. J. T. Ngo and J. Marks, “Computational complexity of a problem in molecular structure prediction,” Protein Engineering, vol. 5, no. 4, pp. 313–321, 1992. View at Publisher · View at Google Scholar
  9. S. Kirkpatrick, J. Gelatt, and M. P. Vecchi, “Optimization by simulated annealing,” Science, vol. 220, no. 4598, pp. 671–680, 1983. View at Publisher · View at Google Scholar · View at MathSciNet
  10. V. Černý, “Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm,” Journal of Optimization Theory and Applications, vol. 45, no. 1, pp. 41–51, 1985. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  11. K. T. Simons, C. Kooperberg, E. Huang, and D. Baker, “Assembly of protein tertiary structures from fragments with similar local sequences using simulated annealing and Bayesian scoring functions,” Journal of Molecular Biology, vol. 268, no. 1, pp. 209–225, 1997. View at Publisher · View at Google Scholar · View at Scopus
  12. K. W. Kaufmann, G. H. Lemmon, S. L. Deluca, J. H. Sheehan, and J. Meiler, “Practically useful: what the R osetta protein modeling suite can do for you,” Biochemistry, vol. 49, no. 14, pp. 2987–2998, 2010. View at Publisher · View at Google Scholar · View at Scopus
  13. D. Simoncini and K. Y. J. Zhang, “Efficient sampling in fragment-based protein structure prediction using an estimation of distribution algorithm,” PLoS ONE, vol. 8, no. 7, Article ID e68954, 2013. View at Publisher · View at Google Scholar · View at Scopus
  14. J. Frausto-Solís, E. Liñan-García, M. Sánchez-Pérez, and J. P. Sánchez-Hernández, “Chaotic multiquenching annealing applied to the protein folding problem,” The Scientific World Journal, vol. 2014, Article ID 364352, 11 pages, 2014. View at Publisher · View at Google Scholar · View at Scopus
  15. E. A. B. Cole, “Integral evaluation in semiconductor device modelling using simulated annealing with Bose-Einstein statistics,” International Journal of Numerical Modelling: Electronic Networks, Devices and Fields, vol. 20, no. 4, pp. 197–215, 2007. View at Publisher · View at Google Scholar · View at Scopus
  16. C. Levinthal, “Are there pathways for protein folding?” Journal de Chimie Physique, vol. 65, no. 1, pp. 44–45, 1968. View at Google Scholar
  17. J. W. Ponder and D. A. Case, “Force fields for protein simulations,” Advances in Protein Chemistry, vol. 66, pp. 27–85, 2003. View at Publisher · View at Google Scholar · View at Scopus
  18. B. R. Brooks, R. E. Bruccoleri, B. D. Olafson, D. J. States, S. Swaminathan, and M. Karplus, “CHARMM: a program for macromolecular energy, minimization, and dynamics calculations,” Journal of Computational Chemistry, vol. 4, no. 2, pp. 187–217, 1983. View at Publisher · View at Google Scholar
  19. F. A. Momany, R. F. McGuire, A. W. Burgess, and H. A. Scheraga, “Energy parameters in polypeptides. VII. Geometric parameters, partial atomic charges, nonbonded interactions, hydrogen bond interactions, and intrinsic torsional potentials for the naturally occurring amino acids,” The Journal of Physical Chemistry, vol. 79, no. 22, pp. 2361–2381, 1975. View at Publisher · View at Google Scholar · View at Scopus
  20. F. Eisenmenger and U. H. E. Hansmann, “Variation of the energy landscape of a small peptide under a change from the ECEPP/2 force field to ECEPP/3,” The Journal of Physical Chemistry B, vol. 101, no. 16, pp. 3304–3310, 1997. View at Publisher · View at Google Scholar · View at Scopus
  21. F. Eisenmenger, U. H. E. Hansmann, S. Hayryan, and C.-K. Hu, “[SMMP] A modern package for simulation of proteins,” Computer Physics Communications, vol. 138, no. 2, pp. 192–212, 2001. View at Publisher · View at Google Scholar · View at Scopus
  22. G. Némethy, K. D. Gibson, K. A. Palmer et al., “Energy parameters in polypeptides. 10. Improved geometrical parameters and nonbonded interactions for use in the ECEPP/3 algorithm, with application to proline-containing peptides,” Journal of Physical Chemistry, vol. 96, no. 15, pp. 6472–6484, 1992. View at Publisher · View at Google Scholar · View at Scopus
  23. H. J. C. Berendsen, D. van der Spoel, and R. van Drunen, “GROMACS: a message-passing parallel molecular dynamics implementation,” Computer Physics Communications, vol. 91, no. 1–3, pp. 43–56, 1995. View at Publisher · View at Google Scholar · View at Scopus
  24. G. N. Ramachandran, C. M. Venkatachalam, and S. Krimm, “Stereochemical criteria for polypeptide and protein chain conformations. III. Helical and hydrogen-bonded polypeptide chains,” Biophysical Journal, vol. 6, no. 6, pp. 849–872, 1966. View at Publisher · View at Google Scholar · View at Scopus
  25. N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, “Equation of state calculations by fast computing machines,” The Journal of Chemical Physics, vol. 21, no. 6, pp. 1087–1092, 1953. View at Publisher · View at Google Scholar · View at Scopus
  26. E. Liñán-García and L. M. Gallegos-Araiza, “Simulated annealing with previous solutions applied to DNA sequence alignment,” ISRN Artificial Intelligence, vol. 2012, Article ID 178658, 6 pages, 2012. View at Publisher · View at Google Scholar
  27. J. Kim, S. Pramanik, and M. J. Chung, “Multiple sequence alignment using simulated annealing,” Computer Applications in the Biosciences: CABIOS, vol. 10, no. 4, pp. 419–426, 1994. View at Publisher · View at Google Scholar · View at Scopus
  28. C. H. Shyi-Ming, “Multiple dna sequence alignment based on genetic simulated annealing techniques,” Information and Management Sciences, vol. 18, no. 2, pp. 97–111, 2007. View at Google Scholar
  29. J.-M. Richer, E. Rodriguez-Tello, and K. E. Vazquez-Ortiz, “Maximum parsimony phylogenetic inference using simulated annealing,” in EVOLVE—A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation II, O. Schütze, C. A. Coello Coello, A.-A. Tantar et al., Eds., vol. 175 of Advances in Intelligent Systems and Computing, pp. 189–203, Springer, Berlin, Germany, 2013. View at Publisher · View at Google Scholar
  30. D. J. Wales and H. A. Scheraga, “Global optimization of clusters, crystals, and biomolecules,” Science, vol. 285, no. 5432, pp. 1368–1372, 1999. View at Publisher · View at Google Scholar · View at Scopus
  31. E. Aarts and J. Korst, Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing, vol. 37 of Wiley-Interscience Series in Discrete Mathematics and Optimization, John Wiley and Sons, 1989. View at MathSciNet
  32. L. Ingber, “Simulated annealing: practice versus theory,” Mathematical and Computer Modelling, vol. 18, no. 11, pp. 29–57, 1993. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  33. U. Kjærulff, “Optimal decomposition of probabilistic networks by simulated annealing,” Statistics and Computing, vol. 2, no. 1, pp. 7–17, 1992. View at Publisher · View at Google Scholar · View at Scopus
  34. P. J. M. Van Laarhoven and E. H. L. Aarts, Simulated Annealing: Theory and Applications, vol. 37, Springer Netherlands, 1987.
  35. Y. Nourani and B. Andresen, “A comparison of simulated annealing cooling strategies,” Journal of Physics A: Mathematical and General, vol. 31, no. 41, pp. 8373–8385, 1998. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  36. Y. Shen, S. Kiatsupaibul, Z. B. Zabinsky, and R. L. Smith, “An analytically derived cooling schedule for simulated annealing,” Journal of Global Optimization, vol. 38, no. 3, pp. 333–365, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  37. R. Eisberg, R. Resnick, and J. D. Sullivan, “Quantum physics of atoms, molecules, solids, nuclei and particles,” Physics Today, vol. 28, no. 12, p. 51, 1975. View at Publisher · View at Google Scholar
  38. F. T. Wall, “Alternative derivations of the statistical mechanical distribution laws,” Proceedings of the National Academy of Sciences of the United States of America, vol. 68, no. 8, pp. 1720–1724, 1971. View at Publisher · View at Google Scholar
  39. E. A. Cornell and C. E. Wieman, “Bose-einstein condensation in a dilute gas: the first 70 years and some recent experiments,” in Proceedings of the International Symposium on Frontiers of Science in Celebration of the 80th Birthday of C. N. Yang, H.-T. Nieh, Ed., pp. 183–222, World Scientific, Singapore, 2003.
  40. J. Frausto-Solís, M. Sánchez-Pérez, E. Lińan-García,, and J. P. Sánchez-Hernández, “Threshold temperature tuning simulated annealing for protein folding problem in small peptides,” Computational & Applied Mathematics, vol. 32, no. 3, pp. 471–482, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  41. J. Frausto-Solís, H. Sanvicente-Sánchez, and F. Imperial-Valenzuela, “ANDYMARK: an analytical method to establish dynamically the length of the Markov chain in simulated annealing for the satisfiability problem,” in Simulated Evolution and Learning, T.-D. Wang, X. Li, S.-H. Chen et al., Eds., vol. 4247 of Lecture Notes in Computer Science, pp. 269–276, Springer, Berlin, Germany, 2006. View at Publisher · View at Google Scholar
  42. H. Sanvicente-Sánchez and J. Frausto-Solís, “A method to establish the cooling scheme in simulated annealing like algorithms,” in Proceedings of the International Conference on Computational Science and Its Applications (ICCSA '04), vol. 3045, pp. 755–763, Springer, Assisi, Italy, 2004. View at Publisher · View at Google Scholar
  43. A. Nayeem, J. Vila, and H. A. Scheraga, “A comparative study of the simulated-annealing and Monte Carlo-with-minimization approaches to the minimum-energy structures of polypeptides: [Met]-enkephalin,” Journal of Computational Chemistry, vol. 12, no. 5, pp. 594–605, 1991. View at Publisher · View at Google Scholar
  44. Y. Zhang and J. Skolnick, “TM-align: a protein structure alignment algorithm based on the TM-score,” Nucleic Acids Research, vol. 33, no. 7, pp. 2302–2309, 2005. View at Publisher · View at Google Scholar · View at Scopus
  45. Z. Li and H. A. Scheraga, “Monte Carlo-minimization approach to the multiple-minima problem in protein folding,” Proceedings of the National Academy of Sciences of the United States of America, vol. 84, no. 19, pp. 6611–6615, 1987. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus