Review and Analysis of Three Components of Differential Evolution Mutation Operator in MOEA/D-DE

by   Ryoji Tanabe, et al.

A decomposition-based multi-objective evolutionary algorithm with a differential evolution variation operator (MOEA/D-DE) shows high performance on challenging multi-objective problems (MOPs). The DE mutation consists of three key components: a mutation strategy, an index selection method for parent individuals, and a bound-handling method. However, the configuration of the DE mutation operator that should be used for MOEA/D-DE has not been thoroughly investigated in the literature. This configuration choice confuses researchers and users of MOEA/D-DE. To address this issue, we present a review of the existing configurations of the DE mutation operator in MOEA/D-DE and systematically examine the influence of each component on the performance of MOEA/D-DE. Our review reveals that the configuration of the DE mutation operator differs depending on the source code of MOEA/D-DE. In our analysis, a total of 30 configurations (three index selection methods, two mutation strategies, and five bound handling methods) are investigated on 16 MOPs with up to five objectives. Results show that each component significantly affects the performance of MOEA/D-DE. We also present the most suitable configuration of the DE mutation operator, which maximizes the effectiveness of MOEA/D-DE.


page 1

page 2

page 3

page 4


A novel mutation operator based on the union of fitness and design spaces information for Differential Evolution

Differential Evolution (DE) is one of the most successful and powerful e...

Differential Evolution with Generalized Mutation Operator for Parameters Optimization in Gene Selection for Cancer Classification

Differential Evolution (DE) proved to be one of the most successful evol...

Quantifying the Impact of Boundary Constraint Handling Methods on Differential Evolution

Constraint handling is one of the most influential aspects of applying m...

Novel Methods for Enhancing the Performance of Genetic Algorithms

In this thesis we propose new methods for crossover operator namely: cut...

A Novel and Robust Evolution Algorithm for Optimizing Complicated Functions

In this paper, a novel mutation operator of differential evolution algor...

Sentinel: A Hyper-Heuristic for the Generation of Mutant Reduction Strategies

Mutation testing is an effective approach to evaluate and strengthen sof...

Multi-Objective Evolutionary Framework for Non-linear System Identification: A Comprehensive Investigation

The present study proposes a multi-objective framework for structure sel...

Please sign up or login with your details

Forgot password? Click here to reset