【发布时间】:2012-10-08 06:57:08
【问题描述】:
我知道协方差矩阵适应进化策略所需的基本组件,但我似乎无法找到任何地方明确说明所选子代 (lambda) 是否替换父代 (mu) 或添加到其中。
我知道这种区别在进化计算中会产生巨大的差异,即您的种群是否会陷入局部最优并收敛于局部最优,或者它是否能够脱离局部最优并找到全局最优。非常感谢您对解决这个难题的任何帮助。
【问题讨论】:
标签: matrix covariance evolutionary-algorithm
我知道协方差矩阵适应进化策略所需的基本组件,但我似乎无法找到任何地方明确说明所选子代 (lambda) 是否替换父代 (mu) 或添加到其中。
我知道这种区别在进化计算中会产生巨大的差异,即您的种群是否会陷入局部最优并收敛于局部最优,或者它是否能够脱离局部最优并找到全局最优。非常感谢您对解决这个难题的任何帮助。
【问题讨论】:
标签: matrix covariance evolutionary-algorithm
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 采样解决方案。
【讨论】: