machine-learning - NEAT 算法中调整的适应度

标签 machine-learning neural-network genetic-algorithm

我正在从以下论文中了解 NEAT:http://nn.cs.utexas.edu/downloads/papers/stanley.ec02.pdf

我无法理解调整后的适应度如何惩罚大型物种并防止它们统治种群,我将通过一个例子来展示我目前的理解,希望有人能纠正我的理解。

假设我们有两个物种,A 和 B,物种 A 上一代表现非常好,并且有更多的 child ,这一代他们有 4 个 child ,他们的适应度是 [8,10,10,12],而 B 有 2他们的适应度是 [9,9],所以现在他们调整后的适应度将是 A[2, 2.5, 2.5, 3] 和 B[4.5, 4.5]。

现在讨论分配后代,论文指出:“每个物种都被分配了潜在不同数量的后代,其后代数量与其成员生物体的调整适应度 f'_i 总和成比例”

因此,A 的调整适应度之和为 10,B 的调整适应度之和为 9,因此 A 获得更多子代并不断生长,那么这个过程如何惩罚大型物种并防止它们在种群中占主导地位?

最佳答案

问得好!我完全同意这篇论文(特别是你引用的部分)说后代是根据一个物种内调整后的适应度的总和来分配的。由于调整后的适应度是通过将适应度除以物种成员的数量来计算的,因此这在数学上相当于根据每个物种的平均适应度分配后代(如您的示例所示)。正如你所说,这本身不应产生抑制大型物种生长的效果。

除非我遗漏了什么,否则论文中没有足够的信息来确定是否 A) 论文中未提及的其他实现细节导致此选择方案具有所述效果,B) 这是一个错误在撰写论文时,或 C) 这就是算法的实际实现方式,而物种形成并没有像作者认为的那样有帮助。

关于选项A:紧接着你引用的那句话,论文说“物种通过首先从种群中消除表现最差的成员来繁殖。然后整个种群被该种群的后代所取代。每个物种中剩余的生物体。”可以这样实现,即每个物种主要替换其自身最弱的生物体,这将使竞争主要发生在物种内部。这是一种称为拥挤的技术(在本文引用的 Mahfoud,1995 年论文中介绍),它可以与健身共享产生类似的效果,特别是如果它与某些其他实现决策相结合。然而,如果他们这样做了,却没有提及,然后说他们正在使用健身共享而不是拥挤,那就太奇怪了。所以我认为这个解释不太可能。

关于选项 B:大多数计算机科学期刊论文(例如这篇论文)都是基于最初发表该工作的 session 论文组。大部分 NEAT 形态研究的 session 论文如下:https://pdfs.semanticscholar.org/78cc/6d52865d2eab817aaa3efd04fd8f46ca8b61.pdf 。在对适应度共享的解释中,该论文说:“物种的增长或缩小取决于其平均调整后的适应度是否高于或低于种群平均水平”(强调是我的)。这与您链接到的论文中提到的调整适应度的总和不同。如果他们实际上使用平均值(并且错误地表示了总和),那么他们实际上会除以每个物种的成员数量两次,这将使所有其他声明准确,并使数据有意义。

关于选项 C: 这似乎不太可能,因为图 7 看起来稳定共存的时间肯定比您预期的要长,而且没有某种负频率依赖性。而且,他们显然投入了大量精力来剖析物种形成的影响,所以我不认为他们会错过这样的事情。尤其是在一篇如此有影响力的论文中,很多人都以此为基础。

所以,总的来说,我想说我的钱是在解释 B 上——这是一个单词错误,它实质上改变了含义。但很难确定。

关于machine-learning - NEAT 算法中调整的适应度,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/47898104/

相关文章:

python - 将用户定义的数组设置为 Pyevolve 中的初始个体

selection - 遗传算法 - 什么是稳态选择?

python - 这是遗传算法吗?

opencv - OpenCV 中的 Haar 级联分类器数据 :

javascript - 在 React 中将数据从一个函数传递到另一个函数

python - 训练卷积神经网络时准确率突然下降 50%

c++ - 我不确定如何引用此神经网络训练方法中的权重

algorithm - 如何使用经过 10 个参数训练的人工神经网络对具有 3 个参数的实例进行分类?

python - 观察tensorflow rnn模型权重

tensorflow - 神经网络每次执行都会给出不同的结果