高效秩-μ更新自动协方差矩阵自适应演化策略

自动协方差矩阵自适应演化策略(active-CMA-ES)使用不成功的突变信息使计算协方差矩阵秩-μ更新的时间增加。cholesky因子更新协方差矩阵可有效减少计算时间,但目前只实现协方差矩阵cholesky因子秩-1更新。针对该问题,实现了协方差矩阵cholesky因子秩-μ更新。结合高效秩-1更新应用于active-CMA-ES形成chol-active-CMA-ES。在一组基准测试函数中比较算法与其他CMA-ES变体的性能。实验结果表明,该算法在大部分测试函数中优于其他CMA-ES变体。协方差矩阵更新的时间比active-CMA-ES快约2.5倍至8.7倍。