Portal de Periódicos da CAPES

To DE or Not to DE? Multi-objective Differential Evolution Revisited from a Component-Wise Perspective

2015; Springer Science+Business Media; Linguagem: Inglês

10.1007/978-3-319-15934-8_4

1611-3349

Leonardo C. T. Bezerra, Manuel López‐Ibáñez, Thomas Stützle,

Evolutionary Algorithms and Applications

Differential evolution (DE) research for multi-objective optimization can be divided into proposals that either consider DE as a stand-alone algorithm, or see DE as an algorithmic component that can be coupled with other algorithm components from the general evolutionary multiobjective optimization (EMO) literature. Contributions of the latter type have shown that DE components can greatly improve the performance of existing algorithms such as NSGA-II, SPEA2, and IBEA. However, several experimental factors have been left aside from that type of algorithm design, compromising its generality. In this work, we revisit the research on the effectiveness of DE for multi-objective optimization, improving it in several ways. In particular, we conduct an iterative analysis on the algorithmic design space, considering DE and environmental selection components as factors. Results show a great level of interaction between algorithm components, indicating that their effectiveness depends on how they are combined. Some designs present state-of-the-art performance, confirming the effectiveness of DE for multi-objective optimization.