Injecting CMA-ES into MOEA/D

Abstract : MOEA/D is an aggregation-based evolutionary algorithm which has been proved extremely efficient and effective for solving multiobjective optimization problems. It is based on the idea of decomposing the original multi-objective problem into several singleobjective subproblems by means of well-defined scalarizing functions. Those single-objective subproblems are solved in a cooperative manner by defining a neighborhood relation between them. This makes MOEA/D particularly interesting when attempting to plug and to leverage single-objective optimizers in a multi-objective setting. In this context, we investigate the benefits that MOEA/D can achieve when coupled with CMA-ES, which is believed to be a powerful single-objective optimizer. We rely on the ability of CMA-ES to deal with injected solutions in order to update different covariance matrices with respect to each subproblem defined in MOEA/D. We show that by cooperatively evolving neighboring CMA-ES components, we are able to obtain competitive results for different multi-objective benchmark functions.
Type de document :
Communication dans un congrès
Genetic and Evolutionary Computation Conference (GECCO 2015), Jul 2015, Madrid, Spain. 〈10.1145/2739480.2754754〉
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01146738
Contributeur : Dimo Brockhoff <>
Soumis le : mardi 28 avril 2015 - 23:59:56
Dernière modification le : jeudi 11 janvier 2018 - 06:27:32
Document(s) archivé(s) le : mercredi 19 avril 2017 - 09:11:31

Fichier

saul-gecco2015-authorversion.p...
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Saúl Zapotecas-Martínez, Bilel Derbel, Arnaud Liefooghe, Dimo Brockhoff, Hernán Aguirre, et al.. Injecting CMA-ES into MOEA/D. Genetic and Evolutionary Computation Conference (GECCO 2015), Jul 2015, Madrid, Spain. 〈10.1145/2739480.2754754〉. 〈hal-01146738〉

Partager

Métriques

Consultations de la notice

368

Téléchargements de fichiers

282