Genetic algorithms for protein structure prediction

Current Opinion in Structural Biology

Volumn 6, Issue 2, 1996, Pages 227-231

  Pedersen, Jan T ^a   Moult, John ^a  

^a UNIVERSITY OF MARYLAND BIOTECHNOLOGY INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; GENETIC MODEL; MOLECULAR MODEL; PREDICTION; PRIORITY JOURNAL; PROTEIN CONFORMATION; SHORT SURVEY;

EID: 0029984690     PISSN: 0959440X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0959-440X(96)80079-0     Document Type: Article

References (40)

1. Mosimann S, Meleshko R, James MNG: A critical assessment of comparative molecular modeling of tertiary structures of proteins. Proteins 1995, 23:301-317.
2. Lemer CMR, Rooman MJ, Wodak SJ: Protein structure prediction by threading methods: evaluation of current techniques. Proteins 1995, 23:337-355.
3. Defay T, Cohen FE: Evaluation of current techniques for ab initio protein structure prediction. Proteins 1995, 23:431-445.
4. Storch EM, Daggett V: Molecular dynamics simulation of cytochrome b5: implications for protein-protein recognition. Biochemistry 1995, 34:9682-9693.
5. Metropolis N, Rosenbluth A, Rosenbluth M, Teller A, Teller E: Equation of state calculations by fast computing machines. J Chem Phys 1953, 21:1087-1091.
6. Anfinsen CB: Principles that govern the folding of protein chains. Science 1973, 181:223-230.
7. Privalov PL: Stability of proteins: small globular proteins. Adv Protein Chem 1979, 33:167-236.
8. Holland JH: Adaptation in Natural and Artificial Systems. Ann Arbor: University of Michigan Press; 1975.
9. Goldberg D: Genetic Algorithms in Search, Optimization, and Machine Learning. San Mateo: Addison-Wesley; 1989.
10. Fogel DB: Evolutionary Computation: Towards a New Philosophy of Machine Intelligence. New York: IEEE Press; 1995. An exhaustive account of the current status of evolutionary computation, which describes the basic properties and methods for analyzing evolutionary algorithms.
11. Huberman BA: The performance of cooperative processes. Physica D 1990, 42:38-47.
12. Clearwater SH, Huberman BA, Hogg T: Cooperative solution of constraint satisfaction problems. Science 1991, 254:1181-1183.
13. Judson RS: Genetic algorithms and their use in chemistry. Rev Comp Chem 1996, 20:in press. An excellent review of the current use of genetic algorithms in chemistry problems.
14. Unger R, Moult J: Genetic algorithms for protein folding simulations. J Mol Biol 1993, 231:75-81
15. Unger R, Moult J: Effect of Mutations on the Performance of Genetic Algorithms Suitable for Protein Folding Simulations, vol 2. North Holland: Elsevier Science Publishers BV; 1993.
16. Sun S: Reduced representation of protein structure prediction: statistical potential and genetic algorithms. Protein Sci 1993, 2:762-785.
17. Bowie JU, Eisenberg D: An evolutionary approach to folding small α-helical proteins that uses sequence information and an empirical guiding fitness function. Proc Natl Acad Sci USA 1994, 91:4436-4440.
18. Dandekar T, Argos P: Potential of genetic algorithms in protein folding and protein engineering simulations. Protein Eng 1992, 5:637-645.
19. Dandekar T, Argos P: Folding the main-chain of small proteins with the genetic algorithm. J Mol Biol 1994, 236:844-861. A bit-string encoding of a simplified protein chain representation is used together with a phenomenological potential to fold a number of helical proteins. All simulations are seeded with secondary structure prediction.
20. Dandekar T, Argos P: 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 1996, in press.
21. Sun S, Thomas PD, Dill KA: Simple protein folding algorithm using a binary code and secondary structure constraints. Protein Eng 1995, 8:769-778.
22. Pedersen JT, Moult J: Ab initio structure prediction for small polypeptides and protein fragments using genetic algorithms. Proteins 1995, 23:454-460. A true blind test of a full atom representation torsion based genetic algorithm. A search algorithm was tested on two small protein fragments and a larger (22 residue) membrane associated peptide.
23. Le-Grand SM, Merz KM Jr: The Protein Folding Problem and Tertiary Structure Prediction: The Genetic Algorithm and Protein Tertiary Structure Prediction. Boston: Birkhauser; 1994:109-124.
24. Le-Grand SM, Merz KM Jr: The genetic algorithm and the conformational search of polypeptides and proteins. Mol Simulat 1994, 13:299-320. A full atom representation of the protein together with a rotamer library is used; the AMBER potential is used to evaluate the fitness of the conformations. The method is tested on several small peptides and on the 46-residue protein crambin.
25. Gunn JR, Monge A, Friesner RA, Marshall CH: Hierarchical algorithm for computer modeling of protein tertiary structure: folding of myoglobin to 6.2 Å resolution. J Phys Chem 1994, 98:702-711.
26. Judson RS, Jaeger EP, Treasurywala AM, Peterson MA: Conformational searching methods for small molecules. II. Genetic algorithm approach. J Comput Chem 1993, 14:1407-1414.
27. McGarrah DB, Judson RS: Analysis of the genetic algorithm method of molecular conformation determination. J Comput Chem 1993, 14:1385-1395.
28. Herrmann F, Suhai S: Minimization of peptide analogues using genetic algorithms. J Comput Chem 1996, in press.
29. Herrmann F, Suhai S: Genetic algorithms in protein structure prediction. In Computational Methods in Genome Research. Edited by Suhai S. New York: Plenum Press; 1994:173-190.
30. Tuffery P, Etchebest C, Hazout S, Lavery R: A new approach to the rapid determination of protein side-chain conformations. J Biomol Struct Dyn 1991, 8:1267-1289.
31. Tuffery P, Etchebest C, Hazout S, Lavery R: A critical comparison of search algorithms applied to the optimization of protein sidechain conformations. J Comput Chem 1993, 14:790-798.
32. Ring CS, Cohen FE: Conformational sampling of loop structures using genetic algorithms. Isr J Chem 1994, 34:245-252.
33. Lau KF, Dill KA: Theory for protein mutability and biogenesis. Proc Natl Acad Sci USA 1990, 87:638-642.
34. Bowie JU, Luthy R, Eisenberg D: A method to identify protein sequences that fold into a known three-dimensional structure. Science 1991, 253:164-170.
35. Rooman MJ, Kocher J-PA, Wodak SJ: Prediction of protein backbone conformation based on seven structural assignments. J Mol Biol 1991, 221:961-979.
36. Avbelj F, Moult J: Determination of the conformation of folding initiation sites in proteins by computer simulation. Proteins 1995, 23:129-141.
37. Moult J, Unger R: An analysis of protein folding pathways. Biochemistry 1991, 30:3816-3824.
38. Chung SY, Subbiah S: How similar must a template structure be for homology modeling by sidechain packing methods? Pacific Biotechnol Symp 1996, in press.
39. Jones DT: De novo protein design using pairwise potentials and a genetic algorithm. Protein Sci 1994, 3:567-574.
40. Meza JC, Judson RS, Faulkner TR, Treasurywala AM: A comparison of a direct search method and a genetic algorithm for conformational searching. J Comput Chem 1996, in press.