Protein structure prediction on a lattice model via multimodal optimization techniques

Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10

Volumn , Issue , 2010, Pages 15-22

  Wong, Ka Chun ^a   Leung, Kwong Sak ^a   Wong, Man Hon ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Absolute encoding; Crowding; Distance metric; Evolutionary algorithm; Fitness sharing; HP lattice model; Multimodal optimization; Protein structure prediction; Relative encoding

Indexed keywords

BIOINFORMATICS; CRYSTAL LATTICES; ENCODING (SYMBOLS); FORECASTING; PROTEINS; SHAPE OPTIMIZATION; SIGNAL ENCODING; STRUCTURAL OPTIMIZATION; THREE DIMENSIONAL COMPUTER GRAPHICS;

CROWDING; DISTANCE METRICS; FITNESS SHARING; HP LATTICE; MULTI-MODAL OPTIMIZATION; PROTEIN STRUCTURE PREDICTION;

EVOLUTIONARY ALGORITHMS;

EID: 77955912478     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1830483.1830513     Document Type: Conference Paper

References (32)

1. S. Aluru. Handbook of Computational Molecular Biology (Chapman & All/Crc Computer and Information Science Series). Chapman & Hall/CRC, 2005.
2. C. B. Anfinsen. Principles that Govern the Folding of Protein Chains. Science, 181(4096) :223-230, 1973.
3. D. Baker. A surprising simplicity to protein folding. Nature, 405(6782) :39-42, May 2000.
4. D. Baker and A. Sali. Protein Structure Prediction and Structural Genomics. Science, 294(5540) :93-96, 2001.
5. B. Berger andT. Leighton. Protein folding in the hydrophobic-hydrophilic (hp) is np-complete. In RECOMB '98: Proceedings of the second annual international conference on Computational molecular biology, pages 30-39, New York, NY, USA, 1998. ACM.
6. R. Bitello andH. S. Lopes. A differential evolution approach for protein folding. In Computational Intelligence and Bioinformatics and Computational Biology, 2006. CIBCB '06. 2006 IEEE Symposium on, pages 1-5, Toronto, Ont., Sept. 2006.
7. C. Cotta. Protein structure prediction using evolutionary algorithms hybridized with backtracking. In IWANN 'OS: Proceedings of the 7th International Work-Conference on Artificial and Natural Neural Networks, pages 321-328, Berlin, Heidelberg, 2003. Springer-Verlag.
8. G. A. Cox, T. V. Mortimer-Jones, R. P. Taylor, andR. L. Johnston. Development and optimisation of a novel genetic algorithm for studying model protein folding. Theoretical Chemistry Accounts: Theory, Computation, and Modeling, 112(3):163-178, 2004.
9. V. Cutello, G. Nicosia, M. Pavone, andJ. Timmis. An immune algorithm for protein structure prediction on lattice models. IEEE Transactions on Evolutionary Computation, 11(1):101-117, Feb. 2007.
10. K. A. Dill. Theory for the folding and stability of globular proteins. Biochemistry, 24(6): 1501-1509, March 1985.
11. Y. Duan and P. A. Kollman. Computational protein folding: from lattice to all-atom. IBM Syst. J., 40(2):297-309, 2001.
12. S. D. Flores andJ. Smith. Study of fitness landscapes for the HP model of protein structure prediction. In Evolutionary Computation, 2003. CEC 'OS. The 2003 Congress on, volume 4, pages 2338-2345, Dec. 2003.
13. D. E. Goldberg andJ. Richardson. Genetic algorithms with sharing for multimodal function optimization. In Proceedings of the Second International Conference on Genetic algorithms and their application, pages 41-49, Hillsdale, NJ, USA, 1987. L. Erlbaum Associates Inc.
14. L. Holm andC. Sander. Protein structure comparison by alignment of distance matrices. J. Mol. Biol., 233:123-138, Sep 1993.
15. T. Hoque, M. Chetty, and L. S. Dooley. A guided genetic algorithm for protein folding prediction using 3d hydrophobic-hydrophilic model. In Evolutionary Computation, 2006. CEC 2006. IEEE Congress on, pages 2339-2346, Vancouver, BC, 2006.
16. T. R. Jahn and S. E. Radford. Folding versus aggregation: polypeptide conformations on competing pathways. Arch. Biochem. Biophys., 469:100-117, Jan 2008.
17. K. A. D. Jong. An analysis of the behavior of a class of genetic adaptive systems. PhD thesis, University of Michigan, Ann Arbor, MI, USA, 1975.
18. K. A. D. Jong. Evolutionary Computation. A Unified Approach. MIT Press, Cambridge, MA, USA, 2006.
19. N. Krasnogor, B. Blackburnem, J. Hirst, andE. Burke. Multimeme algorithms for protein structure prediction. In 7th International Conference Parallel Problem Solving from Nature, volume 2439 of Springer Lecture Notes in Computer Science, pages 769-778, Granada, Spain, September 2002. PPSN, Springer Berlin / Heidelberg. ISBN 3-540-44139-5.
20. N. Krasnogor, W. Hart, J. Smith, and D. Pelta, Protein structure prediction with evolutionary algorithms. In International Genetic and Evolutionary Computation Conference (GECC099), pages 1569-1601. Morgan Kaufmann, 1999.
21. C. Levinthal. Are there pathways for protein folding? J. Chem. Phys., 65:44-45, 1968.
22. H. Li, R. Helling, C. Tang, andN. Wingreen. Emergence of Preferred Structures in a Simple Model of Protein Folding. Science, 273(5275):666-669, 1996.
23. J. P. Li, M. E. Balazs, G. T. Parks, andP. J. Clarkson. A species conserving genetic algorithm for multimodal function optimization. Evol. Comput., 10(3):207-234, 2002.
24. H. S. Lopes. Evolutionary algorithms for the protein folding problem: A review and current trends. Computational Intelligence in Biomedicine and Bioinformatics, pages 297-315, 2008.
25. S. W. Mahfoud. Simple analytical models of genetic algorithms for multimodal function optimization. In Proceedings of the 5th International Conference on Genetic Algorithms, page 643, San Francisco, CA, USA, 1993. Morgan Kaufmann Publishers Inc.
26. A. L. Patton, W. F. Punch, III, andE. D. Goodman. A standard ga approach to native protein conformation prediction. In Proceedings of the 6th International Conference on Genetic Algorithms, pages 574-581, San Francisco, CA, USA, 1995. Morgan Kaufmann Publishers Inc.
27. R. Santana, P. Larranaga, and J. A. Lozano. Protein folding in simplified models with estimation of distribution algorithms. IEEE Transactions on Evolutionary Computation, 12(4):418-438, Aug. 2008.
28. A. Shmygelska andH. Hoos. An ant colony optimisation algorithm for the 2d and 3d hydrophobic polar protein folding problem. BMC Bioinformatics, 6(1):30, 2005.
29. R. Unger andJ. Moult. Genetic algorithm for 3d protein folding simulations. In Proceedings of the 5th International Conference on Genetic Algorithms, pages 581-588, San Francisco, CA, USA, 1993. Morgan Kaufmann Publishers Inc.
30. R. Unger andJ. Moult. Genetic algorithms for protein folding simulations. J. Mol. Biol., 231:75-81, May 1993.
31. K.-C. Wong, K.-S. Leung, andM.-H. Wong. An evolutionary algorithm with species-specific explosion for multimodal optimization. In GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computation, pages 923-930, New York, NY, USA, 2009. ACM.
32. K.-C. Wong, K.-S. Leung, andM.-H. Wong. Effect of spatial locality on an evolutionary algorithm for multimodal optimization. In Evo Applications 2010, Part I, LNCS 6024. Springer-Verlag, 2010.