Avida1 is a software platform for experiments with self-replicating and evolving computer programs. It provides detailed control over experimental settings and protocols, a large array of measurement tools, and sophisticated methods to analyze and post-process experimental data. This chapter explains the general principles on which Avida is built, its main components and their interactions, and gives an overview of some prior research.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Avida packages. URL http://sourceforge.net/projects/avida
Avida project. URL http://avida.devosoft.org
Adami, C.: Digital genetics: unravelling the genetic basis of evolution. Nature Reviews Genetics 7(2), 109–118 (2006). DOI 10.1038/nrg1771
Adami, C., Brown, C.T., Haggerty, M.R.: Abundance-distributions in artificial life and stochastic models: Age and area revisited. In: F. Morán, A. Moreno, J.J. Morelo, P. Chacón (eds.) Proceedings of the Third European Conference on Advances in Artificial Life, Lecture Notes in Computer Science, pp. 503–514. Springer-Verlag, London, UK (1995)
Adami, C., Ofria, C., Collier, T.C.: Evolution of biological complexity. Proceedings of the National Academy of Sciences 97, 4463–4468 (2000)
Barton, N., Zuidema, W.: Evolution: the erratic path towards complexity. Current Biology 13(16), R649–R651 (2003)
Chow, S.S., Wilke, C.O., Ofria, C., Lenski, R.E., Adami, C.: Adaptive radiation from resource competition in digital organisms. Science 305(5680), 84–86 (2004). DOI 10.1126/science.1096307
Chu, J., Adami, C.: Propagation of information in populations of self-replicating code. In: C.G. Langton, T. Shimohara (eds.) Artificial Life V: Proceedings of the Fifth International Workshop on the Synthesis and Simulation of Living Systems, pp. 462–469. International Society of Artificial Life, MIT Press, Cambridge, MA (1997)
Comas, I., Moya, A., Gonzalez-Candelas, F.: Validating viral quasispecies with digital organisms: A re-examination of the critical mutation rate. BMC Evolutionary Biology 5(1), 5 (2005). DOI 10.1186/1471-2148-5-5
Cooper, T.F., Ofria, C: Evolution of stable ecosystems in populations of digital organisms. In: R.K. Standish, M.A. Bedau, H.A. Abbass (eds.) Artificial Life VIII: Proceedings of the Eighth International Conference on Artificial life, pp. 227–232. International Society of Artificial Life, MIT Press, Cambridge, MA (2003)
Darwin, C: On the Origin of Species by Means of Natural Selection. Murray, London (1859)
Dawkins, R.: The Blind Watchmaker, 2nd edn. W. W. Norton & Company, New York (1996)
Dennett, D.C.: The new replicators. In: M. Pagel (ed.) Encyclopedia of Evolution. Oxford University Press, Oxford (2002)
Dewdney, A.K.: In a game called core war hostile programs engage in a battle of bits. Scientific American 250(5), 14–22 (1984)
Domingo, E., Beibricher, C.K., Eigen, M., Holland, J.J.: Quasispecies and RNA Virus Evolution: Priciples and Consequences. Landes Bioscience, Georgetown, TX (2001)
Drake, J.W., Holland, J.J.: Mutation rates among rna viruses. Proceedings of the National Academy of Sciences 96(24), 13,910–13,913 (1999). DOI 10.1073/pnas.96.24. 13910
Egri-Nagy, A., Nehaniv, C.L.: Evolvability of the genotype-phenotype relation in populations of self-replicating digital organisms in a tierra-like system. In: Proceedings of the 7th European Conferance on Artificial Life, Lecture Notes in Computer Science, pp. 238–247. Springer, Berlin (2003)
Elena, S.F., Lenski, R.E.: Evolution experiments with microorganisms: The dynamics and genetic bases of adaptation. Nature Reviews Genetics 4(6), 457–469 (2003). DOI 10.1038/nrg1088
Gerlee, P., Lundh, T.: The genetic coding style of digital organisms. In: Proceedings of the 8th European Conference on Artificial Life, Lecture Notes in Computer Science, vol. 3630, pp. 854–863. Springer, Berlin (2005). DOI 10.1007/11553090.86
Goldberg, D.E.: The Design of Innovation: Lessons from and for Competent Genetic Algorithms. Kluwer Academic Publishers, Boston (2002)
Hartl, D.L., Clark, A.G.: Principles of Population Genetics. Sinauer Associates, Sunderland, MA (2006)
Kim, Y., Stephan, W.: Selective sweeps in the presence of interference among partially linked loci. Genetics 164(1), 389–398 (2003)
Koza, J.R.: Genetic Programming IV: Routine Human-Competitive Machine Intelligence. Kluwer Academic Publishers, Norwell, MA (2003)
Lenski, R., Ofria, C, Pennock, R.T., Adami, C: The evolutionary origin of complex features. Nature 423, 139–144 (2003)
Lenski, R.E.: Phenotypic and genomic evolution during a 20,000-generation experiment with the bacterium, Escherichia coli. Plant Breeding Reviews 24, 225–265 (2004)
Lenski, R.E., Ofria, C, Collier, T.C., Adami, C: Genome complexity, robustness and genetic interactions in digital organisms. Nature 400(6745), 661–664 (1999). DOI 10.1038/23245
Maynard Smith, J.: Byte-sized evolution. Nature 355, 772–773 (1992). DOI 10.1038/355772a0
McVean, G.A.T., Charlesworth, B.: The effects of hill-robertson interference between weakly selected mutations on patterns of molecular evolution and variation. Genetics 155(2), 929–944 (2000)
Misevic, D., Ofria, C, Lenski, R.E.: Sexual reproduction shapes the genetic architecture of digital organisms. Proceedings of the Royal Society of London: Biological Sciences 273, 457–464 (2006)
Morin, P.J.: Biodiversity's ups and downs. Nature 406(6795), 463–464 (2000)
Newcomb, R.D., Campbell, P.M., Ollis, D.L., Cheah, E., Russell, R.J., Oakeshott, J.G.: A single amino acid substitution converts a carboxylesterase to an organophosphorus hydrolase and confers insecticide resistance on a blowfly. Proceedings of the National Academy of Sciences 94(14), 7464–7468 (1997). DOI 10.1073/pnas.94.14.7464
Nilsson, D.E., Pelger, S.: A pessimistic estimate of the time required for an eye to evolve. Proceedings of the Royal Society of London: Biological Sciences 256(1345), 53–58 (1994)
Notley-McRobb, L., Ferenci, T.: Adaptive mgl-regulatory mutations and genetic diversity evolving in glucose-limited Escherichia coli populations. Environmental Microbiology 1(1), 33–43 (1999). DOI 10.1046/j.1462-2920.1999.00002.x
Notley-McRobb, L., Ferenci, T.: The generation of multiple co-existing mal-regulatory mutations through polygenic evolution in glucose-limited populations of Escherichia coli. Environmental Microbiology 1(1), 45–52 (1999). DOI 10.1046/j.1462-2920.1999. 00003.x
Nowak, M.A.: Evolutionary Dynamics: Exploring the Equations of Life. Belknap Press of Harvard University Press, Cambridge, MA (2006)
Ofria, C., Adami, C., Collier, T.: Design of evolvable computer languages. IEEE Transactions on Evolutionary Computation 6(4), 420–424 (2002). DOI 10.1109/TEVC.2002.802442
Ofria, C., Bryson, D.M., Baer, B., Nanlohy, K.G., Lenski, R.E., Adami, C.: The Avida User's Guide. Michigan State University, East Lansing, MI (2008)
Ofria, C., Wilke, C.: Avida: A software platform for research in computational evolutionary biology. Artificial Life 10, 191–229 (2004). DOI 10.1162/106454604773563612
O'Neill, B.: Digital evolution. PLoS Biology 1(1), 011–014 (2003). DOI 10.1371/journal.pbio.0000018
Orr, H.A.: The rate of adaptation in asexuals. Genetics 155(2), 961–968 (2000)
Pennock, R.T.: Avida-ED website. URL http://avida-ed.msu.edu/
Rainey, P.B., Travisano, M.: Adaptive radiation in a heterogeneous environment. Nature 394, 69–72 (1998). DOI 10.1038/27900
Rasmussen, S., Knudsen, C., Feldberg, P., Hindsholm, M.: The coreworld: Emergence and evolution of cooperative structures in a computational chemistry. Physica D 42(1–3), 111–134 (1990). DOI 10.1016/0167-2789(90)90070-6
Ray, T.S.: An approach to the synthesis of life. In: C.G. Langton, C. Taylor, J.D. Farmer, S. Rasmussen (eds.) Artificial Life II, vol. XI, pp. 371–408. Addison-Wesley, Redwood City, CA (1991)
Schluter, D.: Ecological causes of adaptive radiation. American Naturalist 148, S40–S64 (1996)
Schluter, D.: Ecology and the origin of species. Trends in Ecology & Evolution 16(7), 372–380 (2001)
Tilman, D.: Resource Competition and Community Structure. Princeton University Press, Princeton, NJ (1982)
Tilman, D.: Causes, consequences and ethics of biodiversity. Nature 405(6783), 208–211 (2000)
Travisano, M., Rainey, P.B.: Studies of adaptive radiation using model microbial systems. The American Naturalist 156, S35–S44 (2000). DOI 10.1086/303414
Wilke, C.O.: Maternal effects in molecular evolution. Physical Review Letters 88(7), 078,101 (2002). DOI 10.1103/PhysRevLett.88.078101
Wilke, C.O., Adami, C.: The biology of digital organisms. Trends in Ecology & Evolution 17(11), 528–532 (2002). DOI 10.1016/S0169-5347(02)02612-5
Wilke, C.O., Adami, C.: Evolution of mutational robustness. Mutation Research/Fundamental and Molecular Mechanisms of Mutagenesis 522(1–2), 3–11 (2003)
Wilke, C.O., Wang, J.L., Ofria, C., Lenski, R.E., Adami, C.: Evolution of digital organisms at high mutation rates leads to survival of the flattest. Nature 412(6844), 331–333 (2001). DOI 10.1038/35085569
Wilkins, A.S.: The Evolution of Developmental Pathways. Sinauer Associates, Sun-derland, MA (2002)
Yedid, G., Bell, G.: Microevolution in an electronic microcosm. The American Naturalist 157(5), 465–487 (2001). DOI 10.1086/319928
Yedid, G., Bell, G.: Macroevolution simulated with autonomously replicating computer programs. Nature 420(6917), 810–812 (2002). DOI 10.1038/nature01151
Zhang, H., Travisano, M.: Predicting fitness effects of beneficial mutations in digital organisms. Artificial Life, 2007. ALIFE ′07. IEEE Symposium on pp. 39–46 (2007). DOI 10.1109/ALIFE.2007.367656
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag London Limited
About this chapter
Cite this chapter
Ofria, C., Bryson, D.M., Wilke, C.O. (2009). Avida. In: Komosinski, M., Adamatzky, A. (eds) Artificial Life Models in Software. Springer, London. https://doi.org/10.1007/978-1-84882-285-6_1
Download citation
DOI: https://doi.org/10.1007/978-1-84882-285-6_1
Publisher Name: Springer, London
Print ISBN: 978-1-84882-284-9
Online ISBN: 978-1-84882-285-6
eBook Packages: Computer ScienceComputer Science (R0)