Protein Structure Prediction as a Hard Optimization Problem: The Genetic Algorithm Approach

References

• Anfinsen , C. B. 1973 . “Principles that govern the folding of proteins” . Science , 181 : 187
   PubMed Web of Science ®Google Scholar
• Karplus , M. and Shakhnovich , E. 1992 . “Protein Folding: Theoretical Studies of Thermodynamics and Dynamics” . In Protein Folding , Edited by: Creighton , T. E. W. H. Freeman and Company . Chapter 4
   Google Scholar
• Unger , R. and Moult , J. 1993 . “Genetic Algorithms for Protein Folding Simulations” . J. Mol. Biol. , 231 : 5967
   Web of Science ®Google Scholar
• Moult , J. , Pedersen , J. , Judson , R. and Fidelis , K. 1995 . “A Large Scale Experiment to Assess Protein Structure Prediction Methods” . Proteins: Struct. Func. Gen. , 23 : ii
   PubMed Web of Science ®Google Scholar
• Taylor , W. R. 1988 . “Pattern matching methods in protein sequence comparison and structure prediction” . Prot. Eng. , 2 : 77
   PubMedGoogle Scholar
• Garnier , J. , Osguthorpe , J. D. and Robson , B. 1978 . “Analysis of the accuracy and implications of simple methods for predicting the secondary structure of globular proteins” . J. Mol. Biol. , 120 : 97
   PubMed Web of Science ®Google Scholar
• Levinthal , C. 1968 . “Are there pathways for protein folding?” . J. Chem. Phys. , 65 : 44
   Web of Science ®Google Scholar
• Garey , M. R. and Johnson , D. S. 1979 . Computers and Intractability: A Guide to the Theory of N P-completeness , San Francisco : W. H. Freemanand Company .
   Google Scholar
• Unger , R. and Moult , J. 1993 . “Finding the Lowest Free Energy Conformation of a Protein is an N P-hard Problem: Proof and Implications” . Bull. Math. Biol. , 55 : 1183
   PubMed Web of Science ®Google Scholar
• Fraenkel , A. 1993 . “Complexity of Protein Folding” . Bull. Math. Biol. , 55 : 1199
   PubMed Web of Science ®Google Scholar
• Ngo , J. T. and Marks , J. 1992 . “Computational complexity of a problem in molecular structure prediction” . Prot. Eng. , 5 : 313
   PubMedGoogle Scholar
• Bryngelson , J. , Onuchic , J. , Socci , N. and Wolynes , P. 1995 . “Funnels, Pathways and the Energy Landscape of Protein Folding: a Synthesis” . Proteins: Struct. Func. Gen. , 21 : 167
   PubMed Web of Science ®Google Scholar
• Kirkpatrick , S. , Gelatt , C. D. and Vecchi , M. P. 1983 . “Optimization by Simulated Annealing” . Science , 220 : 671
   PubMed Web of Science ®Google Scholar
• Holland , J. 1975 . Adaptation in Natural and Artificial Systems , University of Michigan Press .
   Google Scholar
• Coveney , P. and Highfield , R. 1995 . Frontiers of Complexity , Faber and Faber .
   Google Scholar
• Aarts , E. and Korst , J. 1989 . Simulated Annealing and Boltzmann Machines , John Wiley and Sons .
   Google Scholar
• Davis , L. , ed. 1991 . Handbook of Genetic Algorithms , Van Nostrand Reinhold .
   Google Scholar
• Dandekar , T. and Argos , P. 1992 . “Potential of genetic algorithms in protein folding and protein engineering simulations” . Prot. Eng. , 5 : 637
   PubMedGoogle Scholar
• Dandekar , T. and Argos , P. 1994 . “Folding the Main Chain of Small Proteins with the Genetic Algorithm” . J. Mol. Biol. , 236 : 844
   PubMed Web of Science ®Google Scholar
• Dandekar , T. and Argos , P. 1996 . “Identifying the Tertiary Fold of Small Proteins with Different Topologies from Sequence and Secondary Structure using the Genetic Algorithm and Extended Criteria Specific for Strand Regions” . J. Mol. Biol. , 256 : 645
   PubMed Web of Science ®Google Scholar
• Unger , R. and Moult , J. “Genetic Algorithms for 3D Protein Folding Simulations” . Proc. of the Fifth Intl. Conf. on Gen. Algo. Edited by: Forrest , S. pp. 581 Morgan Kaufmann .
   Google Scholar
• Schulze-Kremer , S. 1992 . “Genetic Algorithms for Protein Tertiary Structure Prediction” . In Parallel Problem Solving from Nature 2 , Edited by: Manner , R. and Manderick , B. 391 Elsevier Science Publishers .
   Google Scholar
• Sun , S. , Thomas , P. D. and Dill , K. A. 1995 . “A simple protein folding algorithm using a binary code and secondary structure constraints” . Prot. Eng. , 8 : 769
   PubMedGoogle Scholar
• Goldberg , D. 1989 . Genetic Algorithms in Search, Optimization and Machine Learning , Addison-Wesley .
   Google Scholar
• Brooks , B. R. , Bruccoleri , R. E. , Olafson , B. D. , Sates , D. , Swaminathan , S. and Karplus , M. 1983 . “CHARMM: A Program for Macromolecular Energy, Minimization and Dynamics Calculations” . J. Comp. Chem. , 4 : 187
   Web of Science ®Google Scholar
• Yue , K. , Fiebig , K. M. , Thomas , P. D. , Chan , H. S. , Shakhnovich , E. and Dill , K. A. 1995 . “A test of lattice protein folding algorithms” . Proc. Natl. Aca. Sci. USA , 92 : 325
   PubMed Web of Science ®Google Scholar
• Shakhnovich , E. , Farztdinov , G. , Gutin , A. and Karplus , M. 1991 . “Protein Folding Bottlenecks: A Lattice Monte Carlo Simulation” . Phys. Rev. Lett. , 67 : 1665
   PubMed Web of Science ®Google Scholar
• Dill , K. A. , Bromberg , S. Yue , K. 1995 . “Principles of Protein Folding – A perspective from simple exact models” . Prot. Sci. , 4 : 561
   PubMed Web of Science ®Google Scholar
• Shakhnovich , E. and Gutin , A. 1989 . “Formation of unique structure in polypeptide chains: Theoretical investigation with the aid of a replica approach” . Biophys. Chem. , 34 : 187
   PubMed Web of Science ®Google Scholar
• Mackay , D. H. J. , Cross , A. J. and Hagler , A. T. 1990 . “The Role of Energy Minimization in Simulation Strategies of Biomolecular Systems” . In Prediction of protein structure and the principles of protein conformation , Edited by: Fasman , G. D. Plenum Press .
   Google Scholar
• Derrida , B. 1980 . “Random Energy Model: Limit of a Family of Disordered Models” . Phys. Rev. Lett. , 45
   Web of Science ®Google Scholar
• Bryngelson , J. and Wolynes , P. 1987 . “Spin Glasses and the Statistical Mechanics of Protein Folding” . Proc. Natl. Aca. Sci. USA , 84 : 7524
   PubMed Web of Science ®Google Scholar
• Lau , K. F. and Dill , K. A. 1989 . “A Lattice Statistical Mechanics Model of the Conformational and Sequence Spaces of Proteins” . Macromol. , 22 : 3986
   Web of Science ®Google Scholar
• Chan , H. S. and Dill , K. A. 1991 . “Polymer Principles in Protein Structure and Stability” . Ann. Rev. Biophys. Biophysic. Chem. , 20 : 447
   PubMedGoogle Scholar
• Yue , K. and Dill , K. A. 1993 . “Sequence-structure relationships in proteins and copolymers” . Phys. Rev. E , 48 : 2267
   Web of Science ®Google Scholar
• Lawler , E. L. , Lenstra , J. K. , Kan Rinnooy , A. H. G. and Shmoys , D. B. , eds. 1985 . The Travelling Salesman Problem , John Wiley and Sons .
   Google Scholar