DeepAI AI Chat
Log In Sign Up

Tag-based Genetic Regulation for Genetic Programming

12/16/2020
by   Alexander Lalejini, et al.
14

We introduce and experimentally demonstrate tag-based genetic regulation, a new genetic programming (GP) technique that allows evolving programs to dynamically adjust which code modules to express. Tags are evolvable labels that provide a flexible mechanism for referring to code modules. Tag-based genetic regulation extends existing tag-based naming schemes to allow programs to "promote" and "repress" code modules. This extension allows evolution to structure a program as a gene regulatory network where program modules are regulated based on instruction executions. We demonstrate the functionality of tag-based regulation on a range of program synthesis problems. We find that tag-based regulation improves problem-solving performance on context-dependent problems; that is, problems where programs must adjust how they respond to current inputs based on prior inputs (i.e., current context). We also observe that our implementation of tag-based genetic regulation can impede adaptive evolution when expected outputs are not context-dependent (i.e., the correct response to a particular input remains static over time). Tag-based genetic regulation broadens our repertoire of techniques for evolving more dynamic genetic programs and can easily be incorporated into existing tag-enabled GP systems.

READ FULL TEXT
04/15/2018

Evolving Event-driven Programs with SignalGP

We present SignalGP, a new genetic programming (GP) technique designed t...
11/30/2022

Genetic Programming with Local Scoring

We present new techniques for synthesizing programs through sequences of...
06/08/2023

Solving Novel Program Synthesis Problems with Genetic Programming using Parametric Polymorphism

Contemporary genetic programming (GP) systems for general program synthe...
02/13/2011

Toward Measuring the Scaling of Genetic Programming

Several genetic programming systems are created, each solving a differen...
08/11/2014

Genetic Programming for Smart Phone Personalisation

Personalisation in smart phones requires adaptability to dynamic context...
03/01/2021

Knowledge-Guided Dynamic Systems Modeling: A Case Study on Modeling River Water Quality

Modeling real-world phenomena is a focus of many science and engineering...

Code Repositories

Tag-based-Genetic-Regulation-for-LinearGP

None


view repo