A Case Study of the De Novo Evolution of a Complex Odometric Behavior in Digital Organisms

Investigating the evolution of animal behavior is difficult. The fossil record leaves few clues that would allow us to recapitulate the path that evolution took to build a complex behavior, and the large population sizes and long time scales required prevent us from re-evolving such behaviors in a laboratory setting. We present results of a study in which digital organisms–self-replicating computer programs that are subject to mutations and selection–evolved in different environments that required information about past experience for fitness-enhancing behavioral decisions. One population evolved a mechanism for step-counting, a surprisingly complex odometric behavior that was only indirectly related to enhancing fitness. We examine in detail the operation of the evolved mechanism and the evolutionary transitions that produced this striking example of a complex behavior.

[1]  Thomas S. Collett,et al.  Landmark learning and guidance in insects , 1992 .

[2]  M. Srinivasan,et al.  Maze Learning by Honeybees , 1996, Neurobiology of Learning and Memory.

[3]  R. Wehner.  The ant’s celestial compass system: spectral and polarization channels , 1997 .

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

[5]  C. Ofria,et al.  Evolution of digital organisms at high mutation rates leads to survival of the flattest , 2001, Nature.

[6]  Thomas S Collett,et al.  Using artificial evolution and selection to model insect navigation , 2001, Current Biology.

[7]  Christoph Adami,et al.  Design of evolvable computer languages , 2002, IEEE Trans. Evol. Comput..

[8]  Robert T. Pennock,et al.  The evolutionary origin of complex features , 2003, Nature.

[9]  R. Vickerstaff,et al.  Published by The Company of Biologists 2005 doi:10.1242/jeb.01772 Evolving neural models of path integration , 2022 .

[10]  C. Ofria,et al.  Sexual reproduction reshapes the genetic architecture of digital organisms , 2006, Proceedings of the Royal Society B: Biological Sciences.

[11]  Andrew Adamatzky,et al.  Artificial Life Models in Software , 2005 .

[12]  R. Wehner,et al.  The Ant Odometer: Stepping on Stilts and Stumps , 2006, Science.

[13]  Jan Wessnitzer,et al.  Evolving a Neural Model of Insect Path Integration , 2007, Adapt. Behav..

[14]  Charles Ofria,et al.  Early Evolution of Memory Usage in Digital Organisms , 2010, ALIFE.

[15]  Heather Goldsby,et al.  Selective pressures for accurate altruism targeting: evidence from digital evolution for difficult-to-test aspects of inclusive fitness theory , 2011, Proceedings of the Royal Society B: Biological Sciences.

[16]  H. Wolf.  Odometry and insect navigation , 2011, Journal of Experimental Biology.

[17]  Evolution of Biological Complexity , 2011 .

[18]  Charles Ofria,et al.  Clever creatures: Case studies of evolved digital organisms , 2011, ECAL.

[19]  Heather Goldsby,et al.  The Evolution of Temporal Polyethism , 2012, ALIFE.

[20]  R. Wehner,et al.  PATH INTEGRATION IN DESERT ANTS. APPROACHING A LONG-STANDING PUZZLE IN INSECT NAVIGATION , 2013 .

[21]  Charles Ofria,et al.  Natural Selection Fails to Optimize Mutation Rates for Long-Term Adaptation on Rugged Fitness Landscapes , 2008, ECAL.

[22]  Tetsuya Shimokawa,et al.  Evolutionary Foundation of Bounded Rationality in a Financial Market , 2013, IEEE Transactions on Evolutionary Computation.