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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Automatic control and computer sciences Jg. 55; H. 7; S. 885 - 902
Hauptverfasser:	Bassin, A. O., Buzdalov, M. V., Shalyto, A. A.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Moscow Pleiades Publishing 01.12.2021 Springer Nature B.V
Schlagworte:	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
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!