Adaptive Generation-Based Evolution Control for Gaussian Process Surrogate Models
Abstract
The interest in accelerating black-box optimizers has resulted in several surrogate model-assisted version of the Covariance Matrix Adaptation Evolution Strategy, a state-of-the-art continuous black-box optimizer. The version called Surrogate CMA-ES uses Gaussian processes or random forests surrogate models with a generation-based evolution control. This paper presents an adaptive improvement for S-CMA-ES based on a general procedure introduced with the s*ACM-ES algorithm, in which the number of generations using the surrogate model before retraining is adjusted depending on the performance of the last instance of the surrogate. Three algorithms that differ in the measure of the surrogate model's performance are evaluated on the COCO/BBOB framework. The results show a minor improvement on S-CMA-ES with constant model lifelengths, especially when larger lifelengths are considered.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2017
- DOI:
- 10.48550/arXiv.1709.10443
- arXiv:
- arXiv:1709.10443
- Bibcode:
- 2017arXiv170910443R
- Keywords:
-
- Computer Science - Neural and Evolutionary Computing
- E-Print:
- Updated version. The original article appeared in Proceedings of the 17th ITAT Conference Martin, September 22--26, 2017, published by CreateSpace Independent Publ. Platform and online by CEUR Workshop Proceedings. Abstract: Added credits to the s*ACM-ES algorithm. Section 1: Added references and clarified the motivation. Section 3: Added references