The Runtime of the Compact Genetic Algorithm on Jump Functions

In the first and so far only mathematical runtime analysis of an estimation-of-distribution algorithm (EDA) on a multimodal problem, Hasenöhrl and Sutton (GECCO 2018) showed for any k = o ( n ) that the compact genetic algorithm (cGA) with any hypothetical population size μ = Ω ( n e 4 k + n 3.5 + ε...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Algorithmica 2021-10, Vol.83 (10), p.3059-3107
1. Verfasser:	Doerr, Benjamin
Format:	Artikel
Sprache:	eng
Schlagworte:	2019 Algorithm Analysis and Problem Complexity Algorithms Computer Science Computer Systems Organization and Communication Networks Data Structures and Information Theory Evolutionary algorithms Genetic algorithms Lower bounds Mathematical analysis Mathematics of Computing Optimization Population Special Issue on Genetic and Evolutionary Computation Theory of Computation
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!