QR mutations improve many evolution strategies -a lot on highly multimodal problems

Fabien Teytaud 1 Olivier Teytaud 2
2 TAO - Machine Learning and Optimisation
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : Previous studies have shown the efficiency of using quasi-random mutations on the well-know CMA evolution strategy [13]. Quasi-random mutations have many advantages, in particular their application is stable, efficient and easy to use. In this article, we extend this principle by applying quasi-random mutations on several well known continuous evolutionary algorithms (SA, CMSA, CMA) and do it on several old and new test functions, and with several criteria. The results point out a clear improvement compared to the baseline, in all cases, and in particular for moderate computational budget.
Document type :
Conference papers
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/hal-01406727
Contributor : Fabien Teytaud <>
Submitted on : Thursday, December 1, 2016 - 4:56:43 PM
Last modification on : Thursday, April 5, 2018 - 12:30:12 PM
Long-term archiving on : Tuesday, March 21, 2017 - 9:22:42 AM

File

shortqrrFREE.pdf
Files produced by the author(s)

Identifiers

Citation

Fabien Teytaud, Olivier Teytaud. QR mutations improve many evolution strategies -a lot on highly multimodal problems. ACM-GECCO'16, Jul 2016, Denver, United States. pp.35-36, ⟨10.1145/1235⟩. ⟨hal-01406727⟩

Share

Metrics

Record views

415

Files downloads

71