Accelerating differential evolution algorithm with Gaussian sampling based on estimating the convergence points

08/31/2022
by   Rui Zhong, et al.
0

In this paper, we propose a simple strategy for estimating the convergence point approximately by averaging the elite sub-population. Based on this idea, we derive two methods, which are ordinary averaging strategy, and weighted averaging strategy. We also design a Gaussian sampling operator with the mean of the estimated convergence point with a certain standard deviation. This operator is combined with the traditional differential evolution algorithm (DE) to accelerate the convergence. Numerical experiments show that our proposal can accelerate the DE on most functions of 28 low-dimensional test functions on the CEC2013 Suite, and our proposal can easily be extended to combine with other population-based evolutionary algorithms with a simple modification.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/13/2022

Accelerating the Evolutionary Algorithms by Gaussian Process Regression with ε-greedy acquisition function

In this paper, we propose a novel method to estimate the elite individua...
research
08/20/2011

Convergence of a Recombination-Based Elitist Evolutionary Algorithm on the Royal Roads Test Function

We present an analysis of the performance of an elitist Evolutionary alg...
research
01/06/2014

A binary differential evolution algorithm learning from explored solutions

Although real-coded differential evolution (DE) algorithms can perform w...
research
09/09/2011

CIXL2: A Crossover Operator for Evolutionary Algorithms Based on Population Features

In this paper we propose a crossover operator for evolutionary algorithm...
research
05/08/2019

An Algorithmic Approach to Limit Cycles of Nonlinear Differential Systems: the Averaging Method Revisited

This paper introduces an algorithmic approach to the analysis of bifurca...
research
02/25/2018

Enhancing Gaussian Estimation of Distribution Algorithm by Exploiting Evolution Direction with Archive

As a typical model-based evolutionary algorithm (EA), estimation of dist...

Please sign up or login with your details

Forgot password? Click here to reset