Tracking the Trajectories of Evolution

This article proposes a method of visualizing and measuring evolution in artificial life simulations. The evolving population of agents is treated as a dynamical system. The proposed method is inspired by the notion of trajectory. The article provides examples of tracking of trajectories of evolutionary systems in the spaces of genotypes, strategies, and some global characteristics. Visualization similar to a bifurcation diagram is used to represent results of a series of simulations.

[1]  Dave Cliff,et al.  Tracking the Red Queen: Measurements of Adaptive Progress in Co-Evolutionary Simulations , 1995, ECAL.

[2]  John Galloway,et al.  Visualising Tierra's tree of life using Netmap , 2002 .

[3]  L. Yaeger.  Computational Genetics, Physiology, Metabolism, Neural Systems, Learning, Vision, and Behavior or PolyWorld: Life in a New Context , 1997 .

[4]  Prügel-Bennett,et al.  Analysis of genetic algorithms using statistical mechanics. , 1994, Physical review letters.

[5]  N. Packard,et al.  A classification of long-term evolutionary dynamics , 1998 .

[6]  S. Risau-Gusman,et al.  A model for the emergence of adaptive subsystems , 2003, Bulletin of mathematical biology.

[7]  Michael D. Vose,et al.  Modeling genetic algorithms with Markov chains , 1992, Annals of Mathematics and Artificial Intelligence.

[8]  Eörs Szathmáry,et al.  The Major Transitions in Evolution , 1997 .

[9]  Mark A. Bedau,et al.  Visualizing Adaptive Evolutionary Activity of Allele Tokens and of Phenotypic Equivalence Classes of Alleles , 2002 .

[10]  Charles E. Taylor,et al.  Artificial Life II , 1991 .

[11]  Alastair Channon.  Passing the ALife Test: Activity Statistics Classify Evolution in Geb as Unbounded , 2001, ECAL.

[12]  Explorations in Evolutionary Visualisation , 2002 .

[13]  Paul J. Layzell,et al.  Visualising Evolutionary Pathways in Real-World Search Spaces , 2002 .

[14]  M. Rizki,et al.  Computing the theory of evolution , 1986 .

[15]  Magnus Rattray,et al.  THE DYNAMICS OF A GENETIC ALGORITHM FOR A SIMPLE LEARNING PROBLEM , 1996 .

[16]  M. Bedau.  Measurement of Evolutionary Activity, Teleology, and Life , 1996 .

[17]  David H. Ackley,et al.  Interactions between learning and evolution , 1991 .

[18]  C. Adami,et al.  Evolution of Biological Complexity , 2000, Proc. Natl. Acad. Sci. USA.

[19]  I. Harvey.  Artiicial Evolution for Real Problems , 1997 .

[20]  Stephen Jones,et al.  Mutualism Promotes Diversity and Stability in a Simple Artificial Ecosystem , 2002, Artificial Life.

[21]  H. Abbass,et al.  Mining Evolution Through Visualization † , 2002 .

[22]  A. Prügel-Bennett,et al.  The dynamics of a genetic algorithm for simple random Ising systems , 1997 .

[23]  James P. Crutchfield,et al.  Statistical Dynamics of the Royal Road Genetic Algorithm , 1999, Theor. Comput. Sci..

[24]  Oliver Sharpe,et al.  Towards a Rational Methodology for Using Evolutionary Search Algorithms , 2000 .

[25]  Gunar E. Liepins,et al.  Punctuated Equilibria in Genetic Search , 1991, Complex Syst..

[26]  Mark A. Bedau,et al.  General Framework for Evolutionary Activity , 2003, ECAL.