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á bibliografia

Vydané v:	Automatic control and computer sciences Ročník 55; číslo 7; s. 885 - 902
Hlavní autori:	Bassin, A. O., Buzdalov, M. V., Shalyto, A. A.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Moscow Pleiades Publishing 01.12.2021 Springer Nature B.V
Predmet:	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 prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!