A Convergence Analysis of Unconstrained and Bound Constrained Evolutionary Pattern Search
- Sandia National Laboratories
The authors present and analyze a class of evolutionary algorithms for unconstrained and bound constrained optimization on R{sup n}: evolutionary pattern search algorithms (EPSAs). EPSAs adaptively modify the step size of the mutation operator in response to the success of previous optimization steps. The design of EPSAs is inspired by recent analyses of pattern search methods. They show that EPSAs can be cast as stochastic pattern search methods, and they use this observation to prove that EpSAs have a probabilistic weak stationary point convergence theory. This work provides the first convergence analysis for a class of evolutionary algorithms that guarantees convergence almost surely to a stationary point of a nonconvex objective function.
- Research Organization:
- Sandia National Labs., Albuquerque, NM (US); Sandia National Labs., Livermore, CA (US)
- Sponsoring Organization:
- US Department of Energy (US)
- DOE Contract Number:
- AC04-94AL85000
- OSTI ID:
- 5908
- Report Number(s):
- SAND99-1010J
- Journal Information:
- Evolutionary Computation, Journal Name: Evolutionary Computation
- Country of Publication:
- United States
- Language:
- English
Similar Records
Evolutionary pattern search algorithms
A Performance Analysis of Evolutionary Pattern Search with Generalized Mutation Steps