A surrogate model based on Walsh decomposition for pseudo-boolean functions - Archive ouverte HAL Access content directly
Conference Papers Year : 2018

A surrogate model based on Walsh decomposition for pseudo-boolean functions

Abstract

Extensive efforts so far have been devoted to the design of effective surrogate models aiming at reducing the computational cost for solving expensive black-box continuous optimization problems. There are, however, relatively few investigations on the development of methodologies for combinatorial domains. In this work, we rely on the mathematical foundations of discrete Walsh functions in order to derive a surrogate model for pseudo-boolean optimization functions. Specifically, we model such functions by means of Walsh expansion. By conducting a comprehensive set of experiments on nk-landscapes, we provide empirical evidence on the accuracy of the proposed model. In particular, we show that a Walsh-based surrogate model can outperform the recently-proposed discrete model based on Kriging.
Fichier principal
Vignette du fichier
ppsn178.pdf (640.83 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01823725 , version 1 (13-11-2018)

Identifiers

Cite

Sébastien Verel, Bilel Derbel, Arnaud Liefooghe, Hernan Aguirre, Kiyoshi Tanaka. A surrogate model based on Walsh decomposition for pseudo-boolean functions. PPSN 2018 - International Conference on Parallel Problem Solving from Nature, Sep 2018, Coimbra, Portugal. pp.181-193, ⟨10.1007/978-3-319-99259-4_15⟩. ⟨hal-01823725⟩
212 View
388 Download

Altmetric

Share

Gmail Facebook X LinkedIn More