ABSTRACT
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" [8]. 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.
- Altenberg, L. et al. (1994). The evolution of evolvability in genetic programming. Advances in genetic programming, 3:47--74.Google Scholar
- Banzhaf, W. (2003). Artificial regulatory networks and genetic programming. In Genetic programming theory and practice, pages 43--61. Springer.Google ScholarCross Ref
- Downing, K. L. (2015). Intelligence emerging: adaptivity and search in evolving neural systems. MIT Press.Google ScholarCross Ref
- Eastlake, D. and Jones, P. (2001). Us secure hash algorithm 1 (sha1).Google ScholarDigital Library
- Koza, J. R. (1994). Scalable learning in genetic programming using automatic function definition. In Kinnear, Jr., K. E., editor, Advances in Genetic Programming, chapter 5, pages 99--117. MIT Press, Cambridge, MA, USA.Google ScholarDigital Library
- Lalejini, A., Moreno, M. A., and Ofria, C. (2021). Tag-based regulation of modules in genetic programming improves context-dependent problem solving. Genetic Programming and Evolvable Machines, pages 1--31.Google ScholarDigital Library
- Lalejini, A. and Ofria, C. (2018). Evolving event-driven programs with signalgp. In Proceedings of the Genetic and Evolutionary Computation Conference, pages 1135--1142.Google ScholarDigital Library
- Moreno, M. A., Lalejini, A., and Ofria, C. (2023). Matchmaker, matchmaker, make me a match: geometric, variational, and evolutionary implications of criteria for tag affinity. Genetic Programming and Evolvable Machines, 24(1):4.Google ScholarDigital Library
- Ofria, C., Dolson, E., Lalejini, A., Fenton, J., Moreno, M. A., Jorgensen, S., Miller, R., Stredwick, J., Zaman, L., Schossau, J., Gillespie, L., G, N. C., and Vostinar, A. (2019). Empirical.Google Scholar
- Reisinger, J. and Miikkulainen, R. (2007). Acquiring evolvability through adaptive representations. In Proceedings of the 9th annual conference on Genetic and evolutionary computation, pages 1045--1052.Google ScholarDigital Library
- Riolo, R. L., Cohen, M. D., and Axelrod, R. (2001). Evolution of cooperation without reciprocity. Nature, 414(6862):441--443.Google ScholarCross Ref
- Scherer, A., Noest, A., and de Boer, R. J. (2004). Activation-threshold tuning in an affinity model for the t-cell repertoire. Proceedings of the Royal Society of London. Series B: Biological Sciences, 271(1539):609--616.Google ScholarCross Ref
- Spector, L., Harrington, K., and Helmuth, T. (2012). Tag-based modularity in tree-based genetic programming. In Proceedings of the 14th annual conference on Genetic and evolutionary computation, pages 815--822. ACM.Google ScholarDigital Library
- Spector, L., Martin, B., Harrington, K., and Helmuth, T. (2011). Tag-based modules in genetic programming. In Proceedings of the 13th annual conference on Genetic and evolutionary computation, pages 1419--1426. ACM.Google ScholarDigital Library
Index Terms
- Tag Affinity Criteria Influence Adaptive Evolution
Recommendations
Matchmaker, matchmaker, make me a match: geometric, variational, and evolutionary implications of criteria for tag affinity
AbstractGenetic programming and artificial life 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 ...
Tag-based module regulation for genetic programming
GECCO '22: Proceedings of the Genetic and Evolutionary Computation Conference CompanionThis Hot-off-the-Press paper summarizes our recently published work, "Tag-based regulation of modules in genetic programming improves context-dependent problem solving," published in Genetic Programming and Evolvable Machines [1]. We introduce and ...
Tag-accessed memory for genetic programming
GECCO '19: Proceedings of the Genetic and Evolutionary Computation Conference CompanionHere, we demonstrate the use of tags (evolvable labels that can be specified with imperfect matching) to identify memory positions in genetic programming (GP). Specifically, we conducted a series of experiments using simple linear-GP representations on ...
Comments