Comparing decomposition-based and automatically component-wise designed multi-objective evolutionary algorithms

Abstract

A main focus of current research on evolutionary multiobjective optimization (EMO) is the study of the effectiveness of EMO algorithms for problems with many objectives. Among the several techniques that have led to the development of more effective algorithms, decomposition and component-wise design have presented particularly good results. But how do they compare? In this work, we conduct a systematic analysis that compares algorithms produced using the MOEA/D decomposition-based framework and the AutoMOEA component-wise design framework. In particular, we identify a version of MOEA/D that outperforms the best known MOEA/D algorithm for several scenarios and confirms the effectiveness of decomposition on problems with three objectives. However, when we consider problems with five objectives, we show that MOEA/D is unable to outperform SMS-EMOA, being often outperformed by it. Conversely, automatically designed AutoMOEAs display competitive performance on three-objective problems, and the best and most robust performance among all algorithms considered for problems with five objectives.