Protein folding prediction in 3D FCC HP lattice model using genetic algorithm

2007 IEEE Congress on Evolutionary Computation, CEC 2007

Volumn , Issue , 2007, Pages 4138-4145

  Hoque, Md Tamjidul ^a,b   Chetty, Madhu ^a   Sattar, Abdul ^b  

^a MONASH UNIVERSITY   (Australia)

^b GRIFFITH UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

FACE-CENTRED-CUBE (FCC); LATTICE MODELS; TWIN REMOVAL (TR);

GENETIC ALGORITHMS; HIERARCHICAL SYSTEMS; REAL TIME SYSTEMS; SEARCH ENGINES; THREE DIMENSIONAL;

PROTEIN FOLDING;

EID: 56649124808     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2007.4425011     Document Type: Conference Paper

References (45)

1. K. F. Lau and K. A. Dill, "A lattice statistical mechanics model of the conformational and sequence spaces of proteins", Macromolecules, 1989, 22, 3986-3997.
2. K. A. Dill et al., "Principles of protein folding - A perspective from simple exact models", Protein Science, 1995, 4(4):561-602.
3. D. Baker, "Prediction and design of macromolecular structures and interactions", Phil. Trans. R. Soc, 2006, 361: 459-463.
4. O. Schueler-Furman et al., "Progress in Modeling of Protein Structures and Interactions", 2005 VOL 310 SCIENCE.
5. Y. Xia et al., "Ab Initio Construction of Protein Tertiary Structures Using a Hierarchical Approach", J. Mol. Biol., 2000, 300: 171-185.
6. R. Backofen, S. Will, P. Clote, "Algorithmic approach to quantifying the hydrophobic force contribution in protein folding", Pacific Symp. OnBiocomputing, 2000, 5:92-103.
7. R. Backofen, S. Will, "A Constraint-Based Approach to Fast and Exact Structure Prediction in Three-Dimensional Protein Models", Constraints Journal, 2006, 11 (1).
8. M. Chen and K.Y. Lin, "Universal amplitude ratios for three-dimensional self-avoiding walks", J. of Phys. A, 2002, 35: 1501-1508.
9. R. Schiemann, M. Bachmann and W. Janke, "Exact Enumeration of Three - Dimensional Lattice Proteins", 2005, Elsevier Science.
10. D. MacDonald et al., "Self-avoiding walks on the simple cubic lattice", J. Phys. A: Math. Gen., 2000, 33:5973-5983.
11. A.J. Guttmann, "Self-avoiding walks in constrained and random geometries": Eds. B. Chakrabarti, Elsevier, 2005, 59-101.
12. P. Crescenzi et al., "On the complexity of protein folding (extended abstract)", ACM, 1998:597-603.
13. B. Berger and T. Leighton, "Protein Folding in the Hydrophobic- Hydrophilic (HP) Model is NP-Complete", J. of Comp. Bio, 1998, Spring, 5(1): .27-40.
14. IKRoterman et al.,"AcomparisonoftheCHARMM, AMBER and ECEPP potentials for peptides. II. Phi-psi maps for N-acetyl alanine N'-methyl amide: comparisons, contrasts and simple experimental tests". J. Biomol. Struct. Dynamics, 1989, 7(3):421-453.
15. WD Cornell et al., "A second generation force field for the simulation of proteins and nucleic acids". J. Am. Chem. Soc, 1995, 117:5179-5197.
16. G Némethy et al., "Energy parameters in peptides. Improved geometrical parameters and non-bonded interactions for use in the ECEPP/3 algorithm, with application to proline-containing peptides". J. Phys. Chem., 1992, 96:6472-6484.
17. M. T. Hoque, M. Chetty andL. S. Dooley, "ANew Guided Genetic Algorithm for 2D Hydrophobic-Hydrophilic Model to Predict Protein Folding", 2005 IEEE CEC, pp. 259-266.
18. M. T. Hoque, M. Chetty and L. S. Dooley, "A Guided Genetic Algorithm for Protein Folding Prediction Using 3D Hydrophobic-Hydrophilic Model", 2006 IEEE WCCI, 8103-8110.
19. M. T. Hoque, M. Chetty, L. S. Dooley, "A Hybrid Genetic Algorithm for 2D FCC Hydrophobic-Hydrophilic Lattice Model to Predict Protein Folding, 2006, LNAI.
20. T. C. Hales, "A proof of the Kepler conjecture. Annals of Mathematics", 2005, 162(3): 1065-1185.
21. K. Yue and K. A. Dill, "Sequence-Structure relationships in proteins and copolymers", Physical Review E, 1993, 48(3): 2267-2278.
22. R. Backofen, S. Will, E. Bornberg-Bauer, "Application of constraint programming techniques for structure prediction of lattice proteins with extended alphabets", Bioinformatics, 1999, 15(3):234-242.
23. G. Raghunathan et al., "Ideal architecture of residue packing and its observation in protein structures", Protein Sci., 1997, 10:2072-83.
24. L. Toma et al., "Contact interactions methods: A new Algorithm for Protein Folding Simulations", Protein Science, 1996, 5(1):147-153.
25. E. Bornberg-Bauer, "Chain Growth Algorithms for HP-Type Lattice Proteins", 1997, RECOMB, Santa Fe, NM, USA.
26. U. Bastolla et al., "Testing a new Monte Carlo Algorithm for Protein Folding", NCBI, 1998, 32(l):52-66.
27. F. Liang, W. H. Wong, "Evolutionary Monte Carlo for protein folding Simulations". J. Chem. Phys., 2001, 115 (7).
28. T. Jiang et al., "Protein folding simulation of the hydrophobic- hydrophilic model by computing tabu search with genetic algorithms", 2003, ISMB.
29. A. Shmygelska, H. H. Hoos, "An ant colony optimization algorithm for the 2D and 3D hydrophobic polar protein folding problem". BMC Bioinformatics, 2005, 6(30).
30. R. Unger, J. Moult, "Genetic Algorithms for Protein Folding Simulations", J. Mol. Biology, 1993, 231:75-81.
31. G.B. Fogel,. D.W. Corne (Editors), "Evolutionary Computation in Bioinformatics", 2004, Elsevier Science, USA.
32. R. König, T. Dandekar, "Refined Genetic Algorithm Simulation to Model Proteins", 1999, Journal of Molecular Modeling.
33. O. Takahashi, H. Kita, S. Kobayashi, "Protein Folding by a Hierarchical Genetic Algorithm", 4th Int. Symp. 1999, AROB.
34. M. T. Hoque, M. Chetty and L. S. Dooley, "Critical Analysis of the Schemata Theorem: The Impact of Twins and the Effect in the Prediction of Protein Folding using Lattice Model", 2005, Tech. Report TR-2005/8, GSIT, MONASH University.
35. Z. Michalewicz, "Genetic Algorithms + Data Structures = Evolution Programs", 1992, New York: Springer-Verlag.
36. D. Whitley, "An Overview of Evolutionary Algorithms", Journal of Information and Software Technology, 2001, 43: 817-831.
37. D.B. Fogel, "EVOLUTIONARY COMPUTATION Towards a new philosophy of Machine Intelligence", 2000, IEEE Press.
38. M. T. Hoque, M Chetty and L. S. Dooley, "Non-Isomorphic Coding in Lattice Model and its Impact for Protein Folding Prediction Using Genetic Algorithm", 2006 IEEE CIBCB.
39. Cuboctahedron, [online] http://en.wikipedia.org/wiki/Cuboctahedron, access Feb, 2007
40. N. Lesh, M Mitzenmacher, S. Whitesides, "A Complete and Effective Move Set for Simplified Protein Folding", 2003 RECOMB.
41. VMD, [Online] http://www.ks.uiuc.edu/Research/vmd/
42. S. Pötzsch et al., "Visualization of Lattice-Based Protein Folding Simulations", IV 2006, 0-7695-2602-0/6, IEEE.
43. M. T. Hoque, M. Chetty and A. Sattar, "Non-Isomorphic Chromosomal Encoding Algorithm in GA for 3D FCC Lattice Model", Tech. Report TR-2007/4, GSIT, MONASH University.
44. nd Edition, 2004.
45. S. Ronald, "Duplicate Genotypes in a Genetic algorithm", IEEE World Congress on Computational Intelligence, 1998, pp793-798.