Titre :

Surrogate-assisted multiobjective optimization based on decomposition

Auteur(s) :

Berveglieri, Nicolas [Auteur]
Optimisation de grande taille et calcul large échelle [BONUS]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Derbel, Bilel [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Liefooghe, Arnaud [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Aguirre, Hernan [Auteur]
Faculty of Engineering [Nagano]
Tanaka, Kiyoshi [Auteur]
Faculty of Engineering [Nagano]

Titre de la manifestation scientifique :

GECCO '19 - Proceedings of the Genetic and Evolutionary Computation Conference

Ville :

Prague

Pays :

République tchèque

Date de début de la manifestation scientifique :

2019-07-13

Éditeur :

ACM Press

Mot(s)-clé(s) en anglais :

benchmarking
Multiobjective optimization
surrogates

Discipline(s) HAL :

Informatique [cs]/Calcul parallèle, distribué et partagé [cs.DC]
Informatique [cs]/Algorithme et structure de données [cs.DS]
Informatique [cs]/Apprentissage [cs.LG]

Résumé en anglais : [en]

A number of surrogate-assisted evolutionary algorithms are being developed for tackling expensive multiobjective optimization problems. On the one hand, a relatively broad range of techniques from both machine learning and ...
Lire la suite >A number of surrogate-assisted evolutionary algorithms are being developed for tackling expensive multiobjective optimization problems. On the one hand, a relatively broad range of techniques from both machine learning and multiobjective optimization can be combined for this purpose. Diferent taxonomies exist in order to better delimit the design choices, advantages and drawbacks of existing approaches. On the other hand, assessing the relative performance of a given approach is a diicult task, since it depends on the characteristics of the problem at hand. In this paper, we focus on surrogate-assisted approaches using objective space decomposition as a core component. We propose a reined and ine-grained classiication, ranging from EGO-like approaches to iltering or pre-screening. More importantly, we provide a comprehensive comparative study of a representative selection of state-of-the-art methods , together with simple baseline algorithms. We rely on selected benchmark functions taken from the bbob-biobj benchmarking test suite, that provides a variable range of objective function diiculties. Our empirical analysis highlights the efect of the available budget on the relative performance of each approach, and the impact of the training set and of the machine learning model construction on both solution quality and runtime eiciency.Lire moins >

Langue :

Anglais

Comité de lecture :

Oui

Audience :

Internationale

Vulgarisation :

Non

Projet ANR :

Optimisation Multiobjectif Big

Collections :

• Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL