Walsh-based surrogate-assisted multi-objective combinatorial optimization: A fine-grained analysis for pseudo-boolean functions - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Applied Soft Computing Année : 2023

Walsh-based surrogate-assisted multi-objective combinatorial optimization: A fine-grained analysis for pseudo-boolean functions

Résumé

The aim of this paper is to study surrogate-assisted algorithms for expensive multiobjective combinatorial optimization problems. Targeting pseudo-boolean domains, we provide a fine-grained analysis of an optimization framework using the Walsh basis as a core surrogate model. The considered framework uses decomposition in the objective space, and integrates three different components, namely, (i) an inner optimizer for searching promising solutions with respect to the so-constructed surrogate, (ii) a selection strategy to decide which solution is to be evaluated by the expensive objectives, and (iii) the strategy used to setup the Walsh order hyper-parameter. Based on extensive experiments using two benchmark problems, namely bi-objective NK-landscapes and unconstrained binary quadratic programming problems (UBQP), we conduct a comprehensive in-depth analysis of the combined effects of the considered components on search performance, and provide evidence on the effectiveness of the proposed search strategies. As a by-product, our work shed more light on the key challenges for designing a successful surrogate-assisted multi-objective combinatorial search process.
Fichier principal
Vignette du fichier
paper-revision-2_hal.pdf (1.27 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04073811 , version 1 (11-09-2023)

Identifiants

Citer

Bilel Derbel, Geoffrey Pruvost, Arnaud Liefooghe, Sébastien Verel, Qingfu Zhang. Walsh-based surrogate-assisted multi-objective combinatorial optimization: A fine-grained analysis for pseudo-boolean functions. Applied Soft Computing, 2023, 136, pp.110061. ⟨10.1016/j.asoc.2023.110061⟩. ⟨hal-04073811⟩
48 Consultations
16 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More