每一代遗传算法应该有多少单位？

Question

我正在研究roguelike并使用GA来生成关卡。我的问题是，每一代GA都应该有多少级别？而且，它应该有多少代？最好是每代人都有几个级别，有很多代，或者反过来？

Answer 1

对于这类事情，确实没有硬性规定 - 大多数实验都喜欢在最小的人口中使用至少200名成员，扩展到数百万或更多。代数通常在100到10,000范围内。一般来说，为了回答你的最后一个问题，最好在人群中有很多成员，以便“晚期血腥”基因留在人口中足够长到成熟，然后使用较少代。

但实际上，这些并不重要。 任何GA最关键的部分是健身功能。如果你没有适当的健身功能来准确评估你认为的“好”水平或“坏”水平，那么无论你使用多少代，你都不会得到有趣的结果，或者你的人口有多大：）

Answer 2

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