1: \begin{abstract}

2: This paper analyzes a $(1,\lambda)$-Evolution Strategy, a randomized comparison-based adaptive search algorithm, optimizing a linear function with a linear constraint. 

3: The algorithm uses resampling to handle the constraint. Two cases are investigated: first the case where the step-size is constant, and second the case where the step-size is adapted using cumulative step-size adaptation. 

4: We exhibit for each case a Markov chain describing the behaviour of the algorithm. 

5: Stability of the chain implies, by applying a law of large numbers, either convergence or divergence of the algorithm. Divergence is the desired behaviour. In the constant step-size case, we show stability of the Markov chain and prove the divergence of the algorithm. In the cumulative step-size adaptation case, we prove stability of the Markov chain in the simplified case where the cumulation parameter equals $1$, and discuss steps to obtain similar result\adp{s} for the full (default) algorithm where the cumulation parameter is smaller than $1$. The stability of the Markov chain allows us to deduce geometric divergence or convergence, depending on the dimension, constraint angle, population size and damping parameter, at a rate that we estimate.

6: Our results complement previous studies where stability was assumed.

7: \end{abstract}

8: