A surrogate model based on Walsh decomposition for pseudo-boolean functions - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

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

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
213 Consultations
391 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More