arrow
Return

A new hybrid mutation operator for multiobjective optimization with differential evolution

delete2011-03-22
delete51
delete
OA
AI
K
Karthik Sindhya *
S
Sauli Ruuska
T
Tomi Haanpää
K
Kaisa Miettinen
DOI:10.1007/s00500-011-0704-5delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Differential evolution has become one of the most widely used evolutionary algorithms in multiobjective optimization. Its linear mutation operator is a simple and powerful mechanism to generate trial vectors. However, the performance of the mutation operator can be improved by including a nonlinear part. In this paper, we propose a new hybrid mutation operator consisting of a polynomial-based operator with nonlinear curve tracking capabilities and the differential evolution's original mutation operator, for the efficient handling of various interdependencies between decision variables. The resulting hybrid operator is straightforward to implement and can be used within most evolutionary algorithms. Particularly, it can be used as a replacement in all algorithms utilizing the original mutation operator of differential evolution. We demonstrate how the new hybrid operator can be used by incorporating it into MOEA/D, a winning evolutionary multiobjective algorithm in a recent competition. The usefulness of the hybrid operator is demonstrated with extensive numerical experiments showing improvements in performance compared with the previous state of the art.
Keywords:
Evolutionary algorithms
DE
Nonlinear
Multi-criteria optimization
Polynomial
Pareto optimality
MOEA/D

Journal

Soft Computing cover
Soft Computing
IF:
2.5
Papers:
1.0W
Citations:
2.1W

Organization

U
university of jyvaskyla
Scholars:
6.3K
Papers: 6.8K
Citations: 12