online evolution strategies have become an attractive alternative to
automatic differentiation (AD) due to their ability to handle chaotic and
black-box loss functions, while also allowing more frequent gradient updates
than vanilla Evolution Strategies (ES). In this work, we propose a
本文提出了一种名为自然进化策略(NES)的算法,它是一种比传统进化算法更为规范的黑盒优化方法。NES 在候选解集上维护一个参数化的分布,使用自然梯度来更新分布的参数,以求解更高预期的适应度值。本文介绍了一系列技术,解决了关于收敛、稳健性、样本复杂度、计算复杂度和对超参数的敏感性等问题。对于全局优化和高维空间搜索,从通用的多元正态分布到重尾和可分布的分布,本文探讨了 NES 系列的多种实现。实验结果显示,NES 表现良好,达到了各种标准基准测试的最佳性能。
Efficient Natural Evolution Strategies (eNES) using natural gradient and Fisher information matrix increases evolution gradient estimation robustness and performance for optimal fitness baselines in updating population with competitive results on unimodal and multimodal benchmarks.
本论文探讨了使用 Natural evolutionary strategies 方法优化处理处于梯度消失区域的随机初始化的带参数的量子电路。研究者们使用了 NES 梯度估算器来缓解方差的指数下降。他们在两种不同的问题中使用了两种特定的优化方法,并将其与标准梯度下降进行了比较。在所有这些情况下,他们的实验结果表明,使用 NES 方法可以在较少的电路评估次数下实现与现有优化技术相当的准确性,从而将 NES 方法作为与其他基于梯度的方法协同工作的混合工具来优化零梯度区域中的深度量子电路。