What else is in an evolved name? Exploring evolvable specificity with SignalGP

BEACON Center for the Study of Evolution in Action, Michigan State University, East Lansing, Michigan, United States
Department of Computer Science and Engineering, Michigan State University, East Lansing, Michigan, United States
Ecology, Evolutionary Biology, and Behavior program, Michigan State University, East Lansing, Michigan, United States
DOI
10.7287/peerj.preprints.27122v1
Subject Areas
Adaptive and Self-Organizing Systems, Artificial Intelligence
Keywords
evolutionary computation, genetic programming, SignalGP, event-driven programming, tags, tag-based referencing
Copyright
© 2018 Lalejini et al.
Licence
This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, reproduction and adaptation in any medium and for any purpose provided that it is properly attributed. For attribution, the original author(s), title, publication source (PeerJ Preprints) and either DOI or URL of the article must be cited.
Cite this article
Lalejini A, Ofria C. 2018. What else is in an evolved name? Exploring evolvable specificity with SignalGP. PeerJ Preprints 6:e27122v1

Abstract

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).

Author Comment

This submission is our 2018 Genetic Programming Theory and Practice (GPTP) workshop contribution. In this work, we explore the importance of inexactness in tag-based referencing using SignalGP. How important is imprecision when evolving programs that make use of evolvable names? Are there scenarios where requiring some precision is necessary when making tag-based references?