Evolving L-systems to capture protein structure native conformations

Lecture Notes in Computer Science

Volumn 3447, Issue , 2005, Pages 74-84

  Escuela, Gabi ^a   Ochoa, Gabriela ^a   Krasnogor, Natalio ^b  

^a UNIVERSIDAD SIMÓN BOLÍVAR   (Venezuela)

^b UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACIDS; CONFORMATIONS; MATHEMATICAL MODELS; PROBLEM SOLVING; PROTEINS;

INVERSE FOLDING PROBLEM; LINDENMAYER SYSTEM (L-SYSTEM); PROTEIN STRUCTURE; PROTEIN STRUCTURE PREDICTION;

EVOLUTIONARY ALGORITHMS;

EID: 24644436423     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-31989-4_7     Document Type: Conference Paper

References (34)

1. Bentley, P. J.: Exploring component-based representations: the secret of creativity by evolution? Fourth International Conference on Adaptive Computing in Design and Manufacture (ACDM 2000), 2000.
2. Bentley, P. J. and S. Kumar.: Three ways to grow designs: A comparison of embryogenies of an evolutionary design problem. In Banzhaf, Daida, Eiben, Garzon, Honavar, Jakiel, and Smith, editors, Genetic and Evolutionary Computation Conference, pages 35-43, 1999.
3. Curry, R.: On the Evolution of Parametric L-systems. Technical Report 1999-644-07. University of Calgary, Canada, 1999.
4. De la Canal, E., Krasnogor, N., Marcos, D., Pelta, D. and Risi, W.: Encoding and Cross over Mismatch in a Molecular Design Problem. Proceedings of Artificial Intelligence in Design '98 (AID98). 1998.
5. Dill, K.: Theory for the folding and stability of globular proteins. Biochemistry, 24:1501, 1985.
6. Ebner, M., Grigore, A., Heffer, A., y Albert, J.: Coevolution produces an arms race among virtual plants. In James A. Foster, Evelyne Lutton, Julian Miller, Conor Ryan, and Andrea G. B. Tettamanzi (editors): Proceedings of the Fifth European Conference on Genetic Programming (EuroGP 2002), Kinsale, Ireland, pp. 316-325, Springer-Verlag, 2002.
7. Fraenkel, A.: Complexity of protein folding. Bull. Math Biol, 55:1199-1210, 1993.
8. Helling, R., Li, H., Miller, J., Mélin, R., Wingreen, N., Zeng, C., and Tang, C.: The Designability of Protein Structures. J. Mol. Graph. Model. 19, 157. 2001.
9. Homby, G. and Pollack, J.: Evolving L-Systems to Generate Virtual Creatures. Computers and Graphics. 25:6, pp 1041-1048, 2001.
10. Hornby, G. and Pollack, J.: The advantages of Generative Grammatical Encodings for Physical Design. Congress on Evolutionary Computation 2001 (CEC01), 2001.
11. Homby, G., Lipson, H., and Pollack, J.: Evolution of Generative Design Systems for Modular Physical Robots. IEEE International Conference on Robotics and Automation (ICRA), 2001.
12. Khimasia, M. and Coveney, P.: Protein structure prediction as a hard optimization problem: The genetic algorithm approach. In Molecular Simulation, volume 19, pages 205-226, 1997.
13. Kókai, G. Tóth, Z. and Ványi, R.: Evolving Artificial Trees described by Parametric L-Systems. In Proc. IEEE Canadian Conference on Electrical & Computer Engineering, Shaw Conference Centre, Canada, pages 1722-1728, 1999.
14. Kókai, G., Tóth, Z. and Ványi, R.: Modelling Blood Vesels of the Eye with Parametric L-Systems using Evolutionary Algorithms. In the Proc Joint European Conference on Artificial Intelligence in Medicine and Medical Decision Making, Denmark published by Springer-Verlag LNCS series 1620 pages 433-443, 1999.
15. Krasnogor, N. Pelta, D., Martinez, P. and De la Canal, E.: Genetic Algorithms for the Protein Folding Problem: a Critical View. Engineering of Intelligent Systems (E.I.S. 98), Proceedings of the conference, 1997.
16. Krasnogor, N., Marcos, D., Pelta, D. and Risi, W.: Protein Structure Prediction as a Complex Adaptive System. Proceedings of Frontiers in Evolutionary Algorithms (FEA98), 1998.
17. Krasnogor, N. and Smith, J.: MAFRA: A Java Memetic Algorithms Framework. In A. Wu, editor, Workshop Program, Proceedings of the 2000 Genetic and Evolutionary Computation Conference. Morgan Kaufmann, 2000.
18. Krasnogor, N., Blackburnem, B., Hirst, J. and Burke, E.: Multimeme Algorithms for Protein Structure Prediction. Proceedings of Parallel Problem Solving From Nature. Lecture Notes in Computer Science, 2002.
19. Krasnogor, N.: Studies on the Theory and Design Space of Memetic Algorithms. Ph.D. Dissertation, University of the West of England, 2002. Available [On-line] on http://www.cs.nott.ac.uk/~nxk/papers.html
20. Liang, F. and Wong, W.: Evolutionary Monte Carlo for protein folding simulations. Journal of Chemical Physics, 115(7):3374-3380, 2001.
21. Lindenmayer, A.: Mathematical models for cellular interactions in development, parts I-II. Journal of Theoretical Biology 18: 280-315, 1968.
22. Mock, K.: Wildwood: The Evolution of L-Systems Plants for Virtual Environments. In Proc ICEC 98. IEEE-Press, Anchorage, Alaska, 1998.
23. Noser, H., Stucki, P., Walser, H.: Integration of Optimization by Genetic Algorithms into an L-System Animation System. Proceedings of Computer Animation 2001, Seoul, Korea, November 7-8, 2001, pp. 106-112, 2001.
24. Ochoa, G.: On genetic algorithms and Lindenmayer Systems. In A. Eiben, T. Baeck, M. Schoenauer, y H.P. Schwefel, editors. Parallel Problem Solving from Nature V, pages 335-344. Springer-Verlag, 1998.
25. O'Neil M and Ryan C.: Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language. Series: Genetic Programming, Vol. 4. Springer, 2003.
26. Ortega A., Dalhoun A. and Alfonseca M.: Grammatical Evolution to Design Fractal Curves with a Given Dimension. IBM Journal Res & Dev, Vol7, Nro 47, 2003.
27. Patton, A., Punch, W. and Goodman, E.: A Standard GA approach to native protein conformation prediction. In Proceedings of the Sixth International Conference on Genetic Algorithms, pages 574-581. Morgan Kauffman, 1995.
28. Prusinkiewicz, P. and Lindenmayer, A.: The Algorithmic Beauty of Plants. Springer-Verlag, 1990.
29. th International Conference on Artificial Intelligence in Design (AID'02), Cambridge University, UK, 2002, Kluwer Academic Publishers.
30. Ryan C., Collins J.J. and O'Neil M.: Grammatical Evolution: Evolving Programs for an Arbitrary Language. Proceedings of the First European Workshop on Genetic Programming. 1998.
31. Ryan C., O'Neil M. and Collins J.J.: "Grammatical Evolution: Solving Trigonometric Identities". Proceedings of Mendel 1998: 4th International Mendel Conference on Genetic Algorithms, Optimisation Problems, Fuzzy Logic, Neural Networks, Rough Sets. 1998
32. Sadana, A. and Vo-Dinh, T.: Biomedical implications of protein folding and misfolding. Biotechnol. Appl. Biochem. 33, (7-16). Great Britain, 2001.
33. Unger, I. and Moult, J.: Finding the lowest free energy conformation of a protein is an NP-hard problem: Proof and implications. Bull Math. Biol., 55:1183-1198, 1993.
34. Unger, I. and Moult, J.: Genetic Algorithms for protein folding simulations. Journal of Molecular Biology, 231 (1);75-81, 1993.