+ Site Statistics
+ Search Articles
+ PDF Full Text Service
How our service works
Request PDF Full Text
+ Follow Us
Follow on Facebook
Follow on Twitter
Follow on LinkedIn
+ Subscribe to Site Feeds
Most Shared
PDF Full Text
+ Translate
+ Recently Requested

Locally-adaptive and memetic evolutionary pattern search algorithms



Locally-adaptive and memetic evolutionary pattern search algorithms



Evolutionary Computation 11(1): 29-51



Recent convergence analyses of evolutionary pattern search algorithms (EPSAs) have shown that these methods have a weak stationary point convergence theory for a broad class of unconstrained and linearly constrained problems. This paper describes how the convergence theory for EPSAs can be adapted to allow each individual in a population to have its own mutation step length (similar to the design of evolutionary programing and evolution strategies algorithms). These are called locally-adaptive EPSAs (LA-EPSAs) since each individual's mutation step length is independently adapted in different local neighborhoods. The paper also describes a variety of standard formulations of evolutionary algorithms that can be used for LA-EPSAs. Further, it is shown how this convergence theory can be applied to memetic EPSAs, which use local search to refine points within each iteration.

Please choose payment method:






(PDF emailed within 0-6 h: $19.90)

Accession: 010932546

Download citation: RISBibTeXText

PMID: 12804096

DOI: 10.1162/106365603321828998


Related references

Effective Memetic Algorithms for VLSI design = Genetic Algorithms + local search + multi-level clustering. Evolutionary Computation 12(3): 327-353, 2004

Generalized pattern search and mesh adaptive direct search algorithms. 2007

Adaptive cellular memetic algorithms. Evolutionary Computation 17(2): 231-256, 2009

Classification of adaptive memetic algorithms: a comparative study. IEEE Transactions on Systems Man and Cybernetics. Part B Cybernetics 36(1): 141-152, 2006

Memetic Algorithms: The Polynomial Local Search Complexity Theory Perspective. Journal of Mathematical Modelling and Algorithms in Operations Research 7(1): 3-24, 2008

Memetic algorithms for continuous optimisation based on local search chains. Evolutionary Computation 18(1): 27-63, 2010

Estimating meme fitness in adaptive memetic algorithms for combinatorial problems. Evolutionary Computation 20(2): 165-188, 2012

Local search with quadratic approximations into memetic algorithms for optimization with multiple criteria. Evolutionary Computation 16(2): 185-224, 2008

Adaptive memetic computing for evolutionary multiobjective optimization. IEEE Transactions on Cybernetics 45(4): 610-621, 2015

Methodological aspects of an adaptive multidirectional pattern search to optimize speech perception using three hearing-aid algorithms. Journal of the Acoustical Society of America 116(6): 3620-3628, 2004

Methodological aspects of an adaptive multidirectional pattern search to optimize speech perception using three hearing-aid algorithms. The Journal of the Acoustical Society of America 116(6): 3620-3628, 2004

A PSO and pattern search based memetic algorithm for SVMs parameters optimization. Neurocomputing 117: 98-106, 2013

Theoretical analysis of mutation-adaptive evolutionary algorithms. Evolutionary Computation 9(2): 127-146, 2001

Search, parallelism, comparison, and evaluation: algorithms for evolutionary trees. Lecture Notes in Biomathematics 84: 75-91, 1990

Crossover invariant subsets of the search space for evolutionary algorithms. Evolutionary Computation 12(1): 19-46, 2004