CMA-ES with Radial Basis Function Surrogate for Black-Box Optimization

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Khouzani, Farshid Farhadi, Mirzaei, Abdolreza, La Plante, Paul, Gewali, Laxmi
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866912386708930560
author Khouzani, Farshid Farhadi
Mirzaei, Abdolreza
La Plante, Paul
Gewali, Laxmi
author_facet Khouzani, Farshid Farhadi
Mirzaei, Abdolreza
La Plante, Paul
Gewali, Laxmi
contents Evolutionary optimization algorithms often face defects and limitations that complicate the evolution processes or even prevent them from reaching the global optimum. A notable constraint pertains to the considerable quantity of function evaluations required to achieve the intended solution. This concern assumes heightened significance when addressing costly optimization problems. However, recent research has shown that integrating machine learning methods, specifically surrogate models, with evolutionary optimization can enhance various aspects of these algorithms. Among the evolutionary algorithms, the Covariance Matrix Adaptation Evolutionary Strategy (CMA-ES) is particularly favored. This preference is due to its use of Gaussian distribution for calculating evolution and its ability to adapt optimization parameters, which reduces the need for user intervention in adjusting initial parameters. In this research endeavor, we propose the adoption of surrogate models within the CMA-ES framework called CMA-SAO to develop an initial surrogate model that facilitates the adaptation of optimization parameters through the acquisition of pertinent information derived from the associated surrogate model. Empirical validation reveals that CMA-SAO algorithm markedly diminishes the number of function evaluations in comparison to prevailing algorithms, thereby providing a significant enhancement in operational efficiency.
format Preprint
id arxiv_https___arxiv_org_abs_2505_16127
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle CMA-ES with Radial Basis Function Surrogate for Black-Box Optimization
Khouzani, Farshid Farhadi
Mirzaei, Abdolreza
La Plante, Paul
Gewali, Laxmi
Neural and Evolutionary Computing
Evolutionary optimization algorithms often face defects and limitations that complicate the evolution processes or even prevent them from reaching the global optimum. A notable constraint pertains to the considerable quantity of function evaluations required to achieve the intended solution. This concern assumes heightened significance when addressing costly optimization problems. However, recent research has shown that integrating machine learning methods, specifically surrogate models, with evolutionary optimization can enhance various aspects of these algorithms. Among the evolutionary algorithms, the Covariance Matrix Adaptation Evolutionary Strategy (CMA-ES) is particularly favored. This preference is due to its use of Gaussian distribution for calculating evolution and its ability to adapt optimization parameters, which reduces the need for user intervention in adjusting initial parameters. In this research endeavor, we propose the adoption of surrogate models within the CMA-ES framework called CMA-SAO to develop an initial surrogate model that facilitates the adaptation of optimization parameters through the acquisition of pertinent information derived from the associated surrogate model. Empirical validation reveals that CMA-SAO algorithm markedly diminishes the number of function evaluations in comparison to prevailing algorithms, thereby providing a significant enhancement in operational efficiency.
title CMA-ES with Radial Basis Function Surrogate for Black-Box Optimization
topic Neural and Evolutionary Computing
url https://arxiv.org/abs/2505.16127