A new class of hybrid global optimization algorithms for peptide structure prediction: Integrated hybrids

Computer Physics Communications

Volumn 151, Issue 2, 2003, Pages 121-140

  Klepeis, J L ^a   Pieja, M J ^a   Floudas, C A ^a  

^a Princeton University   (United States)

Author keywords

Deterministic global optimization; Hybrid global optimization; Protein folding; Stochastic global optimization; Tertiary structure prediction

Indexed keywords

ANNEALING; COMPUTATIONAL METHODS; GLOBAL OPTIMIZATION; NONLINEAR PROGRAMMING; PROTEINS; RANDOM PROCESSES;

CONFORMATIONAL SPACE ANNEALING (CSA);

ALGORITHMS;

EID: 0037445044     PISSN: 00104655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4655(02)00735-X     Document Type: Article

References (32)

1. Adjiman C., Androulakis I., Floudas C.A. A global optimization method, αBB, for general twice-differential constrained npls. I. Theoretical advances. Comput. Chem. Engrg. 22:1998;1137-1158.
2. Adjiman C., Androulakis I., Floudas C.A. A global optimization method, αBB, for general twice-differentiable constrained nlps. II. Implementation and computational results. Comput. Chem. Engrg. 22:1998;1159-1179.
3. Adjiman C., Androulakis I., Floudas C.A. Global optimization of mixed-integer nonlinear problems. AiChE J. 46:2000;1769-1797.
4. Klepeis J.L., Floudas C.A., Morikis D., Lambris J. Predicting peptide structures using nmr data and deterministic global optimization. J. Comput. Chem. 20:1999;1354-1370.
5. Klepeis J.L., Floudas C.A. Free energy calculations for peptides via deterministic global optimization. J. Chem. Phys. 110:1999;7491-7512.
6. Klepeis J.L., Androulakis I., Ierapetritou M., Floudas C.A. Predicting solvated peptide conformations via global minimization of energetic atom-to-atom interations. Comput. Chem. Engrg. 22:1998;765-788.
7. Floudas C.A. Deterministic Global Optimization: Theory, Algorithms, and Applications. 2000;Kluwer Academic Publications.
8. Klepeis J.L., Schafroth H.D., Westerberg K.M., Floudas C.A. Deterministic global optimization and ab initio approaches for the structure prediction of polypeptides, dynamics of protein folding and protein-protein interaction. Advances in Chemical Physics. 120:2002;254-457 Wiley.
9. Lee J., Scheraga H., Rackovsky S. Conformational analysis of the 20-residue membrane-bound portion of melittin by conformational space annealing. Biopolymers. 46:1998;103-115.
10. Lee J., Scheraga H., Rackovsky S. New optimization method for conformational energy calculations on polypeptides: Conformational space annealing. J. Comp. Chem. 18:1997;1222-1232.
11. Lee J., Scheraga H. Conformational space annealing by parallel computations: Extensive conformational search of met-enkephalin and the 20-residue membrane-bound portion of melittin. Intl. J. Quantum Chem. 75:1999;255-265.
12. Ripoll D., Liwo A., Scheraga H. New developments of the electrostatically driven Monte Carlo method: Tests on the membrane-bound portion of melittin. Biopolymers. 46:1998;117-126.
13. Lee J., Pillardy J., Czaplewski C., Arnautova Y., Ripoll D.R., Liwo A., Gibson K.D., Wawak R.J., Scheraga H. Efficient parallel algorithms in global optimization of potential energy functions for peptides, proteins and crystals. Comput. Phys. Comm. 128:2000;399-411.
14. Anfinsen C., Haber E., Sela M., White F. Jr. The kinetics of formation of native ribonuclease during oxidation of the reduced polypeptide chain. Proc. Natl. Acad. Sci. USA. 47:1961;1309-1314.
15. Anfinsen C. Principles that govern the folding of protein chains. Science. 181:1973;223-229.
16. Floudas C.A., Klepeis J.L., Pardalos P. Global optimization approaches in protein folding and peptide docking. DIMACS Ser. Discrete Math. Theoret. Comput. Sci. 47:1999;141-171.
17. Weiner S., Kollman P., Case D., Singh U., Ghio C., Alagona G., Profeta S., Weiner P. A new force field for molecular mechanical simulation of nucleic acids and proteins. J. Amer. Chem. Soc. 106:1984;765-784.
18. Weiner S., Kollman P., Nguyen D., Case D. An all-atom force field for simulations of proteins and nucleic acids. J. Comp. Chem. 7:1986;230-252.
19. Brooks B., Bruccoleri R., Olafson B., States D., Swaminathan S., Karplus M. Charmm: A program for macromolecular energy minimization and dynamics calculations. J. Comp. Chem. 4:1983;187-217.
20. Nemethy G., Gibson K., Palmer K., Yoon C., Paterlini G., Zagari A., Rumsey S., Scharaga H. Energy parameters in polypeptides. 10. Improved geometrical parameters and nonbonded interactions for use in the ecepp/3 algorithm with application to proline-containing peptides. J. Phys. Chem. 96:1992;6472-6484.
21. Levitt M. Protein folding by restrained energy minimization and molecular dynamics. J. Mol. Biol. 170:1983;723-764.
22. W. van Gunsteren, H. Berendsen, Gromos, Groningen Molecular Simulation, Groningen, The Netherlands.
23. Lii J.-H., Allinger N. Molecular mechanics: The mm3 force field for hydrocarbons. 2: Vibrational frequencies and thermodynamics. J. Amer. Chem. Soc. 111:1989;8566-8575.
24. Lii J.-H., Allinger N. Molecular mechanics: The mm3 force field for hydrocarbons. 3: The van der Waals potentials and crystal data for aliphatic and aromatic hydrocarbons. J. Amer. Chem. Soc. 111:1989;8576-8582.
25. Li Z., Scheraga H. Structure and free energy of complex thermodynamic systems. J. Mol. Struct. (Theochem.). 179:1988;333-352.
26. Forrest S. Genetic algorithms: Principles of natural selection applied to computation. Science. 261:1993;872-878.
27. Sun S. Reduced representation model of protein structure prediction: Stastical potential and genetic algorithms. Protein Sci. 2:1993;762-785.
28. LeGrand S., Merz K. The application of the genetic algorithm to the minimization of potential energy functions. J. Global Optim. 3:1993;49-66.
29. Kirkpatrick S., Gelatt C. Jr., Vecchi M. Optimization by simulated annealing. Science. 220:1983;671-679.
30. Floudas C.A. Nonlinear and Mixed-Integer Optimization: Fundamentals and Applications. 1995;Oxford University Press.
31. Maranas C., Floudas C.A. Global minimum potential energy conformations of small molecules. J. Global Optim. 4:1994;135-170.
32. Androulakis I.P., Maranas C.D., Floudas C.A. αBB: A global optimization method for general constrained nonconvex problems. J. Global. Optim. 7:1995;337-363.