【问题标题】:Is CMA-ES (mu, lambda) or (mu + lambda)?CMA-ES 是 (mu, lambda) 还是 (mu + lambda)?
【发布时间】:2012-10-08 06:57:08
【问题描述】:

我知道协方差矩阵适应进化策略所需的基本组件,但我似乎无法找到任何地方明确说明所选子代 (lambda) 是否替换父代 (mu) 或添加到其中。

我知道这种区别在进化计算中会产生巨大的差异,即您的种群是否会陷入局部最优并收敛于局部最优,或者它是否能够脱离局部最优并找到全局最优。非常感谢您对解决这个难题的任何帮助。

【问题讨论】:

    标签: matrix covariance evolutionary-algorithm


    【解决方案1】:

    CMA-ES 中的人口实际上是使用 (mu / mu_w, lambda) 构建的。这个符号来自CMA-ES tutorial,它详细介绍了算法:

    (mu / mu_w, lambda)-ES,父母的进化策略,所有父母的重组,无论是中间的还是加权的,以及后代。

    在经典进化策略中,mu 个体发生突变以产生 lambda 新解决方案。然后,该算法将这些 lambda 解决方案添加到第一个 mu (mu+lambda) 或仅保留 lambda 解决方案 (mu, lambda)。

    CMA-ES 首先从高斯分布中采样 lambda 解。然后,它通过计算 mu fittest 采样解决方案的平均值来计算搜索分布的新平均值。最后,该算法使用专门的机制来更新分布的协方差矩阵,此处将不介绍,但也使用 mu fittest 采样解决方案。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 2015-04-29
      • 2021-03-14
      • 2011-11-15
      • 1970-01-01
      • 2020-07-19
      • 1970-01-01
      • 2018-03-14
      相关资源
      最近更新 更多