Publication: A Robust Memetic Algorithm with Self-Stopping Capabilities
Loading...
Identifiers
Publication date
2011-07
Defense date
Advisors
Tutors
Journal Title
Journal ISSN
Volume Title
Publisher
ACM
Impact
Export
Abstract
Evolutionary algorithms exhibit some traditional handicaps: lack of a stopping criterion, slow convergence towards the minimum, etc. Memetic algorithms try to combine the best exploration qualities of population based approaches with the exploitation qualities of local search ones. The proposed solution in this work, Robust Evolutionary Strategy Learned with Automated Termination Criteria (R-ESLAT) uses a memetic approach, combining an evolutionary strategy with derivative-free local search methods, adding as well a termination criteria based on the population diversity, according to the principles of the original ESLAT algorithm. The original algorithm is analyzed and its features improved towards an increased robustness, comparing the results obtained with the Covariance Matrix Adaptation Evolutionary Strategy (CMAES).
Description
Proceedings of: 13th annual conference on companion on Genetic and evolutionary computation (GECCO '11). July 12-16, 2011.
Keywords
Evolutionary Strategy, Memetic Algorithms, Stopping criterion
Bibliographic citation
GECCO '11: Proceedings of the 13th Annual Conference Companion on Genetic and Evolutionary Computation. (2011). ACM, New York, USA, 113-114