language-agnostic - 遗传算法的每一代应该有多少个单元？

Question

我正在制作一个 roguelike 并且正在使用 GA 来生成关卡。我的问题是，我的 GA 的每一代应该有多少个级别？而且，它应该有多少代？每一代都有几个级别，多代，还是相反？

Answer 1

这种类型的事情确实没有硬性规定——大多数实验都喜欢在最少的人群中使用至少 200 名成员，扩大到数百万或更多。代数通常在 100 到 10,000 之间。一般来说，要回答您的最后一个问题，最好在种群中有很多成员，以便“晚熟”基因在种群中停留足够长的时间以成熟，然后使用较少的世代。

但实际上，这些都不是最重要的。任何 GA 最关键的部分是适应度函数。如果你没有一个像样的适应度函数来准确评估你认为是“好”或“坏”的水平，那么无论你使用多少代，你都不会得到有趣的结果，或者你的人口有多大:)

Answer 2

正如迈克所说，您需要尝试不同的数字。如果人口众多，则需要确保具有良好的选择功能。在人口众多的情况下，很容易导致 GA 在早期收敛到“不太好”的答案。