NeuroEvolution:整齐的算法创新数

Question

我一直在阅读关于增强拓扑的NeuronEvolution，有一件小事情一直困扰着我。当我阅读肯尼思·斯坦利的“整洁的文件”时，我想到了这个数字：

​

​

第一次突变的创新数从1,2,3,4,5,6到1,2,3,4,5,6,7。

第二种是从1,2,3,4,5,6到1,2,3,4,5,6,8,9。

我的问题是，为什么它跳过7号而直接上升到8呢？我没有发现任何与删除创新数字有关的东西。

在第二个数字上，亲本1是如何丢失6,7的，第8基因在父母2中是如何到达哪里的？

​

​

Answer 1

创新数字(我将使用IN )是一种特定结构的标签。因此，从神经元1到神经元2的连接将具有IN例如1，所有具有该连接的网络都将此连接标记为IN 1。当创建新连接时(通过添加连接突变或添加节点突变)，首先检查INs的“数据库”中是否存在这样的连接。如果已经存在这样的连接，则使用其IN。如果不是，则增加IN计数器，新连接将获得这个新IN并存储在数据库中。

在上半部分的第一个图中，从神经元3到神经元5增加了一个新的连接。如果这是第一个出现在整个人群中的连接，那么增加In计数器并使用这个新in来连接。如果它已经发生在其他地方，您可以使用它的IN而不是创建一个新的。可能是这两种情况中的任何一种，我们不知道其他人的样子。它只是发生了连接3->5有在7。

现在，在第一个图的底部，在神经元3和4之间添加一个神经元6，这意味着添加连接3->6和6->4。再次，您首先问：“数据库中是否有in for connection 3->6？”如果是你用的话，如果没有，你就增加计数器。另一种连接也是如此。在这个数字中，您可以想象所有这些新连接都是新的连接，所以在上面的In计数器位于6，对于新的连接，还没有遇到，您增加了in计数器并将7分配给连接。然后是底部，有两个全新的连接，所以你把IN计数器增加到8和9。在底部，没有连接3->5的In 7，这就是IN 7不存在的原因。

关于第二个数字，这只是一个例子，以显示如何交叉工作时，有不相交的INs。为了这个例子，父母就是这样的。然而，他们本可以很容易地达到这种状态。想象一下，父母1，在进化的早期，只有INs 1到5，而5是目前为止最新的。然后，在群体中的其他地方，在神经元5和4之间添加一个新的神经元(6号)，即新连接5->6和6->4。由于还没有遇到这样的连接，所以IN计数器被增加到6和7。然后，通过添加新连接1->8而使父1发生突变。由于这也是新的，所以分配了新的IN 8。

Answer 2

据我所知，创新号就像一个哈希表密钥，除了标签之外，没有得到任何具体的处理。这似乎占用了堆的空间，超出了链接和权重的机制，以及其他做这项工作的特性。

除了追溯血统之外，创新本身又有什么价值呢？飞行中的创新数字的时代，是否使它成为比最近更有说服力的突变呢？