Population 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.
A clique graph based merging strategy for decomposable SDPs
