Geometric Differential Evolution in MOEA/D: A Preliminary Study
Résumé
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.