演化算法的大小？

Question

我得到了关于进化算法“大小”的一般性问题。每个EA可以根据其个体大小（染色体长度），种群大小或适合度评估数量（e.q代数）进行调整。

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

Answer 1

这些东西通常取决于您正在使用的算法本身。

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

个体也可能由多个基因组/染色体组成（称为染色体长度）。一般基因组 - >类似阵列，phenome - >树。

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

GP（遗传规划）个体由树代表，在传统的GP中没有树的最小值或最大值（深度）。

在GEP（基因表达编程）这是两者的组合，有一个固定长度的基因组，用于构建树，但树可能不需要整个基因组有效（也有可以是多个树，具体取决于实现）。