Surrogate-assisted Multi-objective ...
Document type :
Communication dans un congrès avec actes
DOI :
Title :
Surrogate-assisted Multi-objective Combinatorial Optimization based on Decomposition and Walsh Basis
Author(s) :
Pruvost, Geoffrey [Auteur]
Optimisation de grande taille et calcul large échelle [BONUS]
Derbel, Bilel [Auteur]
Optimisation de grande taille et calcul large échelle [BONUS]
Liefooghe, Arnaud [Auteur]
Optimisation de grande taille et calcul large échelle [BONUS]
Japanese French Laboratory for Informatics [JFLI]
Verel, Sébastien [Auteur]
Laboratoire d'Informatique Signal et Image de la Côte d'Opale [LISIC]
Zhang, Qingfu [Auteur]
City University of Hong Kong [Hong Kong] [CUHK]
Optimisation de grande taille et calcul large échelle [BONUS]
Derbel, Bilel [Auteur]

Optimisation de grande taille et calcul large échelle [BONUS]
Liefooghe, Arnaud [Auteur]

Optimisation de grande taille et calcul large échelle [BONUS]
Japanese French Laboratory for Informatics [JFLI]
Verel, Sébastien [Auteur]
Laboratoire d'Informatique Signal et Image de la Côte d'Opale [LISIC]
Zhang, Qingfu [Auteur]
City University of Hong Kong [Hong Kong] [CUHK]
Conference title :
GECCO '20 - Genetic and Evolutionary Computation Conference
City :
Cancun
Country :
Mexique
Start date of the conference :
2020-07-08
Book title :
GECCO '20: Proceedings of the 2020 Genetic and Evolutionary Computation Conference
Publisher :
Association for Computing Machinery (ACM)
Publication date :
2020-06-26
HAL domain(s) :
Informatique [cs]
Informatique [cs]/Intelligence artificielle [cs.AI]
Informatique [cs]/Intelligence artificielle [cs.AI]
English abstract : [en]
We consider the design and analysis of surrogate-assisted algorithms for expensive multi-objective combinatorial optimization. Focusing on pseudo-boolean functions, we leverage existing techniques based on Walsh basis to ...
Show more >We consider the design and analysis of surrogate-assisted algorithms for expensive multi-objective combinatorial optimization. Focusing on pseudo-boolean functions, we leverage existing techniques based on Walsh basis to operate under the decomposition framework of MOEA/D. We investigate two design components for the cheap generation of a promising pool of offspring and the actual selection of one solution for expensive evaluation. We propose different variants, ranging from a filtering approach that selects the most promising solution at each iteration by using the constructed Walsh surrogates to discriminate between a pool of offspring generated by variation, to a substitution approach that selects a solution to evaluate by optimizing the Walsh surrogates in a multi-objective manner. Considering bi-objective NK landscapes as benchmark problems offering different degree of non-linearity, we conduct a comprehensive empirical analysis including the properties of the achievable approximation sets, the anytime performance, and the impact of the order used to train the Walsh surrogates. Our empirical findings show that, although our surrogate-assisted design is effective, the optimal integration of Walsh models within a multi-objective evolutionary search process gives rise to particular questions for which different trade-off answers can be obtained.Show less >
Show more >We consider the design and analysis of surrogate-assisted algorithms for expensive multi-objective combinatorial optimization. Focusing on pseudo-boolean functions, we leverage existing techniques based on Walsh basis to operate under the decomposition framework of MOEA/D. We investigate two design components for the cheap generation of a promising pool of offspring and the actual selection of one solution for expensive evaluation. We propose different variants, ranging from a filtering approach that selects the most promising solution at each iteration by using the constructed Walsh surrogates to discriminate between a pool of offspring generated by variation, to a substitution approach that selects a solution to evaluate by optimizing the Walsh surrogates in a multi-objective manner. Considering bi-objective NK landscapes as benchmark problems offering different degree of non-linearity, we conduct a comprehensive empirical analysis including the properties of the achievable approximation sets, the anytime performance, and the impact of the order used to train the Walsh surrogates. Our empirical findings show that, although our surrogate-assisted design is effective, the optimal integration of Walsh models within a multi-objective evolutionary search process gives rise to particular questions for which different trade-off answers can be obtained.Show less >
Language :
Anglais
Peer reviewed article :
Oui
Audience :
Internationale
Popular science :
Non
ANR Project :
Collections :
Source :
Files
- https://hal.inria.fr/hal-02898952/document
- Open access
- Access the document
- https://hal.inria.fr/hal-02898952/document
- Open access
- Access the document
- https://hal.inria.fr/hal-02898952/document
- Open access
- Access the document
- document
- Open access
- Access the document
- GECCO_2020_CR.pdf
- Open access
- Access the document
- GECCO_2020_CR.pdf
- Open access
- Access the document
- document
- Open access
- Access the document
- GECCO_2020_CR.pdf
- Open access
- Access the document