Related Experiment Video
Updated: Aug 20, 2025

Following the Dynamics of Structural Variants in Experimentally Evolved Populations
Published on: February 3, 2023
Contributions to Dynamic Analysis of Differential Evolution Algorithms
Lucas Resende1, Ricardo H C Takahashi2
1Departamento de Matemática, Universidade Federal de Minas Gerais, Av. Antônio Carlos 6627, 31270-010, Belo Horizonte - MG - Brazil lucasresenderc@ufmg.br.
Abstract:
The Differential Evolution (DE) algorithm is one of the most successful evolutionary computation techniques. However, its structure is not trivially translatable in terms of mathematical transformations that describe its population dynamics. In this work, analytical expressions are developed for the probability of enhancement of individuals after each application of a mutation operator followed by a crossover operation, assuming a population distributed radially around the optimum for the sphere objective function, considering the DE/rand/1/bin and the DE/rand/1/exp algorithm versions. These expressions are validated by numerical experiments. Considering quadratic functions given by f(x)=xTDTDx and populations distributed according to the linear transformation D-1 of a radially distributed population, it is also shown that the expressions still hold in the cases when f(x) is separable (D is diagonal) and when D is any nonsingular matrix and the crossover rate is Cr=1.0. The expressions are employed for the analysis of DE population dynamics. The analysis is extended to more complex situations, reaching rather precise predictions of the effect of problem dimension and of the choice of algorithm parameters.
More Related Videos
15:00Daily Transfers, Archiving Populations, and Measuring Fitness in the Long-Term Evolution Experiment with Escherichia coli
Published on: August 18, 2023
10:44Inherent Dynamics Visualizer, an Interactive Application for Evaluating and Visualizing Outputs from a Gene Regulatory Network Inference Pipeline
Published on: December 7, 2021
Related Concept Videos
Transmission-Line Differential Equations
Line Section Model
A circuit representing a line section of length Δx helps in understanding the transmission line parameters. The voltage V(x) and current i(x) are measured...
Mutation, Gene Flow, and Genetic Drift
Differential Form of Maxwell's Equations
Genetic Drift
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
Divergence and Stokes' Theorems