EUVIMEDEUVIMED entdecken
Crossref

Contributions to Dynamic Analysis of Differential Evolution Algorithms

Lucas Resende, Ricardo H C Takahashi

Evolutionary Computation · 2023

DOI: 10.1162/evco_a_00318 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Evolutionary Computation, 2023. Verfasst von Lucas Resende und 1 weiteren Autor:innen. Beteiligte Einrichtung: Departamento de Matemática, Universidade Federal de Minas Gerais, Av. Antônio Carlos 6627, 31270-010, Belo Horizonte - MG - Brazil lucasresenderc@ufm…. Hauptthemen laut MEDLINE: Biological Evolution, Algorithms. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 17 Literaturangaben.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

Biological EvolutionAlgorithmsHumansPopulation DynamicsMutationProbability

Stichwörter der Autor:innen

Differential evolutionanalytical descriptionconvergencepopulation dynamicsstochastic analysis

Autor:innen und Institutionen

  • Departamento de Matemática, Universidade Federal de Minas Gerais, Av. Antônio Carlos 6627, 31270-010, Belo Horizonte - MG - Brazil lucasresenderc@ufmg.br.
  • Departamento de Matemática, Universidade Federal de Minas Gerais, Av. Antônio Carlos 6627, 31270-010, Belo Horizonte - MG - Brazil taka@mat.ufmg.br.

Zitieren

APA

Resende, L., & Takahashi, R. H. C. (2023). Contributions to Dynamic Analysis of Differential Evolution Algorithms. Evolutionary Computation. https://doi.org/10.1162/evco_a_00318

Vancouver

Resende L, Takahashi RHC. Contributions to Dynamic Analysis of Differential Evolution Algorithms. Evolutionary Computation. 2023. doi:10.1162/evco_a_00318

BibTeX
@article{Resende2023,
  author = {Resende, Lucas and Takahashi, Ricardo H C},
  title = {Contributions to Dynamic Analysis of Differential Evolution Algorithms},
  journal = {Evolutionary Computation},
  year = {2023},
  doi = {10.1162/evco_a_00318}
}
Kostenlos starten →