An Asynchronous Implementation of the Limited Memory CMA-ES

10/01/2015
by   Viktor Arkhipov, et al.
0

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.

READ FULL TEXT
research
01/27/2015

Massively-concurrent Agent-based Evolutionary Computing

The fusion of the multi-agent paradigm with evolutionary computation yie...
research
02/27/2018

Accelerating Asynchronous Algorithms for Convex Optimization by Momentum Compensation

Asynchronous algorithms have attracted much attention recently due to th...
research
04/28/2022

Benchmarking the Hooke-Jeeves Method, MTS-LS1, and BSrr on the Large-scale BBOB Function Set

This paper investigates the performance of three black-box optimizers ex...
research
02/06/2020

Block Distributed Majorize-Minimize Memory Gradient Algorithm and its application to 3D image restoration

Modern 3D image recovery problems require powerful optimization framewor...
research
07/26/2021

Enhanced Bilevel Optimization via Bregman Distance

Bilevel optimization has been widely applied many machine learning probl...
research
03/01/2020

Differential Evolution with Individuals Redistribution for Real Parameter Single Objective Optimization

Differential Evolution (DE) is quite powerful for real parameter single ...
research
04/11/2023

Cooperative Coevolution for Non-Separable Large-Scale Black-Box Optimization: Convergence Analyses and Distributed Accelerations

Given the ubiquity of non-separable optimization problems in real worlds...

Please sign up or login with your details

Forgot password? Click here to reset