Runtime Analysis of the Compact Genetic Algorithm on the LeadingOnes Benchmark

The compact genetic algorithm (cGA) is one of the simplest estimation-of-distribution algorithms (EDAs). Next to the univariate marginal distribution algorithm (UMDA)- another simple EDA-, the cGA has been subject to extensive mathematical runtime analyses, often showcasing a similar or even superio...

Celý popis

Podrobná bibliografie

Vydáno v:	IEEE transactions on evolutionary computation s. 1
Hlavní autoři:	Chwialkowski, Marcel, Doerr, Benjamin, Krejca, Martin S.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	IEEE 2025
Témata:	Benchmark testing compact genetic algorithm Estimation-of-distribution algorithms Evolutionary computation Genetic algorithms Genetics LeadingOnes Lower bound Noise Optimization Probabilistic logic Runtime runtime analysis Upper bound
ISSN:	1089-778X, 1941-0026
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!