Tag Affinity Criteria Influence Adaptive Evolution

View at Publisher
Date July 17th, 2023
DOI 10.1145/3583133.3595834
Venue The Genetic and Evolutionary Computation Conference

This Hot-off-the-Press paper summarizes our recently published work, “Matchmaker, Matchmaker, Make Me a Match: Geometric, Variational, and Evolutionary Implications of Criteria for Tag Affinity.” This work appeared in Genetic Programming and Evolvable Machines. Genetic programming systems commonly use tag matching to decide interactions between system components. However, the implications of criteria used to determine affinity between tags with respect evolutionary dynamics have not been directly studied. We investigate differences between tag-matching criteria with respect to geometric constraint and variation generated under mutation. In experiments, we find that tag-matching criteria can influence the rate of adaptive evolution and the quality of evolved solutions. Better understanding of the geometric, variational, and evolutionary properties of tag-matching criteria will facilitate more effective incorporation of tag matching into genetic programming systems. By showing that tag-matching criteria influence connectivity patterns and evolutionary dynamics, our findings also raise fundamental questions about the properties of tag-matching systems in nature.

⎘ copy to clipboard
  author = {Moreno, Matthew Andres and Lalejini, Alexander and Ofria, Charles},
  title = {Tag Affinity Criteria Influence Adaptive Evolution},
  isbn = {9798400701207},
  year = {2023},
  publisher= {Association for Computing Machinery},
  address = {New York, NY, USA},
  url = {https://doi.org/10.1145/3583133.3595834},
  doi = {10.1145/3583133.3595834},
  booktitle= {Proceedings of the Genetic and Evolutionary Computation Conference Companion},
  pages = {35-36},
  numpages = {2},
  keywords  = {artificial gene regulatory networks, tag-based referencing, genetic programming, module-based genetic programming, event-driven genetic programming},
  location = {Lisbon, Portugal},
  series = {GECCO '23}
⎘ copy to clipboard

Matthew Andres Moreno, Alexander Lalejini, and Charles Ofria. 2023. Tag Affinity Criteria Influence Adaptive Evolution. In Proceedings of the Companion Conference on Genetic and Evolutionary Computation (GECCO ‘23 Companion). Association for Computing Machinery, New York, NY, USA, 35–36. https://doi.org/10.1145/3583133.3595834

Supporting Materials