CGU: An Algorithm for Molecular Structure Prediction
- 227 Downloads
A global optimization method is presented for predicting the minimum energy structure of small protein-like molecules. This method begins by collecting a large number of molecular conformations, each obtained by finding a local minimum of a potential energy function from a random starting point. The information from these conformera is then used to form a convex quadratic global underestimating function for the potential energy of all known conformers. This underestimator is an L1 approximation to all known local minima, and is obtained by a linear programming formulation and solution. The minimum of this underestimator is used to predict the global minimum for the function, allowing a localized conformer search to be performed based on the predicted minimum. The new set of conformers generated by the localized search serves as the basis for another quadratic underestimation step in an iterative algorithm. This algorithm has been used to predict the minimum energy structures of heteropolymers with as many as 48 residues, and can be applied to a variety of molecular models. The results obtained also show the dependence of the native conformation on the sequence of hydrophobic and polar residues.
KeywordsGlobal Minimum Ramachandran Plot Potential Energy Function Global Optimization Algorithm Global Optimization Method
Unable to display preview. Download preview PDF.
- K.A. Dill, A.T. Phillips, and J.B. Rosen, Molecular Structure Prediction by Global Optimization, Journal of Global Optimization, in press (1996).Google Scholar
- A.L. Lehninger, Biochemistry: The Molecular Basis of Cell Structure and Function, Worth Publishers, New York, 1970.Google Scholar
- C.D. Maranas, I.P. Androulakis, and C.A. Floudas, A Deterministic Global Optimization Approach for the Protein Folding Problem, Dimacs Series in Discrete Mathematics and Theoretical Computer Science, (1995), 133–150.Google Scholar
- A.T. Phillips, J.B. Rosen, and V.H. Walke, Molecular Structure Determination by Convex Global Underestimation of Local Energy Minima, Dimacs Series in Discrete Mathematics and Theoretical Computer Science 23 (1995), 181–198.Google Scholar