Geometric Differential Evolution in MOEA/D: A Preliminary Study

Saúl Zapotecas-Martínez 1 Bilel Derbel 2 Arnaud Liefooghe 2 Hernan Aguirre 1 Kiyoshi Tanaka 1
2 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
Abstract : The multi-objective evolutionary algorithm based on decomposition (MOEA/D) is an aggregation-based algorithm which has became successful for solving multi-objective optimization problems (MOPs). So far, for the continuous domain, the most successful variants of MOEA/D are based on differential evolution (DE) operators. However, no investigations on the application of DE-like operators within MOEA/D exist in the context of combinatorial optimization. This is precisely the focus of the work reported in this paper. More particularly, we study the incorporation of geometric differential evolution (gDE), the discrete generalization of DE, into the MOEA/D framework. We conduct preliminary experiments in order to study the effectiveness of gDE when coupled with MOEA/D. Our results indicate that the proposed approach is highly competitive with respect to the original version of MOEA/D, when solving a combinatorial optimization problem having between two and four objective functions.
Type de document :
Communication dans un congrès
Springer. The 14th LNCS-LNAI International Conference on Artificial Intelligence (MICAI), Oct 2015, Cuernavaca, Mexico. Springer, pp.364-376, 2015, The 14th LNCS-LNAI International Conference on Artificial Intelligence (MICAI). 〈http://www.micai.org/2015/〉. 〈10.1007/978-3-319-27060-9_30〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01249127
Contributeur : Bilel Derbel <>
Soumis le : mercredi 30 décembre 2015 - 11:42:48
Dernière modification le : vendredi 13 avril 2018 - 01:27:01

Identifiants

Collections

Citation

Saúl Zapotecas-Martínez, Bilel Derbel, Arnaud Liefooghe, Hernan Aguirre, Kiyoshi Tanaka. Geometric Differential Evolution in MOEA/D: A Preliminary Study. Springer. The 14th LNCS-LNAI International Conference on Artificial Intelligence (MICAI), Oct 2015, Cuernavaca, Mexico. Springer, pp.364-376, 2015, The 14th LNCS-LNAI International Conference on Artificial Intelligence (MICAI). 〈http://www.micai.org/2015/〉. 〈10.1007/978-3-319-27060-9_30〉. 〈hal-01249127〉

Partager

Métriques

Consultations de la notice

208