我知道协方差矩阵适应进化策略所需的基本组件，但我似乎无法找到任何明确说明所选子代（lambda）是否替换父代（mu）或被添加到其中的地方。
我知道这种区别在进化计算中产生了巨大的差异，即你的种群是否卡在局部最优值并收敛，或者它是否能够脱离局部最优值并找到全局最优值。非常感谢任何有关解决此难题的帮助。
问问题
2394 次
1 回答
5
CMA-ES 中的人口实际上是使用 (mu / mu_w, lambda) 构建的。此符号来自CMA-ES 教程，其中详细介绍了该算法：
(mu / mu_w, lambda)-ES，与父母的进化策略，所有父母的重组，无论是中间的还是加权的，以及后代。
在经典的进化策略中，mu 个体发生突变以产生 lambda 新解决方案。然后，该算法将这些 lambda 解决方案添加到第一个 mu (mu+lambda) 或仅保留 lambda 解决方案 (mu, lambda)。
CMA-ES 首先从高斯分布中采样 lambda 解决方案。然后，它通过计算 mu fittest 采样解决方案的平均值来计算搜索分布的新平均值。最后，该算法使用专门的机制更新分布的协方差矩阵，此处将不介绍，但也使用 mu fittest 采样解决方案。
于 2012-10-10T17:01:18.087 回答