EXPLORATION OF STYLIZED FACTS IN THE ARTIFICIAL LIFE SYSTEM AVIDA
AbstractPopulation dynamics in the evolution, extinction, and re-evolution of various logic-function performing organisms is studied in the artificial life system, Avida. Following the work of Yedid (2009), we design an experiment involving two extinction regimes, pulse-extinction (corresponding to a random-kill event) and press-extinction (corresponding to a prolonged episode of rare resources). In addition, we study the effect of environmental topology (toroidal grid and clique graph). In the study of population dynamics, logarithmic returns are generally applied. The resulting distributions display a fat tail form of the power law: the more complex the logic function (in terms of NAND components), the broader the full width at half a maximum of the histogram. The power law exponents were in sound agreement with those of “real-life” populations and distributions. The distributions of evolutionary times, as well as post-extinction recovery periods, were very broad, and presumably had no standard deviations. Using 100 runs of 200,000 updates for each of the four cases (about 1 month of central processing unit time), we established the dynamics of the average population, with the effect of world topology.
Adami, C., Ofria, C., & Collier, T. C. (2000) Evolution of biological complexity. Proceedings of the National Academy of Sciences 97, 4463-4468.
Chow, S. S., Wilke, C. O., Ofria, C., Lenski, R. E., & Adami, C. (2004) Adaptive Radiation from Resource Competition in Digital Organisms, Science 305 (5680), 84-86.
Clune, J., Misevic, D., Ofria, C., Lenski, R. E., Elena, S. F. & Sanjuan, R. (2008). Natural Selectio Fails to Optimize Mutation Rates for Long-Term Adaptation on Rugged Fitness Landscapes, PLoS Computational Biology 4(9), e1000187.
Clune, J., Goldsby, H. J., Ofria, C., & Pennock, R. T. (2011). Selective pressures for accurate altruism targeting: evidence from digital evolution for difficult-to-test aspects of inclusive fitness theory, Proc Biol Sci. 278 (1706), 666-674.
Covert III, A. W, Carlson-Stevermer, J., Derrberry, D. Z., & Wilke, C. O. (2012). What does sex have to do with it: tracking the fate of deleterious mutations in sexual populations, Artificial Life 13,32-36.
Goldsby, H. J. & Cheng, B. H. C. (2008). Avida-MDE: A Digital Evolution Approach to Generating Models of Adaptive Software Behavior, GECCO'08: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation 2008, 1751-1758.
Lenski, R. E., Ofria, C., Pennock, R. T., & Adami, C. (2003). The evolutionary origin of complex features. Nature 423 (6936), 139-144.
Nelson, C. W. & Sanford, J. C. (2011). The effects of low-impact mutations in digital organisms. Theoretical Biology and Medical Modelling 8(9), 1-17.
Yedid, G., Ofria, C. A., & Lenski, R. E. (2009). Selective press extinctions, but not random pulse extinctions, cause delayed ecological recovery in communities of digital organisms. The American Naturalist 173(4), E139-E154.
Yedid, G., Stredwick, J., Ofria, C. A., & Agapow, P. M. (2012). A comparison of the effects of random and selective mass extinctions on erosion of evolutionary history in communities of digital organisms. PloS one, 7(5) e37233.
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License (Creative Commons Attribution License 3.0 - CC BY 3.0) that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
firstname.lastname@example.org, www.iseic.cz, ojs.journals.cz