A guided genetic algorithm for protein folding prediction using 3D hydrophobic-hydrophilic model

2006 IEEE Congress on Evolutionary Computation, CEC 2006

Volumn , Issue , 2006, Pages 2339-2346

  Hoque, Md Tamjidul ^a   Chetty, Madhu ^a   Dooley, Laurence S ^a  

^a MONASH UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

COVALENT BONDS; HYDROPHOBICITY; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; PROTEIN FOLDING; STATE SPACE METHODS;

HYDROPHOBIC-HYDROPHILIC MODELS; PROTEIN FOLDING PREDICTION (PFP); SWING FUNCTIONS;

GENETIC ALGORITHMS;

EID: 34547310360     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. Allen, et al., "Blue Gene: A vision for protein science using a petaflop supercomputer", IBM System Journal, 2001,Vol-40, No 2.
2. J. Pietzsch, "The importance of protein folding", http://www.nature.com/horizon/proteinfolding/background/importance.html.
3. S. Petit-Zeman, "Treating protein folding diseases", http://www.nature.com/horizon/proteinfolding/background/treating.ht ml.
4. R. Unger, and J. Moult, "On the Applicability of Genetic Algorithms to Protein Folding", IEEE, 1993, pp. 715-725.
5. G.B. Fogel and D. W. Corne (Editors), "Evolutionary Computation in Bioinformatics", Elsevier Science, 2004, USA.
6. K. A. Dill, "Theory for the Folding and Stability of Globular Proteins", Biochemistry, 1985, Vol. 24, No. 6, pp.1501-1509.
7. P. Crescenzi and et al.,"On the complexity of protein folding (extended abstract)",ACM, Proceedings of the second annual international conference on Computational molecular biology, 1998, Pp.597-603.
8. B. Berger, and T. Leighton, "Protein Folding in the HydrophobicHydrophilic (HP) Model is NP-Complete", Journal of Computational Biology, 1998, Spring; Vol. 5, No. 1, pp.27-40.
9. U. Bastolla, and et al.,(1998) "Testing a new Monte Carlo Algorithm for Protein Folding", National Center for Biotechnology Information, 1998, Vol.32, No. 1, pp.52-66.
10. F. Liang, and W.H. Wong, "Evolutionary Monte Carlo for protein folding simulations", J. Chem. Phys., 2001, Vol. 115, No. 7.
11. T. Jiang, and et al., "Protein folding simulation of the hydrophobic-hydrophilic model by computing tabu search with genetic algorithms", ISMB, 2003, Brisbane Australia.
12. A. Shmygelska and H.H. Hoos, "An ant colony optimization algorithm for the 2D and 3D hydrophobic polar protein folding problem", BMC Bioinformatics 2005, 6:30.
13. L. Toma and S. Toma, "Contact interactions methods: A new Algorithm for Protein Folding Simulations", Protein Science, 1996, Vol. 5, No. 1, pp.147-153.
14. E. Bornberg-Bauer,"Chain Growth Algorithms for HP-Type Lattice Proteins", RECOMB, 1997, Santa Fe, NM, USA.
15. K.Yue and K.A. Dill, "Forces of Tertiary Structural Organization in Globular Proteins", Proc Natl Acad Sci USA 1995, Vol-92, pp.146-150.
16. N. Lesh, M. Mitzenmacher and S. Whitesides, "A Complete and Effective Move Set for Simplified Protein Folding", RECOMB, 2003, Berlin.
17. M. T. Hoque, M. Chetty and L. S. Dooley, "A New Guided Genetic Algorithm for 2D Hydrophobic-Hydrophilic Model to Predict Protein Folding", 2005 IEEE Congress on Evolutionary Computation (CEC), pp. 259-266, Edinburgh.
18. R. Unger and J. Moult, "Genetic Algorithms for Protein Folding Simulations", Journal of Molecular Biology, 1993, Vol-231, pp. 75-81.
19. R. Unger and J. Moult, "Genetic Algorithm for 3D Protein Folding Simulations", 5th International Conference on Genetic Algorithms, 1993, pp. 581-588.
20. K. Yue and K. A. Dill, "Sequence-Structure relationships in proteins and copolymers", Physical Review E, 1993, Vol-48, No.3, pp. 2267-2278.
21. K. M. Flebig and K A. Dill, "Protein Core Assembly Processes", J. Chem. Phys., 1993,Vol-98, No. 4, pp. 3475-3487.
22. A. Newman, "A new algorithm for protein folding in the HP model", Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete Algorithms, 2002.
23. W. Hart, and S. Istrail, "HP Benchmarks", http://www.cs. sandia.gov/tech_reports/compbio/tortilla-hpbenchmarks.html
24. K. A. Dill et al., "Principles of protein folding - A perspective from simple exact models", Protein Science, 1995, Vol-4, pp: 561-602.
25. A. Runner and E. Bornberg-Bauer, "EXPLORING THE FITNESS LANDSCAPE OF LATTICE PROTEINS", [On-line], http://helix-web.stanford.edu/psb97/ renner.pdf
26. S. D. Flores and J. Smith, "Study of Fitness Landscapes for the HP model of Protein Structure Prediction", Accepted for the Congress of Evolutionary Computation 2003, Australia.
27. N. Mousseau and G. T. Barkema, "Exploring High-Dimensional Energy Landscape", Computing in Science & Engineering, IEEE, 1999, Vol. 1, Issue 2, pp. 74-80, 82.
28. N. E.G. Buchler and R. A. Goldstein, "Effect of Alphabet Size and Foldability Requirements on Protein Structure Designability", Proteins: Structure, Function, and Genetics, Vol. 34, Issue 1, pp. 113-124, Wiley-Liss, Inc. 1999.