Multi-Strategy Coevolving Aging Particle Optimization

10/11/2018
by   Giovanni Iacca, et al.
0

We propose Multi-Strategy Coevolving Aging Particles (MS-CAP), a novel population-based algorithm for black-box optimization. In a memetic fashion, MS-CAP combines two components with complementary algorithm logics. In the first stage, each particle is perturbed independently along each dimension with a progressively shrinking (decaying) radius, and attracted towards the current best solution with an increasing force. In the second phase, the particles are mutated and recombined according to a multi-strategy approach in the fashion of the ensemble of mutation strategies in Differential Evolution. The proposed algorithm is tested, at different dimensionalities, on two complete black-box optimization benchmarks proposed at the Congress on Evolutionary Computation 2010 and 2013. To demonstrate the applicability of the approach, we also test MS-CAP to train a Feedforward Neural Network modelling the kinematics of an 8-link robot manipulator. The numerical results show that MS-CAP, for the setting considered in this study, tends to outperform the state-of-the-art optimization algorithms on a large set of problems, thus resulting in a robust and versatile optimizer.

READ FULL TEXT
research
12/08/2020

GPU Accelerated Exhaustive Search for Optimal Ensemble of Black-Box Optimization Algorithms

Black-box optimization is essential for tuning complex machine learning ...
research
05/06/2022

Generative Evolutionary Strategy For Black-Box Optimizations

Many scientific and technological problems are related to optimization. ...
research
05/14/2014

COCOpf: An Algorithm Portfolio Framework

Algorithm portfolios represent a strategy of composing multiple heuristi...
research
04/29/2020

Versatile Black-Box Optimization

Choosing automatically the right algorithm using problem descriptors is ...
research
10/05/2018

Ockham's Razor in Memetic Computing: Three Stage Optimal Memetic Exploration

Memetic Computing is a subject in computer science which considers compl...
research
12/08/2022

evosax: JAX-based Evolution Strategies

The deep learning revolution has greatly been accelerated by the 'hardwa...
research
11/24/2020

Comprehensive and Sensitive Proteogenomics Data Analysis Strategy based on Complementary Multi-Stage Database Search

Proteogenomics provide opportunities for proteomic validation of gene st...

Please sign up or login with your details

Forgot password? Click here to reset