Non-isomorphic coding in lattice model and its impact for protein folding prediction using genetic algorithm

Proceedings of the 2006 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB'06

Volumn , Issue , 2006, Pages 71-78

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

^a MONASH UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BIOCOMMUNICATIONS; BIOELECTRIC PHENOMENA; CRYSTAL LATTICES; ENCODING (SYMBOLS); GENETIC ALGORITHMS; INFORMATION SCIENCE; INTELLIGENT CONTROL; PROGRAMMING THEORY; PROTEIN FOLDING;

COMPUTATIONAL BIOLOGY; COMPUTATIONAL INTELLIGENCE; ENCODING SCHEMES; ENCODINGS; GENETIC ALGORITHM (GA); LATTICE MODELING; PROTEIN FOLDING PREDICTION; SEARCH SPACES;

BIOINFORMATICS;

EID: 50249137639     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIBCB.2006.331014     Document Type: Conference Paper

References (34)

1. K. A. Dill, "Theory for the Folding and Stability of Globular Proteins", Biochemistry, 1985, Vol. 24, No. 6, pp.1501-1509.
2. G.B. Fogel and D. W. Corne (Editors), "Evolutionary Computation in Bioinformatics", Elsevier Science, 2004, USA.
3. 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.
4. M. Chen and K.Y. Lin, "Universal amplitude ratios for three-dimensional self-avoiding walks", Journal of Physics A: Mathematical and General, 2002, Vol-35, pp. 1501-1508
5. R. Schiemann, M. Bachmann and W. Janke, "Exact Enumeration of Three - Dimensional Lattice Proteins", Elsevier Science, 2005.
6. D. MacDonald, S. Joseph, D. L. Hunter, L. L. Moseley, N. Jan and A. J Guttmann, "Self-avoiding walks on the simple cubic lattice", J. Phys. A: Math. Gen., 2000, Vol. 33, pp: 5973-5983.
7. A.J. Guttmann, "Self-avoiding walks in constrained and random geometries": Series studies. In "Statistics of Linear Polymers in Disordered Media" ed. B. K. Chakrabarti, Elsevier, 2005, pp:59-101.
8. R. Backofen and S. Will, "A Constraint-Based Approach to Fast and Exact Structure Prediction in Three-Dimensional Protein Models", 2005, Kluwer Academic Publishers.
9. A. Irbäck and C. Troein, "Enumerating Designing Sequences in the HP Model", Journal of Biological Physics, 2002, Vol. 28, pp: 1-15.
10. 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.
11. B. Berger, and T. Leighton, "Protein Folding in the Hydrophobic-Hydrophilic (HP) Model is NP-Complete", Journal of Computational Biology, 1998, Spring; Vol. 5, No. 1, pp.27-40.
12. R. Unger, and J. Moult, "On the Applicability of Genetic Algorithms to Protein Folding", IEEE, 1993, pp. 715-725.
13. R. Unger and J. Moult, "Genetic Algorithms for Protein Folding Simulations", Journal of Molecular Biology, 1993, Vol-231, pp. 75-81.
14. R. Unger and J. Moult, "Genetic Algorithm for 3D Protein Folding Simulations", 5th International Conference on Genetic Algorithms, 1993, pp. 581-588.
15. 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.
16. 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.
17. F. Liang, and W.H. Wong, "Evolutionary Monte Carlo for protein folding simulations", J. Chem. Phys., 2001, Vol. 115, No. 7.
18. T. Jiang, and et al., "Protein folding simulation of the hydrophobic-hydrophilic model by computing tabu search with genetic algorithms", ISMB, 2003, Brisbane Australia.
19. A. Shmygelska and H.H. Hoos, "An ant colony optimization algorithm for the 2D and 3D hydrophobic polar protein folding problem", BMC Bioinformatics 2005, Vol. 6, Issue 30.
20. A.L. Patton, W.F. Punch III and E.D. Goodman, "A Standard GA approach to Native Protein Conformation Prediction", 1995, 6th International Conference on Genetic Algorithms, pp:574-581, ISBN:1-55860-370-0.
21. N. Krasnogor et al., "Protein Structure Prediction With Evolutionary Algorithms", 1999, Genetic and Evolutionary Computation Conference (GECCO-99).
22. R. Backofen and S. Will, "Algorithm Approach to Quantifying the Hydrophobic Force Contribution in Protein Folding", 2000, Pacific Symposium on Biocomputing, Vol 5, pp: 92-103.
23. E. Bornberg-Bauer,"Chain Growth Algorithms for HP-Type Lattice Proteins", RECOMB, 1997, Santa Fe, NM, USA.
24. T. N. Bui and G. Sundarraj, "An Efficient Genetic Algorithm for Predicting Protein Tertiary structures in the 2D HP Model", GECCO'05, Copyright 2005 ACM.
25. Z. Michalewicz, "Genetic Algorithms + Data Structures = Evolution Programs", New York: Springer-Verlag, 1992.
26. S. Schulze-Kremer, "Genetic Algorithms and Protein Folding", [Online] http://www.techfak.uni-bielefeld.de/bcd/Curric/ProtEn/proten.html
27. D. Whitley, "An Overview of Evolutionary Algorithms", Journal of Information and Software Technology, 2001, Vol-43, pp: 817-831.
28. M. D. Vose, "The Simple Genetic Algorithm", 1999, The MIT Press, Cambridge, Massachusetts London, England.
29. J. H. Holland, "Adaptation in Natural And Artificial Systems", Sixth printing 2001, edition 1992, The MIT Press, Cambridge, Massachusetts London, England.
30. C. Stephens and H. Waelbroeck, "Schemata Evolution and Building Blocks", 1999 by MIT, Evolutionary Computation, Vol. 7, Issue 2, pp:109-124.
31. S. Ronald, "Duplicate Genetypes in a Genetic Algorithm", IEEE 1998.
32. 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.
33. R. L. Haupt and S. E. Haupt, "Practical Genetic Algorithms, 2nd Edition, 2004, ISBN 0-471-45565-2.
34. W. Hart, and S. Istrail, "HP Benchmarks", http://www.cs.sandia. gov/tech_reports/compbio/tortilla-hp-benchmarks.html