Abstract
The optimization problem for finding the global minimum energy structure is one of the main problems of protein structure prediction and is known to be an NP-hard problem in computational molecular biology. The low-energy conformational search problem in the hydrophobic-hydrophilic-neutral (BLN) off-lattice model is studied. We convert the problem into an unconstrained optimization problem by introducing the penalty function. By putting forward a new updating mechanism of the histogram function in the energy landscape paving (ELP) method and incorporating heuristic conformation update strategies into the ELP method, we obtain an improved ELP (IELP) method. Subsequently, by combining the IELP method with the local search (LS) based on the gradient descent method, we propose a hybrid algorithm, denoted by IELP-LS, for the conformational search of the off-lattice BLN model. Simulation results indicate that IELP-LS can find lower-energy states than other methods in the literature, showing that the proposed method is an effective tool for global optimization in the BLN off-lattice protein model.
Similar content being viewed by others
References
C. B. Anfinsen, Science 181, 223 (1973).
J. D. Honeycutt and D. Thirumalai, Biopolymers 32, 695 (1992).
J. D. Honeycutt and D. Thirumalai, Proc. Natl. Acad. Sci. U.S.A. 87, 3526 (1990).
T. Veitshans, D. Klimov and D. Thirumalai, Folding Des. 2, 1 (1997).
P. Amara and J. E. Straub, J. Phys. Chem. 99, 14840 (1995).
Y.-H. Lee and B. J. Berne, J. Phys. Chem. A 104, 86 (2000).
H. F. Xu and B. J. Berne, J. Chem. Phys. 112, 2701 (2000).
S.-Y. Kim, S. J. Lee and J. Lee, J. Chem. Phys. 119, 10274 (2003).
S.-Y. Kim, S. J. Lee and J. Lee, J. Korean Phys. Soc. 44, 589 (2004).
S.-Y. Kim, J. Chem. Phys. 133, 135102 (2010).
D. J. Lacks, Biophys. J. 88, 3494 (2005).
S. Cheon and F. Liang, BioSystems 105, 243 (2011).
M. T. Oakley, D. J. Wales and R. L. Johnston, J. Phys. Chem. B 115, 11525 (2011).
D. J. Wales and T Head-Gordeon, J. Phys. Chem. B 116, 8394 (2012).
U. H. E. Hansmann and L. T. Wille, Phys. Rev. Lett. 88, 068105 (2002).
A. Schug, W. Wenzel and U. H. E Hansmann, J. Chem. Phys. 122, 194711 (2005).
J. F. Liu and W. Q. Huang, J. Theor. Comput. Chem. 5, 587 (2006).
J. F. Liu, S. J. Xue, Z. X. Liu and D. H. Xu, Comput. Ind. Eng. 57, 1144 (2009).
J. F. Liu and G. Li, Sci. China Inf. Sci. 53, 885 (2010).
S. Brown, N. J. Fawzi and T. Head-Gordon, Proc. Nat. Acad. Sci. U.S.A. 100, 10712 (2003).
J. F. Liu and W. Q. Huang, J. Comput. Sci. Tech. 22, 569 (2007).
F. Liang, F. C. Liu and R. J. Carroll, J. Am. Stat. Assoc. 102, 305 (2007).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Liu, J., Huang, W., Liu, W. et al. Energy landscape paving with local search for global optimization of the BLN off-lattice model. Journal of the Korean Physical Society 64, 603–610 (2014). https://doi.org/10.3938/jkps.64.603
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.3938/jkps.64.603