Abstract
DEEPSAM (Diffusion Equation Evolutionary Programming Simulated Annealing Method), a hybrid evolutionary algorithm, is presented here. This algorithm has been designed for finding the global minimum, and other low-lying minima, of the potential energy surface (PES) of biological molecules. It hybridizes Evolutionary Programming (EP) with two well-known global optimization methods (the Diffusion Equation Method - DEM, and a kind of Simulated Annealing - SA), and with the L-BFGS quasi-Newton local minimization procedure. This combination has produced a powerful tool (a) for finding a good approximation of the native structure of a protein or peptide, given a Force Field (FF) parameters set and a starting (unfolded) structure, and (b) for finding an ensemble of structures close enough structurally and energetically to the native structure. The results obtained until now show that DEEPSAM is a powerful structure predictor, when a reliable FF parameters set is available. DEEPSAM’s implementation is time-efficient, and requires modest computational resources.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Goldstein, M., Fredj, E., Gerber, R.B.: A new hybrid algorithm for finding the lowest minima of potential surfaces: approach and applications to peptides. J. Comput. Chem. 32, 1785–1800 (2011)
Fredj, E., Goldstein, M.: A knowledge-based approach to initial population generation in evolutionary algorithms: application to the protein structure prediction problem. In: Dershowitz, N., Nissan, E. (eds.) Choueka Festschrift 2014, Part I. LNCS, vol. 8001, pp. 252–262. Springer, Heidelberg (2014)
Goldtzvik, Y., Goldstein, M., Gerber, R.B.: On the crystallographic accuracy of structure prediction by implicit water models: tests for cyclic peptides. Chem. Phys. 415, 168–172 (2013)
Goldstein, M., Zmiri, L., Segev, E., Wyttenbach, T., Gerber, R.B.: An atomistic structure of ubiquitin +13 relevant in mass spectrometry: theoretical prediction and comparison with experimental cross sections. Int. J. Mass Spectrom. 367, 10–15 (2014)
Yehezkael, R.B., Goldstein, M., Dayan, M., Mizrahi, S.: Flexible algorithms: enabling well-defined order-independent execution with an imperative programming style. In: Proceedings of ECBS-EERC 2015, pp 75–82. IEEE Press (2015)
Dayan, D., Goldstein, M., Popovic, M., Mizrahi, S., Rabin, M., Berlovitz, D., Berlovitz, O., Bussani, Levy, E., Naaman, M., Nagar, M., Soudry, D., Yehezkael, R.B.: EFL: Implementing and testing an embedded language which provides safe and efficient parallel execution. In: Proceeding of ECBS-EERC 2015, pp. 83–90. IEEE Press (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Goldstein, M. (2016). DEEPSAM: A Hybrid Evolutionary Algorithm for the Prediction of Biomolecules Structure. In: Blesa, M., et al. Hybrid Metaheuristics. HM 2016. Lecture Notes in Computer Science(), vol 9668. Springer, Cham. https://doi.org/10.1007/978-3-319-39636-1_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-39636-1_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-39635-4
Online ISBN: 978-3-319-39636-1
eBook Packages: Computer ScienceComputer Science (R0)