Walsh functions as surrogate model for pseudo-boolean optimization problems - Archive ouverte HAL Access content directly
Conference Papers Year : 2019

Walsh functions as surrogate model for pseudo-boolean optimization problems


Surrogate-modeling is about formulating quick-to-evaluate mathematical models, to approximate black-box and time-consuming computations or simulation tasks. Although such models are well-established to solve continuous optimization problems, very few investigations regard the optimization of combinatorial structures. These structures deal for instance with binary variables, allowing each compound in the representation of a solution to be activated or not. Still, this field of research is experiencing a sudden renewed interest, bringing to the community fresh algorithmic ideas for growing these particular surrogate models. This article proposes the first surrogate-assisted optimization algorithm (WSaO) based on the mathematical foundations of discrete Walsh functions, combined with the powerful grey-box optimization techniques in order to solve pseudo-boolean optimization problems. We conduct our experiments on a benchmark of combinatorial structures and demonstrate the accuracy, and the optimization efficiency of the proposed model. We finally highlight how Walsh surrogates may outperform the state-of-the-art surrogate models for pseudo-boolean functions.
Fichier principal
Vignette du fichier
main.pdf (1.12 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02190141 , version 1 (22-07-2019)



Florian Leprêtre, Sébastien Verel, Cyril Fonlupt, Virginie Marion. Walsh functions as surrogate model for pseudo-boolean optimization problems. The Genetic and Evolutionary Computation Conference (GECCO 2019), Jul 2019, Prague, Czech Republic. pp.303-311, ⟨10.1145/3321707.3321800⟩. ⟨hal-02190141⟩
182 View
419 Download



Gmail Facebook X LinkedIn More