What Else Is in an Evolved Name? Exploring Evolvable Specificity with SignalGP

Tags are evolvable labels that provide genetic programs a flexible mechanism for specification. Tags are used to label and refer to programmatic elements, such as functions or jump targets. However, tags differ from traditional, more rigid methods for handling labeling because they allow for inexact references; that is, a referring tag need not exactly match its referent. Here, we explore how adjusting the threshold for how what qualifies as a match affects adaptive evolution. Further, we propose broadened applications of tags in the context of a genetic programming (GP) technique called SignalGP. SignalGP gives evolution direct access to the event-driven paradigm. Program modules in SignalGP are tagged and can be triggered by signals (with matching tags) from the environment, from other agents, or due to internal regulation. Specifically, we propose to extend this tag based system to: (1) provide more fine-grained control over module execution and regulation (e.g., promotion and repression) akin to natural gene regulatory networks, (2) employ a mosaic of GP representations within a single program, and (3) facilitate major evolutionary transitions in individuality (i.e., allow hierarchical program organization to evolve de novo).

[1]  J. Holland Genetic Algorithms and Classifier Systems: Foundations and Future Directions , 1987, ICGA.

[2]  John H. Holland,et al.  Concerning the emergence of tag-mediated lookahead in classifier systems , 1990 .

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

[4]  W. Banzhaf Artificial Regulatory Networks and Genetic Programming , 2003 .

[5]  John H. Holland,et al.  Studying Complex Adaptive Systems , 2006, J. Syst. Sci. Complex..

[6]  Opher Etzion,et al.  Event Processing in Action , 2010 .

[7]  Lee Spector,et al.  What’s in an Evolved Name? The Evolution of Modularity via Tag-Based Reference , 2011 .

[8]  Lee Spector,et al.  Tag-based modules in genetic programming , 2011, GECCO '11.

[9]  Lee Spector,et al.  Tag-based modularity in tree-based genetic programming , 2012, GECCO '12.

[10]  Paulo Tabuada,et al.  An introduction to event-triggered and self-triggered control , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[11]  Ernesto Costa,et al.  Genetic programming with genetic regulatory networks: genetic programming , 2013, GECCO '13.

[12]  R Core Team,et al.  R: A language and environment for statistical computing. , 2014 .

[13]  C. Cassandras The event-driven paradigm for control, communication and optimization , 2014, J. Control. Decis..

[14]  A. Gardner,et al.  Major evolutionary transitions in individuality , 2015, Proceedings of the National Academy of Sciences.

[15]  Jean-Baptiste Mouret,et al.  Illuminating search spaces by mapping elites , 2015, ArXiv.

[16]  Amy West Inner workings: Fishing for a future , 2015, Proceedings of the National Academy of Sciences.

[17]  Charles Ofria,et al.  Gene duplications drive the evolution of complex traits and regulation , 2017, ECAL.

[18]  Malcolm I. Heywood,et al.  Emergent Tangled Graph Representations for Atari Game Playing Agents , 2017, EuroGP.

[19]  Randal S. Olson,et al.  Markov Brains: A Technical Introduction , 2017, ArXiv.

[20]  Charles Ofria,et al.  Evolving event-driven programs with SignalGP , 2018, GECCO.

[21]  Charles Ofria,et al.  Exploring genetic programming systems with MAP-Elites , 2018, PeerJ Prepr..

[22]  Arend Hintze,et al.  The Evolutionary Buffet Method , 2018, GPTP.

[23]  Charles Ofria,et al.  Exploring Genetic Programming Systems with MAP-Elites , 2018, GPTP.