Cumulative Step-size Adaptation on Linear Functions: Technical Report

The CSA-ES is an Evolution Strategy with Cumulative Step size Adaptation, where the step size is adapted measuring the length of a so-called cumulative path. The cumulative path is a combination of the previous steps realized by the algorithm, where the importance of each step decreases with time. This article studies the CSA-ES on composites of strictly increasing with affine linear functions through the investigation of its underlying Markov chains. Rigorous results on the change and the variation of the step size are derived with and without cumulation. The step-size diverges geometrically fast in most cases. Furthermore, the influence of the cumulation parameter is studied.

Data and Resources

Additional Info

Field Value
Source https://inria.hal.science/hal-00704903
Author Chotard, Alexandre, Adrien, Auger, Anne, Hansen, Nikolaus
Maintainer CCSD
Last Updated May 15, 2026, 16:13 (UTC)
Created May 15, 2026, 16:13 (UTC)
Identifier hal-00704903
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Machine Learning and Optimisation (TAO) ; Laboratoire de Recherche en Informatique (LRI) ; Université Paris-Sud - Paris 11 (UP11)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Université Paris-Sud - Paris 11 (UP11)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Centre Inria de Saclay ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
creator Chotard, Alexandre, Adrien
date 2012-06-06T00:00:00
harvest_object_id 2847652a-dad7-402b-9b9c-8416626cad00
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-01-26T00:00:00
relation info:eu-repo/semantics/altIdentifier/arxiv/1206.1208
set_spec type:REPORT