Structure prediction: Real-valued versus binary hybrid genetic algorithms

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 1997, Pages 279-286

  Kaiser Jr , Charles E ^a   Lamont, Gary B ^a   Merkle, Laurence D ^a   Gates Jr , George H ^b   Pachter, Ruth ^b  

^a AIR FORCE INSTITUTE OF TECHNOLOGY   (United States)

^b AIR FORCE RESEARCH LABORATORY   (United States)

Author keywords

Genetic algorithms; Hybrid genetic algorithms; Polypeptide structure prediction; Protein folding; Real valued genetic algorithms

Indexed keywords

ALGORITHMS; ELECTRON ENERGY LEVELS; FORECASTING; GLOBAL OPTIMIZATION; POLYPEPTIDES; POTENTIAL ENERGY; PROTEIN FOLDING;

BINARY GENETIC ALGORITHM; EFFICIENT GLOBAL OPTIMIZATION; HYBRID GENETIC ALGORITHMS; POLYPEPTIDE STRUCTURES; PREDICTION ALGORITHMS; PROTEIN FOLDING PROBLEM; REAL-VALUED GENETIC ALGORITHM; STRUCTURE PREDICTION;

GENETIC ALGORITHMS;

EID: 33745780002     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/331697.331755     Document Type: Conference Paper

References (33)

1. Thomas Back. Evolutionary Algorithms in Theory and Practice. Oxford Press, New York. 1996.
2. Bernard R. Brooks et al. Charmm: A program for macromolecular energy, minimization, and dynamic calculations. Jounal of Computational Chemistry, 4(2):187-217, 1983.
3. H. Chan and K. Dill. The protein folding problem. Physics Today, pages 24-32, February 1993.
4. Thomas E. Creighton, editor. Protein Folding. W. H. Freeman, New York, 1992.
5. Thomas Dandekar and Patrick Argos. Potential of genetic algorithms in protein folding and protein engineering simulations. Protein Engineering, 5(7):637-645, 1992.
6. Lawrence Davis. editor. Handbook of Genetic Algorithms. Pitman, London. 1987.
7. George H. Gates Jr., Ruth Pachter, Laurence D. Merkle. and Gary B. Lamont. Parallel simple and fast messy GAs for protein structure prediction. In Proceedings of the Intel Supercomputer Users' Group 1995 Annual North America Users Conference. Beaverton. Oregon, 1995. Intel Supercomputer Systems Division.
8. David E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison- Wesley Publishing Company, Reading MA, 1989.
9. John H. Holland. Adaptation in Natural and Artificial Systems. MIT Press, Cambridge. MA. First MIT Press edition. 1992.
10. R. S. Judson. M. E. Colvin, J. C. Meza, A. Huffer. and D. Gutierrez. Do intelligent configuration search techniques outperform random search for large molecules? International Journal of Quantum Chemistry, 44:277-290, 1992.
11. Richard S. Judson. Teaching polymers to fold. The Journal of Physical Chemistry, 96(25):10102, 1992.
12. Charles E. Kaiser Jr. Refined genetic algorithms for polypeptide structure prediction. Ms thesis, afit/gce/eng/96d-13, Graduate School of Engineering, Air Force Institute of Technology (AETC), Wright-Patterson AFB OH, December 96. In Process.
13. Stuart A. Kauffman. The Origins of Order, Self- Organization and Selection in Evolution. Oxford Unbiversity Press, New York, 93.
14. Jr. Kenneth M. Merz and Scot M. LeGrand. The Protein Folding Problem and Tertiary Structure Prediction. Birhauser, Boston, 1994.
15. S. M. LeGrand and K. M. Merz. The application of the genetic algorithm to the minimization of potential energy functions. Journal of Global Optimization, 3:49-66. 1991.
16. Zhenqin Li and Harold A. Scheraga. Monte carlominimization approach to the multiple-minima problem in protein folding. Proceedings of the National Academy of Science USA, 84:6611-6615, 1987.
17. D.B. McGarrah and R.S. Judson. Analysis of the genetic algorithm method of molecular conformation determination. Journal of Computational Chemistry. 14( 11 ): 1385-1395. 1993.
18. Laurence D. Merkle, George H. Gates Jr., Gary B. Lamont. and Ruth Pachter. Hybrid genetic algorithms for minimization of a polypeptide specific energy model. In Probeedings of the Third IEEE Conference on Evolutionary Computation, 1996.
19. Laurence D. Merkle, Robert L. Gaulke, George H. Gates Jr., Gary B. Lamont, and Ruth Pachter. Hybrid genetic algorithms for polypeptide energy minimization. In Applied Computing 1996: Procecdings of the 1996 Symposium on Applied Computing. New York. 1996. The Association for Computing Machinery.
20. Zbigniew Michalewicz. Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag. New York. 2nd edition. 1994.
21. Zbigniew Michalewicz and Girish Nazhiyath. Genocop III: A co-evolutionary algorithm for numerical optimization, volume 2, pages 647-651, 1995.
22. Thierry Montcalm, Weili Cui, Hong Zhao, Frank Guarnieri, and Stephen R. Wilson. Simulated annealing of met-enkephalin: low-energy states and their relevance to membrane-bound, solution and solid-state conformations. Molecular Structure (Theochem), 308:37-51, 1994.
23. Akbar Nayeem, Jorge Vila, and Harold A. Scheraga. A comparative study of the simulatedannealing and monte carlo-with-minimization approaches to the minimum-energy structures of polypeptides: [met]-enkephalin. Journal of Computational Chemistry, 12(5):594-605, 1991.
24. Roger H. Pain, editor. Mechanisms of Protein Folding. IRL Press, New York, 1994.
25. William H. Press, Saul A. Teukolsky, William T. Vetterling, and Brian P. Flannery. Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press, New York, second edition, 1992.
26. Steffen Schulze-Kremer. Genetic algorithms for protein tertiary structure prediction, pages 129- 149.
27. Lubert Stryer. Biochemistry. W.H. Freeman, New York, 4rd edition, 1995.
28. Shaojian Sun. Reduced representation model of protein structure prediction: Statistical potential and genetic algorithms. Protein Science, 2:762- 785, 1993.
29. P. Tuffery, C. Etchebest, S. Hazout, and R. Lavery. A new approach to the rapid determination of protein side chain conformations. Journal of Biomolecular Structure & Dynamics. 8(6):1267, 1991.
30. Ron Unger and John Moult. Genetic algorithms for protein folding simulations. Journal of Molecular Biology. 231:75-81, 1993.
31. Maximiliano Vasquez, George Nemethy, and Harold A Scheraga. Conformational energy calculations on polypeptides and proteins. Chemical Reviews, 94:2183-2239, 1994.
32. Darrell Whitley, V. Scott Gordon, and Keith Mathins. Lamarckian evolution, the Baldwin effect and flmction optimization. In PPSN III, pages 6-15.
33. Alden H. Wright. Genetic algorithms for real parameter optimization. In Gregory J. E. Rawlins, editor, Foundation of Genetic Algorithms, pages 205- 218. San Mateo, CA, 1991. Morgan Kaufmann.