On the Behaviour of the (1+1)-ES for a Simple Constrained Problem

@inproceedings{Arnold2008OnTB,
  title={On the Behaviour of the (1+1)-ES for a Simple Constrained Problem},
  author={Dirk V. Arnold and Daniel Brauer},
  booktitle={PPSN},
  year={2008}
}
This paper studies the behaviour of the (1 + 1)-ES when applied to a linear problem with a single linear constraint. It goes beyond previous work by considering constraint planes that do not contain the gradient direction. The behaviour of the distance of the search point from the constraint plane forms a Markov chain. The limit distribution of that chain is approximated using an exponential model, and progress rates and success probabilities are derived. Consequences for the working of step… CONTINUE READING

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 20 CITATIONS

On the behaviour of the (1, λ)-es for a conically constrained problem

VIEW 5 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

On the behaviour of the (1, λ)-es for a simple constrained problem

VIEW 7 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Evolution Strategies

  • Handbook of Computational Intelligence
  • 2015
VIEW 1 EXCERPT
CITES BACKGROUND

Similar Papers

Loading similar papers…