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

Full description

Bibliographic Details
Main Authors: Anton Olegovich Bassin, Maxim Viktorovich Buzdalov, Anatoly Abramovich Shalyto
Format: Article
Language:English
Published: Yaroslavl State University 2020-12-01
Series:Моделирование и анализ информационных систем
Subjects:
Online Access:https://www.mais-journal.ru/jour/article/view/1438