On the Parallel Speed-Up of Estimation of Multivariate Normal Algorithm and Evolution Strategies

Motivated by parallel optimization, we experiment EDA-like adaptation-rules in the case of λ large. The rule we use, essentially based on estimation of multivariate normal algorithm, is (i) compliant with all families of distributions for which a density estimation algorithm exists (ii) simple (iii) parameter-free (iv) better than current rules in this framework of λ large. The speed-up as a function of λ is consistent with theoretical bounds.

• Type: Conference
• Year: 2009
• Where: EVOW
• Authors: Fabien Teytaud, Olivier Teytaud
• Keywords: Artificial Intelligence, Density Estimation Algorithm, EVOW 2009, Multivariate Normal Algorithm, Parallel Optimization