Tag-based regulation of modules in genetic programming improves context-dependent problem solving

Created by W.Langdon from gp-bibliography.bib Revision:1.7630

@Article{Lalejini:2021:GPEM,

• author = "Alexander Lalejini and Matthew Andres Moreno and Charles Ofria",
• title = "Tag-based regulation of modules in genetic programming improves context-dependent problem solving",
• journal = "Genetic Programming and Evolvable Machines",
• year = "2021",
• volume = "22",
• number = "3",
• pages = "325--355",
• month = sep,
• keywords = "genetic algorithms, genetic programming, Tag-based referencing, Gene regulation, Linear genetic programming, Automatic program synthesis, SignalGP",
• ISSN = "1389-2576",
• DOI = "doi:10.1007/s10710-021-09406-8",
• size = "31 pages",
• abstract = "We introduce and experimentally demonstrate the utility of tag-based genetic regulation, a new genetic programming (GP) technique that allows programs to dynamically adjust which code modules to express.Tags are evolvable labels that provide a flexible mechanism for referencing code modules. Tag-based genetic regulation extends existing tag-based naming schemes to allow programs to promote and repress code modules in order to alter expression patterns. This extension allows evolution to structure a program as a gene regulatory network where 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. Indeed, the system could not evolve solutions to some context-dependent problems until regulation was added. Our implementation of tag-based genetic regulation is not universally beneficial, however. We identify scenarios where the correct response to a particular input never changes, rendering tag-based regulation an unneeded functionality that can sometimes impede adaptive evolution. 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.",
• notes = "BEACON Center for the Study of Evolution in Action, Michigan State University, East Lansing, MI, USA",

}

Genetic Programming entries for Alexander Lalejini Matthew Andres Moreno Charles Ofria

Citations