Agent-based model of genotype editing

Evolutionary Computation

Volumn 15, Issue 3, 2007, Pages 253-289

  Huang, Chien Feng ^a   Kaur, Jasleen ^b   Maguitman, Ana ^c   Rocha, Luis M ^b  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

^b INDIANA UNIVERSITY   (United States)

^c UNIVERSIDAD NACIONAL DEL SUR   (Argentina)

Author keywords

Agent based modeling; Biologically inspired computing; Dynamic environments; Genetic algorithms; Genotype editing; Indirect genotype phenotype mapping; Revolution; RNA editing

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; BIOLOGY; COMPUTER PROGRAM; COMPUTER SIMULATION; GENOME; GENOTYPE; METHODOLOGY; MOLECULAR EVOLUTION; OSCILLOMETRY; PHENOTYPE; RNA EDITING; STATISTICAL MODEL; THEORETICAL MODEL;

ALGORITHMS; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; EVOLUTION, MOLECULAR; GENOME; GENOTYPE; MODELS, GENETIC; MODELS, STATISTICAL; MODELS, THEORETICAL; OSCILLOMETRY; PHENOTYPE; RNA EDITING; SOFTWARE;

EID: 35748949595     PISSN: 10636560     EISSN: 15309304     Source Type: Journal    
DOI: 10.1162/evco.2007.15.3.253     Document Type: Conference Paper

References (41)

1. Angeline, P. J. (1997). Tracking extrema in dynamic environments. In EP '97: Proceedings of the 6th International Conference on Evolutionary Programming VI, pages 335-345, London, UK. Springer-Verlag.
2. Bass, B. (2001). RNA Editing. Frontiers in Molecular Biology Series. Oxford University Press.
3. Bäck, T. (1998). On the behavior evolutionary algorithms in dynamic environments. In Evolutionary Computation Proceedings,IEEE International Conference on Evolutionary Computation, pages 446-451.
4. Benne, R. (1993). RNA Editing: The Alteration of Protein Coding Sequences of RNA. Ellis Horwood.
5. Benne, R., Van den Burg, J., Brakenhoff, J., Sloof, P., and Tromp, M. (1986). Major transcript of the frameshifted coxII gene from trypanosome mitochondria contains four nucleotides that are not encoded. Cell, 46(6):819-826.
6. Blanc, V. and Davidson, N. O. (2003). C-to-U RNA editing: Mechanisms leading to genetic diversity. Journal of Biological Chemistry, 278(3):1395-1398.
7. Chilibeck, K., Wu, T., Liang, C., Schellenberg, M., Gesner, E., Lynch, J., and Macmillan, A. (2006). FRET analysis of In Vivo dimerization by RNA editing enzymes. Journal of Biological Chemistry, 281(24):16530-16535.
8. De Jong, K. (1975). Analysis of the Behavior of a Class of Genetic Adaptive Systems. PhD thesis, University of Michigan, Ann Arbor.
9. Dellaert, F. and Beer, R. (1994). Toward an evolvable model of development for autonomous agent synthesis. In Brooks, R. and Maes, P., editors, Artificial Life IV.Cambridge, MA: MIT Press.
10. Ficici, S. and Pollack, J. B. (2003). A game-theoretic memory mechanism for coevolution. In et al., C.-P., editor, Proceedings of 2003 Genetic and Evolutionary Computation Conference, volume 2723, pages 286-297. LNCS., Chicago,Springer-Verlag.
11. Forrest, S. and Mitchell, M. (1993). Relative building block fitness and the building block hypothesis. Foundations of Genetic Algorithms, 2:109-126.
12. Furey, T. S., Diekhans, M., Lu, Y., Graves, T. A., Oddy, L., Randall-Maher, J., Hillier, L. W., Wilson, R. K., and Haussler, D. (2004). Analysis of human mRNAs with the reference genome sequence reveals potential errors, polymorphisms, and RNA editing. Genome Ressearch, 14(10B):2034-40.
13. Goldberg, D. E. and Deb, K. (1990). A comparative analysis of selection schemes used in genetic algorithms. In Foundation of Genetic Algorithms, pages 69-93. Morgan Kaufmann.
14. Hager, W. W and Pardalos, P. M. (1998). Optimal Control: Theory, Algorithms and Applications. Kluwer Academic Publishers.
15. Hinton, G. E. and Nowlan, S. J. (1987). How learning can guide evolution. Complex Systems, 1:495-502.
16. Holland, J. H. (1975). Adaptation in Natural and Artificial Systems, Ann Arbor: University of Michigan Press.
17. Hoopengardner, B., Bhalla, T., Staber, C., and Reenan, R. (2003). Nervous system targets of RNA editing identified by comparative genomics. Science, 301(5497):832-836.
18. Huang, C.-F. (2002). A Study of Mate Selection in Genetic Algorithms. Doctoral dissertation. Ann Arbor, MI: University of Michigan, Electrical Engineering and Computer Science.
19. Huang, C.-F. and Rocha, L. M. (2003). Exploration of RNA editing and design of robust genetic algorithms. In Proceedings of the 2003 IEEE Congress on Evolutionary Computation, pages 2799-2806. IEEE Press.
20. Huang, C.-F. and Rocha, L. M. (2004). A systematic study of genetic algorithms with genotype editing. In Genetic and Evolutionary Computation: GECCO 2004. Lecture Notes in Computer Science, volume 3102, pages 1233-1245. Springer-Verlag.
21. Huang, C.-F. and Rocha, L. M. (2005). Tracking extrema in dynamic environments using a co-evolutionary agent-based model of genotype edition. In GECCO '05: Proceedings of the 2005 conference on Genetic and evolutionary computation, pages 545-552, New York. ACM Press.
22. Kargupta, H. (1996). The gene expression messy genetic algorithm. In International Conference on Evolutionary Computation, pages 814-819. IEEE.
23. Maas, S., Rich, A., and Nishikura, K. (2003). A-to-I RNA editing: Recent news and residual mysteries. Journal of Biological Chemistry, 278(3):1391-1394.
24. Mattick, J. S. (2003). Challenging the dogma: the hidden layer of non-protein-coding RNAs in complex organisms. BioEssays, 25:930-939.
25. Mittaz, L., Antonarakis, S. E., Higuichi, M., and Scott, H. S. (1997). Localization of a novel human RNA-editing deaminase (h(red)2 or ADARB2) to chromosome 10p15. Human Genetics, 100:398-400.
26. Panait, L., Wiegand, R. P., and Luke, S. (2004). A sensitivity analysis of a cooperative coevolutionary algorithm biased for optimization. In Proceedings of 2004 Genetic and Evolutionary Computation Conference, volume 1, pages 573-584. Springer Berlin / Heidelberg.
27. Pollack, R. (1994). Signs of Life: The Language and Meanings of DNA. Houghton Mifflin.
28. Potter, M. and De Jong, K. (2000). Cooperative coevolution: An architecture for evolving coadapted subcomponents. Evolutionary Computation, 8(1):1-29.
29. Ramos, V., Fernandes, F., and Rosa, A. (2006). On self-regulated swarms, societal memory, speed and dynamics. In Rocha, L. M., Yaeger, L. S., Bedau, M. A., Floreano, D., Goldstone, R. L., and Vespignani, A., editors, Artificial Life X: Proceedings of the Tenth International Conference on the Simulation and Synthesis of Living Systems, pages 393-399. Cambridge, MA: MIT Press.
30. Reil, T. (1999). Dynamics of gene expression in an artificial genome - implications for biological and artificial ontogeny. In ECAL '99: Proceedings of the 5th European Conference on Advances in Artificial Life, pages 457-466, London, UK. Springer-Verlag.
31. Rocha, L. M. (1995). Contextual genetic algorithms: Evolving developmental rules. In Moran, F., Moreno, A., Guervos, J. J. M., and Chacon, P., editors, ECAL 1995: Advances in Artificial Life, Third European Conference on Artificial Life, Granada, Spain, June 4-6, 1995, volume 929 of Lecture Notes in Computer Science, pages 368-382. Springer-Verlag.
32. Rocha, L. M. (2001). Evolution with material symbol systems. Biosystems, 60(1-3):95-121.
33. Rocha, L. M. and Huang, C.-F. (2004). The role of RNA editing in dynamic environments. In The Ninth International Conference on the Simulation and Synthesis of Living Systems (ALIFE9), pages 489-494. MIT Press.
34. Rocha, L. M., Maguitman, A., Huang, C.-F., Kaur, J., and Narayanan, S. (2006). An evolutionary model of genotype editing. In Rocha, L. M., Yaeger, L. S., Bedau, M. A., Floreano, D., Goldstone, R. L., and Vespignani, A., editors, Artificial Life X: Proceedings of the Tenth International Conference on the Simulation and Synthesis of Living Systems, pages 105-111. Cambride, MA: MIT Press.
35. Schwefel, H.-P. (1981). Numerical optimization of computer models. Chichester: Wiley & Sons.
36. Simpson, L. (1999). RNA editing-an evolutionary perspective. In J. Atkins, R. G. and Cech, T., editors, The RNA World, pages 585-608. Cold Spring Harbor Press.
37. Simpson, L. and Emerson, R. B. (1996). RNA editing. Annual Review of Neuroscience, 19:27-52.
38. Stuart, K. (1993). RNA editing in mitochondria of african trypanosomes. In Benne, R., editor, RNA Editing:The Alteration of Protein Coding Sequences of RNA, pages 26-52. Ellis Horwood Publishers.
39. Stuart, K., Allen, T., Kable, M., and Lawson, S. (1997). Kinetoplastid RNA editing: complexes and catalysts. Current Opinion in Chemical Biology, 1:340-346.
40. Sturn, N. R. and Simpson, L. (1990). Kinetoplast DNA minicircles encode guide RNA's for editing of cytochrome oxidase subunit III mRNA. Cell, 61:879-884.
41. Wang, Q., Khillan, J., Gadue, P., and Nishikura, K. (2000). Requirement of the RNA editing deaminase ADAR1 gene for embryonic erythropoiesis. Science, 290(5497):1765-1768.