Markov Chain Analysis of Evolution Strategies on a Linear Constraint Optimization Problem

Alexandre Chotard, Anne Auger, Nikolaus Hansen

This paper analyses a $(1,\lambda )$-Evolution Strategy, a randomised comparison-based adaptive search algorithm, on a simple constraint optimisation problem. The algorithm uses resamplin…