尼尔和瑞恩的论文“语法进化”中的“我们包裹个体并重复使用密码子”是什么意思?

人工智能 术语 文件 基因编程 语法进化 密码子
2021-10-29 03:40:20

我刚刚开始学习 Grammatical Evolution,并且正在阅读 Michael O'Neill 和 Conor Ryan 的论文Grammatical Evolution

在第 3 页(第 IV-A 节),他们写道:

在基因型到表型的映射过程中,个体可能会用完密码子,在这种情况下,我们将个体包装并重复使用密码子。

我不是以英语为母语的人,我不明白这里“wrap”这个词的含义。这是什么意思?

我的理解是,如果没有一个符号是终结符,我们必须再次从基因型的开头开始并替换非终结符,直到我们只有终结符。但是,如果我是正确的,我什么时候必须停下来?在论文中,他们还谈到了无效的个人。

1个回答

在 GE 中,基因型是密码子的线性序列。通过“包装”它,您可以使它成为一个永无止境的循环序列。它允许您构建一棵更大的树,而只有几个密码子。尽管如此,还是有可能找到定义无限深度扩展的基因型和语法的这种组合——这种组合几乎不适合实际目的。

我最近了解了 GE。我实施了一个 GP/GE 系统来解决Santa Fe Trail 问题我选择不执行包装以使基因型到表型的映射更可预测(我总是生成足够的密码子来完成语法扩展,并修剪未使用的尾部)。我还使用了子树交叉和子树局部突变,这有效地使系统比 GE 更像是一个经典的 GP(具有花哨的基因型到表型映射)。所以有一些选择