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

DOI10.18255/1818-1015-2020-4-488-508MaRDI QIDQ5060081zbMATH OpenOpenAlexFDO

Authors A. O. Bassin, M. V. Buzdalov, A. A. Shalyto

Publication date 17 January 2023

Published in Modeling and Analysis of Information Systems (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL http://mathnet.ru/eng/mais730

zbMATH Keywords

\((1 + (\lambda\lambda))\) GAlinear functionsMAX-3SATparameter adaptation

Mathematics Subject Classification ID

Evolutionary algorithms, genetic algorithms (computational aspects) (68W50) Derivative-free methods and methods using generalized derivatives (90C56)

Recommendations

• Self-adjusting mutation rates with provably optimal success rules
• The \((1+\lambda)\) evolutionary algorithm with self-adjusting mutation rate
• Self-adjusting offspring population sizes outperform fixed parameters on the Cliff function
• Self-adjusting offspring population sizes outperform fixed parameters on the cliff function
• Optimal static and self-adjusting parameter choices for the (1+( , )) genetic algorithm

Cites work

• Comparing evolutionary algorithms to the (\(1+1\))-EA
• Differential evolution -- a simple and efficient heuristic for global optimization over continuous spaces
• Evolutionary computation. 1. Basic algorithms and operators
• Fast mutation in crossover-based algorithms
• From black-box complexity to designing new genetic algorithms
• Genetic Algorithm with Optimal Recombination for the Asymmetric Travelling Salesman Problem
• scientific article; zbMATH DE number 4162661 (Why is no real title available?)
• scientific article; zbMATH DE number 3497315 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1247626 (Why is no real title available?)
• scientific article; zbMATH DE number 795587 (Why is no real title available?)
• scientific article; zbMATH DE number 5686753 (Why is no real title available?)
• Inducing finite state machines from training samples using ant colony optimization
• Modified ant colony algorithm for constructing finite state machines from execution scenarios and temporal formulas
• On non-elitist evolutionary algorithms optimizing fitness functions with a plateau
• Optimal static and self-adjusting parameter choices for the (1+( , )) genetic algorithm
• Optimization by simulated annealing
• Paramils: an automatic algorithm configuration framework
• Theory of evolutionary computation. Recent developments in discrete optimization
• Tuning an Algorithm Using Design of Experiments

Cited in

(1)

• Self-adjusting offspring population sizes outperform fixed parameters on the Cliff function

Describes a project that uses

Uses Software

• Paramils
• SMAC
• SPOT
• irace

This page was built for publication: The “One-fifth Rule” with Rollbacks for Self-Adjustment of the Population Size in the (1 + (λ,λ)) Genetic Algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5060081)