Skip to Main content Skip to Navigation
New interface
Preprints, Working Papers, ...

A Modular Surrogate-assisted Framework for Expensive Multiobjective Combinatorial Optimization

Abstract : The aim of this paper is to push a step towards the development of a surrogate-assisted methodology for expensive optimization problems that have both a combinatorial and a multiobjective nature. We target pseudo-boolean multiobjective functions, and we provide a comprehensive study on the design of a modular framework integrating three main configurable components. The proposed framework is based on the Walsh basis as a surrogate, and on a decomposition-based evolutionary paradigm for maintaining the solution set. The three considered components are: (i) the inner optimizer used for handling the soconstructed Walsh surrogate, (ii) the selection strategy allowing 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 a thorough empirical analysis relying on two benchmark problems, namely bi-objective NK-landscapes and UBQP problems, we show the effectiveness of the proposed framework with respect to the available budget in terms of calls to the evaluation function. More importantly, our empirical findings shed more lights on the combined effects of the investigated components on search performance, thus providing a better understanding of the key challenges for designing a successful surrogate-assisted multiobjective combinatorial search process.
Document type :
Preprints, Working Papers, ...
Complete list of metadata
Contributor : Geoffrey Pruvost Connect in order to contact the contributor
Submitted on : Friday, October 15, 2021 - 2:20:59 PM
Last modification on : Tuesday, November 22, 2022 - 2:26:16 PM
Long-term archiving on: : Sunday, January 16, 2022 - 8:14:31 PM


Files produced by the author(s)


  • HAL Id : hal-03380316, version 1


Geoffrey Pruvost, Bilel Derbel, Arnaud Liefooghe, Sébastien Verel, Qingfu Zhang. A Modular Surrogate-assisted Framework for Expensive Multiobjective Combinatorial Optimization. {date}. ⟨hal-03380316⟩



Record views


Files downloads