Title :
An Asynchronous Implementation of the Limited Memory CMA-ES
Author :
Viktor Arkhipov;Maxim Buzdalov;Anatoly Shalyto
Author_Institution :
ITMO Univ., St. Petersburg, Russia
Abstract :
We present our asynchronous implementation of the LM-CMA-ES algorithm, which is a modern evolution strategy for solving complex large-scale continuous optimization problems. Our implementation brings the best results when the number of cores is relatively high and the computational complexity of the fitness function is also high. The experiments with benchmark functions show that it is able to overcome its origin on the Sphere function, reaches certain thresholds faster on the Rosenbrock and Ellipsoid function, and surprisingly performs much better than the original version on the Rastrigin function.
Keywords :
"Optimization","Algorithm design and analysis","Covariance matrices","Computational complexity","Benchmark testing","Convergence"
Conference_Titel :
Machine Learning and Applications (ICMLA), 2015 IEEE 14th International Conference on
DOI :
10.1109/ICMLA.2015.97