Mutagenesis as a Diversity Enhancer and Preserver in Evolution Strategies
Mutagenesis is a process which forces the coverage of certain zones of the search space during the generations of an evolution strategy, by keeping track of the covered ranges for the different variables in the so called gene matrix. Originally introduced as an artifact to control the automated stopping criterion in a memetic algorithm, ESLAT, it also improved the exploration capabilities of the algorithm, even though this was considered a secondary matter and not properly analyzed or tested. This work focuses on this diversity enhancement, redefining mutagenesis to increase this characteristic, measuring this improvement over a set of twenty-seven unconstrained optimization functions to provide statistically significant results.
KeywordsSearch Space Evolution Strategy Gene Matrix Evolutionary Computation Memetic Algorithm
Unable to display preview. Download preview PDF.
- 2.Back, T., Fogel, D., Michalewicz, Z.: Handbook of evolutionary computation. IOP Publishing Ltd. (1997)Google Scholar
- 5.Coello, C., Lamont, G., Van Veldhuizen, D.: Evolutionary algorithms for solving multi-objective problems. Springer-Verlag New York Inc. (2007)Google Scholar
- 6.Eshelman, L., Schaffer, J.: Preventing premature convergence in genetic algorithms by preventing incest. In: Proceedings of the Fourth International Conference on Genetic Algorithms, pp. 115–122. Morgan Kaufmann Publishers (1991)Google Scholar
- 8.Guerrero, J., Berlanga, A., Molina, J.: A robust memetic algorithm with self-stopping capabilities. In: Proceedings of the 13th Annual Conference Companion on Genetic and Evolutionary Computation, pp. 113–114. ACM (2011)Google Scholar
- 13.Talbi, E.: Metaheuristics: From design to implementation. Wiley Online Library (2009)Google Scholar