A surrogate model based on Walsh decomposition ...
Type de document :
Communication dans un congrès avec actes
Titre :
A surrogate model based on Walsh decomposition for pseudo-boolean functions
Auteur(s) :
Verel, Sébastien [Auteur]
Laboratoire d'Informatique Signal et Image de la Côte d'Opale [LISIC]
Derbel, Bilel [Auteur]
Optimisation de grande taille et calcul large échelle [BONUS]
Liefooghe, Arnaud [Auteur]
Optimisation de grande taille et calcul large échelle [BONUS]
Aguirre, Hernan [Auteur]
Faculty of Engineering [Nagano]
Tanaka, Kiyoshi [Auteur]
Faculty of Engineering [Nagano]
Laboratoire d'Informatique Signal et Image de la Côte d'Opale [LISIC]
Derbel, Bilel [Auteur]
![refId](/themes/Mirage2//images/idref.png)
Optimisation de grande taille et calcul large échelle [BONUS]
Liefooghe, Arnaud [Auteur]
![refId](/themes/Mirage2//images/idref.png)
Optimisation de grande taille et calcul large échelle [BONUS]
Aguirre, Hernan [Auteur]
Faculty of Engineering [Nagano]
Tanaka, Kiyoshi [Auteur]
Faculty of Engineering [Nagano]
Titre de la manifestation scientifique :
PPSN 2018 - International Conference on Parallel Problem Solving from Nature
Ville :
Coimbra
Pays :
Portugal
Date de début de la manifestation scientifique :
2018-09-08
Titre de la revue :
Lecture Notes in Computer Science
Date de publication :
2018
Discipline(s) HAL :
Informatique [cs]/Intelligence artificielle [cs.AI]
Résumé en anglais : [en]
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 ...
Lire la suite >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.Lire moins >
Lire la suite >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.Lire moins >
Langue :
Anglais
Comité de lecture :
Oui
Audience :
Internationale
Vulgarisation :
Non
Projet ANR :
Collections :
Source :
Fichiers
- https://hal.archives-ouvertes.fr/hal-01823725/document
- Accès libre
- Accéder au document
- https://hal.archives-ouvertes.fr/hal-01823725/document
- Accès libre
- Accéder au document
- https://hal.archives-ouvertes.fr/hal-01823725/document
- Accès libre
- Accéder au document
- document
- Accès libre
- Accéder au document
- ppsn178.pdf
- Accès libre
- Accéder au document