The “One-Fifth Rule” with Rollbacks for Self-Adjustment of the Population Size in the (1 + (λ, λ)) Genetic Algorithm

Self-adjustment of parameters can significantly improve the performance of evolutionary algorithms. A notable example is the (1 + (λ, λ)) genetic algorithm, where adaptation of the population size helps to achieve the linear running time on the OneMax problem. However, on problems which interfere wi...

Celý popis

Podrobná bibliografie

Vydáno v:	Automatic control and computer sciences Ročník 55; číslo 7; s. 885 - 902
Hlavní autoři:	Bassin, A. O., Buzdalov, M. V., Shalyto, A. A.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Moscow Pleiades Publishing 01.12.2021 Springer Nature B.V
Témata:	Computer Science Control Structures and Microprogramming Evolutionary algorithms Genetic algorithms Linear functions Performance degradation Performance enhancement parameter adaptation MAX-3SAT linear functions 1 + (λ λ)) GA
ISSN:	0146-4116, 1558-108X
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!