The theory of evolution strategies
The theory of evolution strategies
Numerical Optimization of Computer Models
Numerical Optimization of Computer Models
On three new approaches to handle constraints within evolution strategies
Natural Computing: an international journal
Constraint-handling techniques used with evolutionary algorithms
Proceedings of the 9th annual conference companion on Genetic and evolutionary computation
On the use of evolution strategies for optimising certain positive definite quadratic forms
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Why noise may be good: additive noise on the sharp ridge
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Step length adaptation on ridge functions
Evolutionary Computation
A simple multimembered evolution strategy to solve constrained optimization problems
IEEE Transactions on Evolutionary Computation
On the behaviour of evolution strategies optimising cigar functions
Evolutionary Computation
A review of constraint-handling techniques for evolution strategies
Applied Computational Intelligence and Soft Computing - Special issue on theory and applications of evolutionary computation
On the behaviour of the (1,λ)-es for a simple constrained problem
Proceedings of the 11th workshop proceedings on Foundations of genetic algorithms
Analysis of a repair mechanism for the (1,λ)-ES applied to a simple constrained problem
Proceedings of the 13th annual conference on Genetic and evolutionary computation
A (1+1)-CMA-ES for constrained optimisation
Proceedings of the 14th annual conference on Genetic and evolutionary computation
On the behaviour of the (1,λ)-σSA-ES for a constrained linear problem
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part I
On the behaviour of the (1, λ)-es for a conically constrained problem
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Resampling versus repair in evolution strategies applied to a constrained linear problem
Evolutionary Computation
| Hi-index | 0.00 |
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 length adaptation mechanisms based on success probabilities are discussed.