进化算法的大小？

Question

我对进化算法的“大小”有一个普遍的疑问。每个EA可以根据它们的个体大小（染色体长度）来调整它们的种群大小或适合度评估的数量（e.q代数）。

我猜这些测量取决于问题本身。但我想知道是否有任何已知的最大（人口/个人/世代）大小，特定的进化算法？或者取决于搜索空间和计算能力？

Answer 1

这些事情通常取决于你自己使用的算法。

人口规模和世代数通常是根据一代人的进化所需的时间来选择的（在某些问题上可能会很长）。

个体也可能由多个基因组/表型构成（您称之为染色体长度）。通常基因组 - >类似于阵列，phenome - ＆gt;树。

对于通常在 GA （遗传算法）中的大小，其中基因组以位串表示，随机选择大小并测试程序以确定哪种大小表现更好。

在 GP （遗传编程）中，个体由树表示，而在传统GP中，树没有最小值或最大值（深度）。

在 GEP （基因表达式编程）这两者的组合中，有一个固定长度的基因组用于构建树，但树可能不需要整个基因组有效（根据实施情况，也可能有多棵树）。