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

Full description

Bibliographic Details

Published in:	Automatic control and computer sciences Vol. 55; no. 7; pp. 885 - 902
Main Authors:	Bassin, A. O., Buzdalov, M. V., Shalyto, A. A.
Format:	Journal Article
Language:	English
Published:	Moscow Pleiades Publishing 01.12.2021 Springer Nature B.V
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!