Artificial Life meets Geodynamics (EvoGeo)
[Editor’s note: this article previously appeared on Bradly’s excellent blog Synthetic Daisies]
Artificial Life meets Geodynamics (EvoGeo)
Figure 2. LEFT: Internal representations for automata in the CGS paper. RIGHT: Internal representations for automata in the LCS-paper.
In my application, some of the equations and data structures are borrowed, and some are uniquely “evolutionary”. This allows me flexbility in terms of applying the model to many different kinds of evolutionary scenarios. One of these (identified in the LCS-like paper) is biogeography, particularly island biogegraphy. For the uninitiated, biogeography [8] is the study of population processes in a geographic context. As organisms migrate and geomorphology changes, population genetics and demography are affected in corresponding fashion.
In my LCS-inspired evolutionary model, recall that the environment consists of a generic flow field (and in CGS paper, this is already exploited as a quasi-geography). If this substrate could be replaced by a dynamic topology (e.g. a more explicit geography), the LCS-inspired model might provide insights into evolutionary “deep” time. When I say deep time, I mean a period of time long enough for uplift, continental drift, and seafloor spreading to occur and effect the distribution of populations and species.
How do we go about establishing this dynamic topology? There are a number of options here, two of which I will discuss in detail. The first is the terraforming engine used in virtual worlds such as SimCity, Spore, and Second Life [9]. The second involves using a mathematical tool called plate motion vectors to predict tectonic drift [10]. Figure 3 shown examples of each. While this has not been formally worked out, the basic goal is to create kinematics (underlying movements that govern environmental constraints) much as the quasi-flow regimes provide in the CGS and LCS-like models.
Once the kinematics of geomorphology have been established as an evolutionary field, the kinetics (e.g. how these movements unfold in time) must then be accounted for. A model of plate tectonics (the Burridge-Knopoff model, [11]) can be used to approximate tectonic activity as a series of sliding blocks that interact according to local rules. A simpler method might be to represent the buildup and release of stresses between tectonic units as a non-uniform probability density function (PDF). In any case, examples of the concept on a three-dimensional space can be seen in Figure 4.
Figure 4. Single generation examples of organisms (automata, black balls) and populations (clusters of black balls) on a dynamic topology. LEFT: Two separate landmasses, one with mountains. UPPER RIGHT: Newly-uplifted mountains and an isthmus (land bridge). LOWER RIGHT: Pre-uplifted mountains and continental drift. Simulated using pseudo-data.
What I am describing, then, is a three-level hybrid model (see Figure 5): a geomorphological model to partition and add dimensionality to the underlying substrate of evolution, a general model of particle diffusion (genetic drift), and a genomic representation that provide diversity and relatedness to the automata population. This is only a quick sketch from the Fluid Models of Evolutionary Dynamics project — if you interested in collaborating or otherwise helping develop this model, let it be known. Other comments are also welcome.
[1] Haller, G. (2007). Uncovering the Lagrangian Skeleton of Turbulence. Physical Review Letters, 98, 144502. Here is a tutorial.
[2] Nawroth, J.C., Feitl, K.E., Colin, S.P., Costello, J.H., and Dabiri, J.O. (2010). Phenotypic plasticity in juvenile jellyfish medusae facilitates effective animal-fluid interaction. Biology Letters, 6(3), 389-393.
[3] Tew Kai, E., Rossi, V., Sudre, J., Weimerskirch, H., Lopez, C., Hernandez-Garcia, E., Marsac, F., and Garcon, V. (2009). Top marine predators track Lagrangian coherent structures. PNAS, 106(20), 8245–8250.
[4] Alicea, B. Contextual Geometric Structures: modeling the fundamental components of cultural behavior.
Proceedings of Artificial Life, 13, 147-154 (2012).
[5] Alicea, B. Lagrangian Coherent Structures (LCS) may describe evolvable frontiers in natural populations.
arXiv Repository, arXiv:1101.6071 [nlin.AO, physics.bio-ph, q-bio.PE] (2011).
Supplementary Information for [4] and [5], and slides for [4].
[6] For examples, please see: Lipinski, D. and Mohseni, K. (2010). A ridge tracking algorithm and error estimate for efficient computation of Lagrangian coherent structures. Chaos, 20, 017504.
[8] There are many relevant reviews. For an example, please see: Ronquist, F. and Sanmartin, I. (2011). Phylogenetic Methods in Biogeography. Annual Review of Ecology, Evolution, and Systematics, 42, 441-464.
[9] Here is the terraforming and ground textures documentation page from Second Life support. They use something called a .raw file, which converts a height field into a georeferenced surface (similar to digital elevation maps or digital elevation models).
[10] For more information on plate motion vectors, please see this link to “Teaching Geosciences in the 21rst Century“. For tutorial on measuring relative plate motion, pleasesee this tutorial. For tectonic drift methods (e.g. plate motion vectors) used to create predictions (maps) of continental drift, see the research of Ronald Blakely, Northern Arizona University.
[11] Rundle, J.B., Tiampo, K.F., Klein, W., and Sa Martins, J.S. (2002). Self-organization in leaky threshold systems: The influence of near-mean field dynamics and its implications for earthquakes, neurobiology, and forecasting. PNAS, 99(S1), 2514-2521.
[12] An important distinction: the surfaces shown in Figure 4 are not traditional fitness landscapes. Rather, these surfaces are based on elevation, which can change as the model evolves. Any fitness parameters are calculated independently of elevation, although they can be effected by elevation (e.g. uplift) or general topographic changes (new mountains, seafloor).