Publications Details
A generalized stationary point convergence theory for evolutionary algorithms
This paper presents a convergence theory for evolutionary pattern search algorithms (EPSAs). EPSAs are self-adapting evolutionary algorithms that modify the step size of the mutation operator in response to the success of previous optimization steps. Previously, the authors have proven a stationary point convergence theory for EPSAs for which the step size is not allowed to increase. The present analysis generalizes this analysis to prove a convergence theory for EPSAs that are allowed to both increase and decrease the step size. This convergence theory is based on an extension of the convergence theory for generalized pattern search methods.