An efficient genetic algorithm for predicting protein tertiary structures in the 2D HP model

GECCO 2005 - Genetic and Evolutionary Computation Conference

Volumn , Issue , 2005, Pages 385-392

  Bui, Thang N ^a   Sundarraj, Gnanasekaran ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

2D HP Model; Genetic Algorithm; Protein Folding Problem

Indexed keywords

2D HP MODEL; PROTEIN FOLDING PROBLEM; SECONDARY STRUCTURES;

ALGORITHMS; AMINO ACIDS; HYDROPHOBICITY; LATTICE CONSTANTS; MONTE CARLO METHODS;

PROTEINS;

EID: 32444434801     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1068009.1068072     Document Type: Conference Paper

References (23)

1. Bastolla, U., H. Frauenkron, E. Gerstner, P. Grassberger, and W. Nadler, "Testing a New Monte Carlo Algorithm for Protein Folding," Proteins, 32(1), July 1998, pp. 52-66.
2. Berger, B. and T. Leighton, "Protein Folding in the Hydrophobic-Hydrophilic (HP) Model is NP-Complete," Proceedings of the Second Annual International Conference on Computational Molecular Biology, New York, NY, USA, March 1998, ACM Press, pp. 30-39.
3. Cohen, F. E. and J. W. Kelly, "Therapeutic Approaches to Protein-misfolding Diseases," Nature, 426, December 2003, pp. 905-909.
4. Crescenzi, P., D. Goldman, C. Papadimitriou, A. Piccolboni, and M. Yannakakis, "On the Complexity of Protein Folding (Extended Abstract)," Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing, Dallas, TX, USA, May 1998, ACM Press, pp. 597-603.
5. Dill, K. A., "Theory for the Folding and Stability of Globular Proteins," Biochemistry, 24(6), March 1985, pp. 1501-1509.
6. Hart, W. E. and S. Istrail, "Fast Protein Folding in the Hydrophobic-hydrophilic Model Within Three-eights of Optimal (Extended Abstract)," Proceedings of the Twenty-seventh Annual ACM Symposium on Theory of Computing, Las Vegas, NV, USA, June 1995, ACM Press, pp. 157-168.
7. Hsu, H., V. Mehra, W. Nadler, and P. Grassberger, "Growth Algorithms for Lattice Heteropolymers at Low Temperatures," Journal of Chemical Physics, 118(1), January 2003, pp. 444-451.
8. Jiang, T., Q. Cui, G. Shi, and S. Ma, "Protein Folding Simulations of the Hydrophobic-Hydrophilic Model by Combining Tabu Search with Genetic Algorithms," Journal of Chemical Physics, 119(8), August 2003, pp. 4592-4595.
9. Kollnskl, A. and J. Skolnick, Lattice Models of Protein Folding, Dynamics and Thermodynamics, Chapman & Hall, 1996.
10. König, R. and T. Dandekar, "Improving Genetic Algorithms for Protein Folding Simulations by Systematic Crossover," BioSystems, 50(1), April 1999, pp. 17-25.
11. Krasnogor, N., W. E. Hart, J. Smith, and D. A. Pelta, "Protein Structure Prediction with Evolutionary Algorithms," Proceedings of the Genetic and Evolutionary Computation Conference, Orlando, FL, USA, July 1999, Morgan Kaufmann, pp. 1596-1601.
12. Lau, K. F. and K. A. Dill, "A Lattice Statistical Mechanics Model of the Conformational and Sequence Spaces of Proteins," Macromolecules, 22(10), October 1989, pp. 3986-3997.
13. Liang, F. and W. H. Wong, "Evolutionary Monte Carlo for Protein Folding Simulations," Journal of Chemical Physics, 115(7), August 2001, pp. 3374-3380.
14. Newman, A., "A New Algorithm for Protein Folding in the HP Model," Proceedings of the thirteenth annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, CA, USA, January 2002, SIAM, pp. 876-884.
15. Newman, A. and M. Ruhl, "Combinatorial Problems on Strings with Applications to Protein Folding," Proceedings of the Sixth Latin American Symposium on Theoretical Informatics, Buenos Aires, Argentina, April 2004, Springer Verlag, pp. 369-378.
16. Patton, A. L., W. F. Punch III, and E. D. Goodman, "A Standard GA Approach to Native Protein Conformation Prediction," Proceedings of the Sixth International Conference on Genetic Algorithms, Pittsburgh, PA, USA, July 1995, Morgan Kaufmann, pp. 574-581.
17. Pedersen, J. and J. Moukt, "Protein Folding Simulations with Genetic Algorithms and a Detailed Molecular Description," Journal of Molecular Biology, 269(2), June 1997, pp. 240-259.
18. Ramakrishnan, R., B. Ramachandran, and J. F. Penky, "A Dynamic Monte Carlo Algorithm for Exploration of Dense Conformational Spaces in Heteropolymers," Journal of Chemical Physics, 106(6), February 1997, pp. 2418-2424.
19. Richards, F. M., "Areas, Volumes, Packing, and Protein Structure," Annual Review of Biophysics and Bioengineering, 6, 1977, pp. 151-176.
20. Rosenbluth, M. N. and A. W. Rosenbluth, "Monte Carlo Calculation of the Average Extension of Molecular Chains," Journal of Chemical Physics, 23(2), February 1955, pp. 356-359.
21. Shmygelska, A. and H. H. Hoos, "An Improved Ant Colony Optimisation Algorithm for the 2D HP Protein Folding Problem," Proceedings of the Sixteenth Conference of the Canadian Society for Computational Studies of Intelligence, Halifax, Canada, June 2003, Springer Verlag, pp. 400-417.
22. Unger, R. and J. Moult, "A Genetic Algorithm for 3D Protein Folding Simulations," Proceedings of the Fifth International Conference on Genetic Algorithms, Urbana, IL, USA, July 1993, Morgan Kaufmann, pp. 581-588.
23. Unger, R. and J. Moult, "Genetic Algorithms for Protein Folding Simulations," Journal of Molecular Biology, 231(1), May 1993, pp. 75-81.