Parallel Problem Solving from Nature, PPSN XI

Volume 6238 of the series Lecture Notes in Computer Science pp 154-163

Bidirectional Relation between CMA Evolution Strategies and Natural Evolution Strategies

  • Youhei AkimotoAffiliated withTokyo Institute of TechnologyResearch Fellow of the Japan Society for the Promotion of Science
  • , Yuichi NagataAffiliated withTokyo Institute of Technology
  • , Isao OnoAffiliated withTokyo Institute of Technology
  • , Shigenobu KobayashiAffiliated withTokyo Institute of Technology

* Final gross prices may vary according to local VAT.

Get Access


This paper investigates the relation between the covariance matrix adaptation evolution strategy and the natural evolution strategy, the latter of which is recently proposed and is formulated as a natural gradient based method on the expected fitness under the mutation distribution. To enable to compare these algorithms, we derive the explicit form of the natural gradient of the expected fitness and transform it into the forms corresponding to the mean vector and the covariance matrix of the mutation distribution. We show that the natural evolution strategy can be viewed as a variant of covariance matrix adaptation evolution strategies using Cholesky update and also that the covariance matrix adaptation evolution strategy can be formulated as a variant of natural evolution strategies.