Papers

演化策略更新的重心几何解释

Center-of-Mass Interpretation of Evolution Strategies

Why we picked it

把演化策略的更新看作物理重心移动,梯度估计突然变得好懂了,做 ES 优化的人可以看看这篇。

arXiv 论文《Center-of-Mass Interpretation of Evolution Strategies》给出演化策略(ES)更新的几何解读。论文把每个扰动模型视为粒子,其奖励视为质量,证明均值扣除后的 ES 更新恰好等于奖励加权重心相对质心的位移乘以一个标量因子,该结论对任意有限种群精确成立。在大种群或反向采样(antithetic sampling)极限下,质心落在模型本身,ES 可简化理解为模型向自身种群的奖励加权重心移动。减去均值奖励的作用也被解释为改变位移测量的起点,从模型变为采样质心。

Original · arXiv cs.AI

Center-of-Mass Interpretation of Evolution Strategies

Evolution strategies (ES) update a model by sampling a population of perturbed copies, scoring each one, and moving in the reward-weighted direction of the perturbations. This update is usually presented as an estimate of a smoothed gradient. We present a geometrical interpretation of this update instead. Treat each perturbed model as a particle and its reward as the particle's mass. Before scoring, every particle has the same mass and the population balances at its centroid. Once rewards are assigned, it balances at its reward-weighted center of mass instead. We show that the mean-subtracted ES update is exactly this displacement, scaled by a scalar factor that depends on the mean reward, for any finite population. The physical reading needs nonnegative rewards, which can always be arranged by adding a constant to every reward without changing the update. In the limit of a large population or under antithetic sampling, the centroid sits on the model itself, so ES has an even simpler geometric interpretation: from its current location, the model moves towards the reward-weighted center of mass of its own population. The same picture explains what subtracting the mean reward does: it changes the point from which the displacement is measured, from the model to the sampled centroid. Our contribution is an intuitive, geometric way to visualize an ES update, exact for any finite population.