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

Question

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

Answer 1

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

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