Genetic 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 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 and artificial life 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.

遗传编程和人工生命系统通常使用标签匹配来决定系统组件之间的交互。然而，尚未直接研究用于确定标签之间在进化动力学方面的亲和力的标准的含义。我们研究了关于几何约束和突变下产生的变异的标签匹配标准之间的差异。在实验中，我们发现标签匹配标准可以影响自适应进化的速率和进化解决方案的质量。更好地理解标签匹配标准的几何、变异和进化特性将有助于更有效地将标签匹配纳入遗传编程和人工生命系统。通过显示标签匹配标准影响连接模式和进化动力学，